Feature analysis using line sweep thinning algorithm
Fu Chang, Ya-Ching Lu, T. Pavlidis · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1999
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. The pairing of edges is useful for detecting both regular and intersection regions. The regular regions can be found at the sites where pairings between edges exist. Intersection regions are those where such relations would cease to exist. A salient feature of our approach is that it finds simultaneously the set of regular regions that attach to the same intersection region. Such a set is thus called an intersection set. The output of our algorithm consists of skeletons as well as intersection sets, both can be used as features for subsequent character recognition. Moreover, the line sweep thinning algorithm is efficient in computation as compared with a pixel-based thinning algorithm which outputs skeletons only.
Cited by 31 works. doi:10.1109/34.748823
Authors
References
- Computational Geometry--An Introduction.
- On the Recognition of Printed Characters of Any Font and Size
- Some Parallel Thinning Algorithms for Digital Pictures
- Thinning methodologies-a comprehensive survey
- Sequencing-by-hybridization revisited: the analog-spectrum proposal
- A vectorizer and feature extractor for document recognition
- Offline tracing and representation of signatures
- On machine recognition of hand-printed Chinese characters by feature relaxation
- Skeletonization of Arabic characters using clustering based skeletonization algorithm (CBSA)
- Recognition of handprinted chinese characters via stroke relaxation