Image segmentation using iterative watersheding plus ridge detection

This paper presents a novel segmentation algorithm for metallographic images, especially those objects without regular boundaries and homogeneous intensities. In metallographic quantification, the complex microstructures make conventional approaches hard to achieve a satisfactory partition. We formulate the segmentation procedure as a new framework of iterative watershed region growing constrained by the ridge information. The seeds are selected by an effective double-threshold approach, and the ridges are superimposed as the highest waterlines in the watershed transform. To tackle the over-segmentation problem, the blobs are merged iteratively with the utilization of Bayes classification rule. Experimental results show that the algorithm is effective in performing segmentation without too much parameter tuning.

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

[2]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[3]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[4]  John M. Gauch,et al.  Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Pierre Soille,et al.  Morphological Image Analysis , 1999 .

[6]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[7]  K. Parvati,et al.  Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation , 2008 .

[8]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[9]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

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

[11]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[12]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[13]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[14]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .