Issue No. 08 - August (1974 vol. 23)
T. Pavlidis , Department of Electrical Engineering and Computer Science Laboratory, Princeton University
Piecewise approximation is described as a way of feature extraction, data compaction, and noise filtering of boundaries of regions of pictures and waveforms. A new fast algorithm is proposed which allows for a variable number of segments. After an arbitrary initial choice, segments are split or merged in order to drive the error norm under a prespecified bound. Results of computer experiments with cell outlines and electrocardiograms are reported.
Boundary segmentation, data compaction, feature extracton, pattern recognition, piecewise functional approximation, polygonal contours, waveform segmentation.
T. Pavlidis and S. Horowitz, "Segmentation of Plane Curves," in IEEE Transactions on Computers, vol. 23, no. , pp. 860-870, 1974.