Topology Preserving Skeletonization Techniques for Grayscale Images

Thinning is an interesting and challenging problem, and plays a central role in reducing the amount of information to be processed during pattern recognition, image analysis and visualization, computer-aided diagnosis. A topology preserving thinning algorithm is used which removes the pixels from a gray scale images. First it checks for the condition whether a pixel is acyclic or not. If a pixel is acyclic, then it is removed from the image else retains in the image. A topology preserving skeleton is a synthetic representation of an object that retains its shape, topology, geometry, connectivity and many of its significant morphological properties. It has been observed in our experiments that thinning algorithm is stable and robust and yield promising performance for wide range of images. Keywords— Skeletonization, Topology preservation, Thinning.

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

[2]  Peter Tarábek.  PERFORMANCE MEASUREMENTS OF THINNING ALGORITHMS , 2008 .

[3]  W. Marsden.  I and J , 2012 .

[4]  Erin W. Chambers,et al.  A simple and robust thinning algorithm on cell complexes , 2010, Comput. Graph. Forum.

[5]  Kálmán Palágyi,et al.  Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation , 2009, IWCIA Special Track on Applications.

[6]  Jose L. Navalón,et al.  A thinning algorithm based on contours , 1987 .

[7]  Waleed H. Abdulla,et al.  A preprocessing algorithm for hand-written character recognition , 1988, Pattern Recognit. Lett..

[8]  P. S. P. Wang,et al.  A Fast Serial and Parallel Thinning Algorithm , 1986 .

[9]  Petra Wiederhold,et al.  Thinning on cell complexes from polygonal tilings , 2009, Discret. Appl. Math..

[10]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[11]  Paramjeet Kaur,et al.  A Comparative Study of Iterative Thinning Algorithms for BMP Images , 2011 .

[12]  Ashwin,et al.  A New Sequential Thinning Algorithm to Preserve Topology and Geometry of the Image , 2011 .

[13]  Jun-Sik Kwon,et al.  An enhanced thinning algorithm using parallel processing , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[14]  Amitava Datta,et al.  A robust parallel thinning algorithm for binary images , 1994, Pattern Recognit..

[15]  Lv Junbai,et al.  An Efficient Thinning Algorithm for Binary Images , 2003 .

[16]  P. K. Rhee,et al.  An efficient fully parallel thinning algorithm , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[17]  Roland T. Chin,et al.  Analysis of Thinning Algorithms Using Mathematical Morphology , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  A. G. Sartori-Angus,et al.  Fast thinning algorithm for binary images , 1985, Image Vis. Comput..

[19]  Keiichi Abe,et al.  Binary picture thinning by an iterative parallel two-subcycle operation , 1987, Pattern Recognit..

[20]  Patrick Shen-Pei Wang,et al.  A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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