Finding grey-skeletons by iterated pixel removal

Abstract The grey-skeleton is understood as a connected subset of a grey-scale pattern, which is a stylized version consisting of a network of digital lines centrally placed along local higher intensity regions. We present a parallel thinning algorithm that relies on the iterated erosion of the pattern, and which proceeds from lower grey values towards higher ones until the grey-skeleton is finally obtained. The process includes a preliminary phase in which the significance of the hollows and plateaux possibly existing in the pattern is investigated. In particular, the hollows with a significant depth are regarded as topological constraints for the skeleton structure.

[1]  Wen-Hsiang Tsai,et al.  A new thinning algorithm for gray-scale images by the relaxation technique , 1990, Pattern Recognit..

[2]  Azriel Rosenfeld,et al.  Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Karen A. Frenkel.  The computer bowl , 1989, CACM.

[4]  Vartkes Goetcherian,et al.  From binary to grey tone image processing using fuzzy logic concepts , 1980, Pattern Recognit..

[5]  Richard W. Hall,et al.  Fast parallel thinning algorithms: parallel speed and connectivity preservation , 1989, CACM.

[6]  Azriel Rosenfeld,et al.  A Characterization of Parallel Thinning Algorithms , 1975, Inf. Control..

[7]  Prabir Bhattacharya,et al.  A template polynomial approach for image processing and visual recognition , 1992, Pattern Recognit..

[8]  Ezzatollah Salari,et al.  The ridge-seeking method for obtaining the skeleton of digital images , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  T. Fukumura,et al.  An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features , 1975 .

[10]  Keiichi Abe,et al.  Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal , 1992, IEEE Trans. Syst. Man Cybern. Syst..

[11]  T. Pavlidis,et al.  Detection of curved and straight segments from gray scale topography , 1993 .

[12]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

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

[14]  Terry J. Fountain,et al.  Cellular logic image processing , 1986 .

[15]  Carlo Arcelli.  A condition for digital points removal , 1979 .

[16]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

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

[18]  Theodosios Pavlidis,et al.  Direct Gray-Scale Extraction of Features for Character Recognition , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Zicheng Guo,et al.  Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..

[20]  C. J. Hilditch.  Comparison of thinning algorithms on a parallel processor , 1983, Image Vis. Comput..