A downstream algorithm based on extended gradient vector flow field for object segmentation

For object segmentation, traditional snake algorithms often require human interaction; region growing methods are considerably dependent on the selected homogeneity criterion and initial seeds; watershed algorithms, however, have the drawback of over segmentation. A new downstream algorithm based on a proposed extended gradient vector flow (E-GVF) field model is presented in this paper for multiobject segmentation. The proposed flow field, on one hand, diffuses and propagates gradients near object boundaries to provide an effective guiding force and, on the other hand, presents a higher resolution of direction than traditional GVF field. The downstream process starts with a set of seeds scored and selected by considering local gradient direction information around each pixel. This step is automatic and requires no human interaction, making our algorithm more suitable for practical applications. Experiments show that our algorithm is noise resistant and has the advantage of segmenting objects that are separated from the background, while ignoring the internal structures of them. We have tested the proposed algorithm with several realistic images (e.g., medical and complex background images) and gained good results.

[1]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[2]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[3]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[5]  T. Pham-Gia,et al.  The mean and median absolute deviations , 2001 .

[6]  Pong C. Yuen,et al.  Segmented snake for contour detection , 1998, Pattern Recognit..

[7]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[8]  Hong Yan,et al.  Locating head boundary by snakes , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[9]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .

[10]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[11]  Pong C. Yuen,et al.  A contour detection method: Initialization and contour model , 1999, Pattern Recognit. Lett..

[12]  Stefanos D. Kollias,et al.  Multiresolution gradient vector flow field: a fast implementation towards video object plane segmentation , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[13]  Xiaobo Li,et al.  Adaptive image region-growing , 1994, IEEE Trans. Image Process..

[14]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[15]  Ferran Marqués,et al.  Objective Evaluation Criteria for 2D-Shape Estimation Results of Moving Objects , 2002, EURASIP J. Adv. Signal Process..

[16]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[17]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[18]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[19]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  W. Lie,et al.  Fast and accurate snake model for object contour detection , 2001 .