2D Parallel Thinning and Shrinking Based on Sufficient Conditions for Topology Preservation

Thinning and shrinking algorithms, respectively, are capable of extracting medial lines and topological kernels from digital binary objects in a topology preserving way. These topological algorithms are composed of reduction operations: object points that satisfy some topological and geometrical constraints are removed until stability is reached. In this work we present some new sufficient conditions for topology preserving parallel reductions and fiftyfour new 2D parallel thinning and shrinking algorithms that are based on our conditions. The proposed thinning algorithms use five characterizations of endpoints.

[1]  Gilles Bertrand,et al.  On critical kernels , 2007 .

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

[3]  Christian Ronse,et al.  Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images , 1988, Discret. Appl. Math..

[4]  Gilles Bertrand,et al.  On P-simple points , 1995 .

[5]  Gilles Bertrand,et al.  On Parallel Thinning Algorithms: Minimal Non-simple Sets, P-simple Points and Critical Kernels , 2009, Journal of Mathematical Imaging and Vision.

[6]  Antoine Manzanera,et al.  N-dimensional Skeletonization: a Unified Mathematical Framework , 2002, J. Electronic Imaging.

[7]  Kálmán Palágyi,et al.  Topology preserving parallel thinning algorithms , 2011, Int. J. Imaging Syst. Technol..

[8]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[9]  Richard W. Hall,et al.  Parallel Connectivity-Preserving Thinning Algorithms , 1996 .

[10]  T. Yung Kong,et al.  On Topology Preservation in 2-D and 3-D Thinning , 1995, Int. J. Pattern Recognit. Artif. Intell..

[11]  M. Couprie.  Note on fifteen 2 D parallel thinning algorithms , 2006 .

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

[13]  Gilles Bertrand,et al.  Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels , 2008, Journal of Mathematical Imaging and Vision.

[14]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

[15]  Antoine Manzanera,et al.  Metrical properties of a collection of 2D parallel thinning algorithms , 2003, Electron. Notes Discret. Math..

[16]  Azriel Rosenfeld,et al.  Shrinking Binary Images , 1996 .

[17]  Péter Kardos,et al.  Topology Preserving 3D Thinning Algorithms Using Four and Eight Subfields , 2010, ICIAR.

[18]  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.