Segmentation of Plane Curves

  • Authors:
  • T. Pavlidis;S. L. Horowitz

  • Affiliations:
  • Department of Electrical Engineering and Computer Science Laboratory, Princeton University;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1974

Quantified Score

Hi-index 15.01

Visualization

Abstract

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.