Unified Lowering Decision of Parametric Thinning in the Hypothesis Test Framework

Homotopic grayscale thinning leads to over-connected skeleton when applied on noisy images. To avoid this phenomenon, the parametric thinning relaxes the initial constraint by lowering low contrast crests, peaks and ends, according to a parameter related to the noise and contrast of the image and under the constraint of ascendant gray level processing. Even if the statistical control of this parameter leads to a local adjustment and to a standardization of the thinning parameter, this method still produces spurious branches. In fact, the lowering criterion for peak and end notions becomes unadapted while the image dynamic changes during the thinning process. To avoid this phenomenon, we propose to revise and unify these lowering criteria. Consequently, we update the statistical test design by taking into account the gray level of the treated pixels to better fit to lowerable pixels definition. Results of our contribution are compared to the initial parametric thinning.

[1]  Sylvie Sevestre,et al.  Statitical control of thinning algorithm with implementation based on hierarchical queues , 2014, 2014 6th International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[2]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ivan Laptev,et al.  Automatic extraction of roads from aerial images based on scale space and snakes , 2000, Machine Vision and Applications.

[4]  Pradeep M. Patil,et al.  Rotation invariant thinning algorithm to detect ridge bifurcations for fingerprint identification , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

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

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

[7]  Gilles Bertrand,et al.  Image segmentation through operators based on topology , 1997, J. Electronic Imaging.

[8]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[9]  Venu Govindaraju,et al.  Segmentation of Arabic Handwriting Based on both Contour and Skeleton Segmentation , 2009, 2009 10th International Conference on Document Analysis and Recognition.

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

[11]  P. Choyke,et al.  Gray-scale skeletonization of small vessels in magnetic resonance angiography , 2000, IEEE Transactions on Medical Imaging.

[12]  José A. Malpica,et al.  An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery , 2005, Pattern Recognit. Lett..

[13]  Gilles Bertrand,et al.  Gray-scale image processing using topological operators , 1999, Optics & Photonics.

[14]  Xiaoou Tang,et al.  Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction , 2007, Pattern Recognit..

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

[16]  Sridha Sridharan,et al.  Evaluating Automatic Road Detection across a Large Aerial Imagery Collection , 2011, 2011 International Conference on Digital Image Computing: Techniques and Applications.

[17]  Christian Ronse,et al.  A Topological Characterization of Thinning , 1986, Theor. Comput. Sci..

[18]  Paolo Gamba,et al.  Feature fusion to improve road network extraction in high-resolution SAR images , 2006, IEEE Geoscience and Remote Sensing Letters.

[19]  Ching Y. Suen,et al.  Evaluation of thinning algorithms from an OCR viewpoint , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[20]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .