Analytical Comparison of Thinning Algorithms

This paper deals with analyzing and comparing several key thinning algorithms in terms of various different methodologies. From these analyses and comparisons, a new sequential model thinning algorithm using heuristic, hybrid methods is presented. It intends to produce, based on past experience, thinned skeletons of thickness one from input patterns, keep connectivity, and eliminate unnecessary pixels. Several illustrative examples on various patterns were tested and the results compared. The parallel model thinning algorithm is still open.