Parallel approaches to piecewise linear approximation
作者： G. Papakonstantinou , P. Tsanakas , G. Manis
DOI: 10.1016/0165-1684(94)90009-4
关键词:
摘要: 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 serial algorithm. second peak preserving algorithm particularly suited ECG waveform approximation. Both fully implemented, tested and evaluated distributed memory architecture, using OCCAM language. derived results both are encouraging, since they lead to optimal curve approximations, amenable real-time applications.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(15)
Spyros Tzafestas, George Papakonstantinou, Microprocessor-Based Data Reduction and Compression Systems Microprocessor-Based Control Systems. pp. 369- 399 ,(1986) , 10.1007/978-94-009-4708-5_18
FARIS BADI'I, BEHROUZ PEIKARI, Functional approximation of planar curves via adaptive segmentation International Journal of Systems Science. ,vol. 13, pp. 667- 674 ,(1982) , 10.1080/00207728208926377
Charles M. Williams, An efficient algorithm for the piecewise linear approximation of planar curves Computer Graphics and Image Processing. ,vol. 8, pp. 286- 293 ,(1978) , 10.1016/0146-664X(78)90055-2
C. Metaxaki-Kossionides, S.S. Athenaios, C.A. Caroubalos, A method for compression — Reconstruction of ECG signals Journal of Biomedical Engineering. ,vol. 3, pp. 214- 216 ,(1981) , 10.1016/0141-5425(81)90073-X
F. Gritzali, G. Papakonstantinou, A fast piecewise linear approximation algorithm Signal Processing. ,vol. 5, pp. 221- 227 ,(1983) , 10.1016/0165-1684(83)90070-1
Theodosios Pavlidis, A review of algorithms for shape analysis Computer Graphics and Image Processing. ,vol. 7, pp. 243- 258 ,(1978) , 10.1016/0146-664X(78)90115-6
Jack Sklansky, Victor Gonzalez, Fast polygonal approximation of digitized curves Pattern Recognition. ,vol. 12, pp. 327- 331 ,(1980) , 10.1016/0031-3203(80)90031-X
Karin Wall, Per-Erik Danielsson, A fast sequential method for polygonal approximation of digitized curves Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 28, pp. 220- 227 ,(1984) , 10.1016/S0734-189X(84)80023-7
T. Pavlidis, S.L. Horowitz, Segmentation of Plane Curves IEEE Transactions on Computers. ,vol. 23, pp. 860- 870 ,(1974) , 10.1109/T-C.1974.224041
James Robergé, A data reduction algorithm for planar curves Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 29, pp. 168- 195 ,(1984) , 10.1016/0734-189X(85)90117-3