Region growing based on extended gradient vector flow field model for multiple objects segmentation

For image segmentation, traditional snake algorithms are often short of the requirement of human interaction and capability in processing multiple objects simultaneously. Watershed techniques however have the drawback of over-segmentation. A new region growing algorithm based on the extended gradient vector flow (E-GVF) field model is proposed for multiple object segmentation. The proposed force field propagates gradient information of object boundaries and provides a good feature for region growing. We perform scoring and selection of seeds by considering their local gradient direction information. This step is automatic and requires no human interaction, making our algorithm suitable for applications. Experiments show that our algorithm is noise-resistant and also resolves the abovementioned drawbacks for snakes and watershed methods. We have tested our algorithm in segmenting multiple objects from realistic and even medical CT images and gained good results.

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

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

[3]  Hong Yan,et al.  An intelligent and attractable active contour model for boundary extraction , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[4]  Hong Yan,et al.  An attractable snake model for contour extraction in MRI images , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[5]  Haiyan Wang,et al.  Geometric active deformable models in shape modeling , 2000, IEEE Trans. Image Process..

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

[7]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

[8]  Pong C. Yuen,et al.  Contour detection using enhanced snakes algorithm , 1996 .