MAT-Based Thinning for Line Patterns

Reducing branching effect and increasing boundary noise immunity are of great importance for thinning patterns. An approach based on medial axis transform (MAT) to obtain a connected 1-pixel wide skeleton with few redundant branches is presented in this paper. Though the obtained skeleton by MAT is isotropic with few redundant branches, however, the skeleton points are usually disconnected. In order to rend the merits of the MAT and avoid its disadvantages, the proposed approach is composed of distance-map generation, grouping, ridge-path linking, and refining to obtain the connected 1-pixel wide thin line. The ridge-path linking strategy can guarantee the skeletons connected, whereas the refining process can be readily performed by a conventional thinning process to obtain the 1-pixel wide thinned pattern. The performances investigated by branching effect, signal-to-noise ratio (SNR), and measurement of skeleton deviation (MSD) confirm the feasibility of the proposed MAT-based thinning for line patterns.

[1]  Ching Y. Suen,et al.  An Evaluation of Parallel Thinning Algorithms for Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M. Tellache,et al.  Thinning algorithms for Arabic OCR , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

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

[4]  Fei Xie,et al.  Human body and posture recognition system based on an improved thinning algorithm , 2011 .

[5]  Yung-Sheng Chen,et al.  A 1-subcycle parallel thinning algorithm for producing perfect 8-curves and obtaining isotropic skeleton of an L-shape pattern , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Patrick Shen-Pei Wang,et al.  A Fast and Flexible Thinning Algorithm , 1989, IEEE Trans. Computers.

[7]  Amar Gupta,et al.  An improved algorithm for thinning binary digital patterns , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

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

[9]  Hongyuan Wang,et al.  Skeleton growing and pruning with bending potential ratio , 2011, Pattern Recognit..

[10]  W. Walthen-Dunn.  A Transformation for Extracting New De scriptors of Shape ' , in , 2017 .

[11]  Ugo Montanari,et al.  Continuous Skeletons from Digitized Images , 1969, JACM.

[12]  Roland T. Chin,et al.  One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Patrick Shen-Pei Wang,et al.  Analysis and Design of Parallel Thinning Algorithms - A Generic Approach , 1995, Int. J. Pattern Recognit. Artif. Intell..

[14]  Roland T. Chin,et al.  Reconstructable Parallel Thinning , 1993, Int. J. Pattern Recognit. Artif. Intell..

[15]  Patrick Shen-Pei Wang,et al.  A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.

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

[17]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  W. Wundt,et al.  An Introduction to Psychology , 1912 .

[19]  Xiaohui Liu,et al.  Segmentation of the Blood Vessels and Optic Disk in Retinal Images , 2014, IEEE Journal of Biomedical and Health Informatics.

[20]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[21]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

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

[23]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[24]  Ching Y. Suen.  Thinning Methodologies for Pattern Recognition , 1994 .

[25]  Yung-Sheng Chen,et al.  MATNET: a neural network for medial axis transformation , 1993 .

[26]  Patrick Shen-Pei Wang,et al.  A modified parallel thinning algorithm , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[27]  Ting-Qin Yan,et al.  A Continuous Skeletonization Method Based on Distance Transform , 2012, ICIC.

[28]  Frank Y. Shih,et al.  A skeletonization algorithm by maxima tracking on Euclidean distance transform , 1995, Pattern Recognit..

[29]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[31]  Manik Varma,et al.  Character Recognition in Natural Images , 2009, VISAPP.

[32]  Stéphane Ubéda,et al.  A Parallel Thinning Algorithm Using K x K Masks , 1993, Int. J. Pattern Recognit. Artif. Intell..

[33]  Ayman M. Bahaa Eldin,et al.  A modified thinning algorithm for fingerprint identification systems , 2009, 2009 International Conference on Computer Engineering & Systems.

[34]  Amar Gupta,et al.  Algorithms for Thinning and Rethickening Binary Digital Patterns , 1993 .

[35]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[36]  Zhang Yi,et al.  Binary Fingerprint Image Thinning Using Template-Based PCNNs , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Sukmoon Chang.  Extracting Skeletons from Distance Maps , 2007 .

[38]  Stelios Krinidis,et al.  Empirical mode decomposition on skeletonization pruning , 2013, Image Vis. Comput..

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