2015 · 41 citations · 6 references
ComputingComputer ScienceComputer VisionDigital ImagingMachine VisionDigital Image ProcessingImage AnalysisImage ProcessingPattern RecognitionConnectivity PreservationDigital Image AnalysisMorphological Image ProcessingSkeleton ExtractionSkeletonizationThinning
Thinning plays a crucial role in image analysis and pattern recognition applications. It is one of the most frequently used pre-processing methods to analyze different types of images. Thinning consists basically of reducing a thick digital object into a thin skeleton. There are several thinning algorithms for getting a skeleton of a binary image in the literature. The most popular, and well proved one is the ZS algorithm proposed by Zheng and Suen. In the present paper, we propose a new thinning algorithm which combines the directional approach used by ZS and the subfield approach in order to produce a new hybrid thinning algorithm which is more efficient, produces thinner results (skeleton thickness is equal to one) than the ZS algorithm and solves the ZS's loss of connectivity problem in 2×2 squares. Results of applying the proposed algorithm on a variety of binary images and comparison with ZS algorithm show better results in terms of thinning rate, thinning speed, visual quality and connectivity preservation.
6
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Parallel thinning with two-subiteration algorithms
Richard Hall · Communications of the ACM · 1989 · 441 citations · Full text
A robust parallel thinning algorithm for pattern recognition
Peter Tarábek · 2012 · 16 citations