Automatic snake contours for the segmentation of multiple objects

This paper presents an automatic snake algorithm for the segmentation of multiple objects. Traditional snake algorithms are often short of the capability in processing multi-objects or required to have manually drawn initial contours. Our algorithm is composed of two phases: (1) the active point phase and (2) the active contour phase. In the first phase, grid points distributed everywhere in the image are moved to form clusters near object boundaries. These clustered active points are then processed to obtain polygons as initial snake contours in the second phase. Both the dynamics of active points and deformation of active contours are based on the gradient vector flow (GVF) field with a greedy search strategy. Experiments show good performance of our algorithm in segmenting multiple, concave, as well as overlapped objects, even in noisy images.

[1]  K. Lam,et al.  Fast greedy algorithm for active contours , 1994 .

[2]  Wen-Nung Lie,et al.  Fast and accurate active contours for object boundary segmentation , 2000, IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394).

[3]  A. R. Mirhosseini,et al.  An optimally fast greedy algorithm for active contours , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

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

[5]  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).

[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]  Pong C. Yuen,et al.  Contour detection using enhanced snakes algorithm , 1996 .

[8]  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).

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

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