Improved low complexity fully parallel thinning algorithm

A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes with the best known algorithms regarding homotopy, mediality, thickness, rotation invariance and noise immunity, while featuring a speed improvement by a factor of two or more owing to a smaller number of operations to perform. MB2 is grounded on a simple physics-based thinning principle that conveys both quality, efficiency and conceptual clarity. It is particularly suited to data parallel execution.

[1]  Wen-Hsiang Tsai,et al.  A new one-pass parallel thinning algorithm for binary images , 1992, Pattern Recognit. Lett..

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

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

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

[5]  Claude E. Shannon,et al.  The synthesis of two-terminal switching circuits , 1949, Bell Syst. Tech. J..

[6]  Stefano Levialdi,et al.  Parallel thinning of binary pictures , 1975 .

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

[8]  Thierry M. Bernard,et al.  Advanced Focal Plane Arrays and Electronic Cameras , 1996 .

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

[10]  Federico Thomas,et al.  Residuals + directional GAPS = skeletons , 1997, Pattern Recognit. Lett..

[11]  Antoine Manzanera,et al.  Medial faces from a concise 3D thinning algorithm , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[12]  Richard W. Hall.  Optimally Small Operator Supports for Fully Parallel Thinning Algorithms , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Francoise J. Preteux,et al.  Unified mathematical framework for a compact and fully parallel n-D skeletonization procedure , 1999, Optics & Photonics.

[14]  Antoine Manzanera,et al.  Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm , 1999, DGCI.

[15]  Alan Stewart.  A one-pass thinning algorithm with interference guards , 1994, Pattern Recognit. Lett..