Skeletonization based on the medial-axis and symmetry information

The classical and potential thinning issues such as bias effect, boundary noise immunity, and even rotation invariant, are quite worthy of studying in image processing field. In this paper, based on the fundamental medial axis transformation (MAT) concept, we developed an approach including extraction of medial axis with symmetry information, clustering, linking, and post rule-based thinning to investigate the possibility of reducing the bias effect and increasing the boundary noise immunity. A rotation invariant rule-based thinning algorithm was adopted for experimental comparisons. The primary result confirms that the proposed approach is one of the feasible directions to overcome these issues.

[1]  Yung-Sheng Chen,et al.  Thinning approach for noisy digital patterns , 1996, Pattern Recognit..

[2]  Rabab Kreidieh Ward,et al.  A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rita Cucchiara,et al.  Decision Trees for Fast Thinning Algorithms , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  Peter Rockett An improved rotation-invariant thinning algorithm , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Yung-Sheng Chen,et al.  Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms , 1989, Pattern Recognit..

[6]  Yung-Sheng Chen Hidden Deletable Pixel Detection Using Vector Analysis in Parallel Thinning to Obtain Bias-Reduced Skeletons , 1998, Comput. Vis. Image Underst..

[7]  Yung-Sheng Chen,et al.  A modified fast parallel algorithm for thinning digital patterns , 1988, Pattern Recognit. Lett..