A faster converging snake algorithm to locate object boundaries

A different contour search algorithm is presented in this paper that provides a faster convergence to the object contours than both the greedy snake algorithm (GSA) and the fast greedy snake (FGSA) algorithm. This new algorithm performs the search in an alternate skipping way between the even and odd nodes (snaxels) of a snake with different step sizes such that the snake moves to a likely local minimum in a twisting way. The alternative step sizes are adjusted so that the snake is less likely to be trapped at a pseudo-local minimum. The iteration process is based on a coarse-to-fine approach to improve the convergence. The proposed algorithm is compared with the FGSA algorithm that employs two alternating search patterns without altering the search step size. The algorithm is also applied in conjunction with the subband decomposition to extract face profiles in a hierarchical way.

[1]  Jorge S. Marques,et al.  A class of probabilistic shape models , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  John Porrill,et al.  Active region models for segmenting medical images , 1994, Proceedings of 1st International Conference on Image Processing.

[3]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[4]  Wen-Nung Lie,et al.  Automatic target segmentation by locally adaptive image thresholding , 1995, IEEE Trans. Image Process..

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

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

[7]  Nikolaos Papanikolopoulos,et al.  On the use of snakes for 3-D robotic visual tracking , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[9]  Hong Yan,et al.  Fast algorithm for locating head boundaries , 1994, J. Electronic Imaging.

[10]  Kumar S. Ray,et al.  Pattern classification using fuzzy relational calculus , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Hong Yan.  Fuzzy curve-tracing algorithm , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[12]  K. Lai.  Deformable contours: modeling, extraction, detection and classification , 1995 .

[13]  Terry E. Weymouth,et al.  Using Dynamic Programming For Minimizing The Energy Of Active Contours In The Presence Of Hard Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[14]  Jerry L. Prince,et al.  Gradient vector flow: a new external force for snakes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Alejandro F. Frangi,et al.  Active shape model segmentation with optimal features , 2002, IEEE Transactions on Medical Imaging.

[16]  Hong Yan.  Convergence condition and efficient implementation of the fuzzy curve-tracing (FCT) algorithm , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Hong Yan,et al.  Convergence condition and efficient implementation of the fuzzy curve-tracing (FCT) algorithm , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[18]  J. B. Waite,et al.  Head boundary location using snakes , 1990 .

[19]  Roland T. Chin,et al.  Automated analysis of nerve-cell images using active contour models , 1996, IEEE Trans. Medical Imaging.

[20]  Hong Yan,et al.  Feature-based compression of human face images , 1998 .

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

[22]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[23]  Laurence G. Hassebrook,et al.  A multistage, optimal active contour model , 1996, IEEE Trans. Image Process..

[24]  Jyh-Charn Liu,et al.  A wavelet-frame based image force model for active contouring algorithms , 2000, IEEE Trans. Image Process..

[25]  Pascal Fua,et al.  Initializing snakes [object delineation] , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Wael Abd-Almageed,et al.  Active Deformable Models Using Density Estimation , 2004, Int. J. Image Graph..

[27]  Anil K. Jain,et al.  Segmentation of Muscle Cell Pictures: A Preliminary Study , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.