Title
Parallel approaches to piecewise linear approximation
Abstract
Two parallel algorithms have been developed for the piecewise linear approximation (PLA) of digitised curves. The first one is a new general purpose PLA algorithm, based on certain improvements of a serial algorithm. The second one is a peak preserving PLA algorithm particularly suited for the ECG waveform approximation. Both algorithms have been fully implemented, tested and evaluated on a distributed memory parallel architecture, using the OCCAM language. The derived results for both algorithms are encouraging, since they lead to optimal curve approximations, and they are amenable to real-time PLA applications.
Year
DOI
Venue
1994
10.1016/0165-1684(94)90009-4
Signal Processing
Keywords
Field
DocType
PIECEWISE LINEAR APPROXIMATION,PARALLEL PROCESSING,ECG WAVE-FORMS
Linear approximation,Signal processing,Mathematical optimization,General purpose,Parallel algorithm,Piecewise linear approximation,Waveform,Distributed memory,Algorithm,occam,Mathematics
Journal
Volume
Issue
ISSN
37
3
0165-1684
Citations 
PageRank 
References 
5
0.57
6
Authors
3
Name
Order
Citations
PageRank
George K. Papakonstantinou115961.88
P. Tsanakas214624.31
G. Manis311117.83