Feature analysis using line sweep thinning algorithm

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 21; no. 2; pp. 145 - 158
• Main Authors: Fu Chang, Ya-Ching Lu, Pavlidis, T.
• Format: Journal Article
• Language: English
• Published: IEEE 01.02.1999
• Subjects: Algorithm design and analysis; Algorithms; Approximation; Character recognition; Feature extraction; Image analysis; Image edge detection; Intersections; On-line systems; Optical character recognition software; Pattern analysis; Performance analysis; Polygons; Shape; Skeleton; Slabs; Thinning

We propose a new thinning algorithm based on line sweep operation. Assuming that the contour of the figure to be thinned has been approximated by polygons, the "events" are then the vertices of the polygons, and the line sweep algorithm searches for pairs of edges lying within each slab. T...