Multi-scale crest line extraction based on half Gaussian Kernels

Crest line extraction has always been a challenging task in image processing and its applications. It is possible to detect ridges and valleys in images using second order filters. In order to estimate crest lines of variable widths, a multi-scale analysis of the image is required. In this paper we propose a new ridge/valley detection method in images based on the difference of rotating Gaussian semi filters adapted in a multi-scale process. Due to the directional filters, we obtain a new ridge/valley anisotropic detector enabling very precise detection of ridge/valley of varied widths. Moreover, as the detector filters compute the two directions of crest lines, even highly bended crest lines are correctly extracted. Numerical comparisons with other oriented Gaussian filters and results on real images validate the interest of this method.

[1]  Philippe Montesinos,et al.  Perceptual curve extraction , 2011, 2011 IEEE 10th IVMSP Workshop: Perception and Visual Signal Analysis.

[2]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Baptiste. Magnier,et al.  Ridge And Valley Junctions Extraction , 2011 .

[4]  Marco Mora,et al.  Objective Comparison of Contour Detection in Noisy Images , 2011, CIARP.

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[7]  Philippe Montesinos,et al.  A New Perceptual Edge Detector in Color Images , 2010, ACIVS.

[8]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  Songde Ma,et al.  Thin network extraction in 3D images: application to medical angiograms , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[11]  Djemel Ziou,et al.  Line detection using an optimal IIR filter , 1991, Pattern Recognit..

[12]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[13]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[14]  Miriam Cha,et al.  Finding curves in SAR CCD images , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Alan C. Bovik,et al.  A Steerable, Multiscale Singularity Index , 2013, IEEE Signal Processing Letters.

[16]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Olivier Monga,et al.  Thin Nets Extraction Using a Multi-scale Approach , 1997, Comput. Vis. Image Underst..

[18]  Alan C. Bovik,et al.  A Steerable , Multi-Scale Singularity Index , 2012 .

[19]  Olivier Monga,et al.  A 3D thin nets extraction method for medical imaging , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[21]  Debora Gil,et al.  Segmentation of Tracheal Rings in Videobronchoscopy Combining Geometry and Appearance , 2013, VISAPP.

[22]  Pietro Perona.  Steerable-scalable kernels for edge detection and junction analysis , 1992, Image Vis. Comput..

[23]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[25]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[26]  Philippe Montesinos,et al.  Texture removal by pixel classification using a rotating filter , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).