This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Robust Snake Implementation; A Dual Active Contour
January 1997 (vol. 19 no. 1)
pp. 63-68

Abstract—A conventional active contour formulation suffers difficulty in appropriate choice of an initial contour and values of parameters. Recent approaches have aimed to resolve these problems but can compromise other performance aspects. To relieve the problem in initialization, we use a dual active contour, which is combined with a local shape model to improve the parameterization. One contour expands from inside the target feature, the other contracts from the outside. The two contours are interlinked to provide a balanced technique with an ability to reject "weak" local energy minima.

[1] M.O. Berger, "Towards Dynamic Adaption of Snake Contours," Proc. Sixth Int'l Conf. Image Analysis and Processing: Progress in Image Analysis and Processing II, pp. 47-54,Como, Italy, 1991.
[2] L.D. Cohen and I. Cohen, “Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,131-1,147, Nov. 1993.
[3] L.D. Cohen, "Note: On Active Contour Models and Balloons," CVGIP: Image Understanding, vol. 53, no. 2, pp. 211-218, 1991.
[4] P. Fua and Y.G. Leclerc, "Model Driven Edge Detection," Machine Vision and Applications, vol. 3, pp. 45-56, 1990.
[5] D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, Dynamical Programming for Detecting, Tracking and Matching Deformable Contours IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 294-302, Mar. 1995.
[6] S.R. Gunn and M.S. Nixon, "Improving Snake Performance Via a Dual Active Contour," Lecture Notes in Computer Science, vol. 670, pp. 600-605, 1995.
[7] S.R. Gunn and M.S. Nixon, "A Dual Active Contour," Proc. BMVC 94, pp. 305-314,York, U.K, Sept., 1994.
[8] B.K. Horn and E.J. Weldon, "Filtering Closed Curves," Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 269-281, 1972.
[9] J. Ivins and J. Porrill, "Active Region Models for Segmenting Textures and Colours," Image and Vision Computing, vol. 13, no. 5, pp. 431-438, 1994.
[10] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, pp. 321-331, 1988.
[11] K.F. Lai and R.T. Chin, "Deformable Contours—Modeling and Extraction," Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1,084-1,090, 1995.
[12] S. Menet, P. Saint-Marc, and G. Medioni, "Active Contour Models: Overview, Implementation and Applications," Int'l Conf. Systems, Man, and Cybernetics, vol. 212, pp. 194-199, 1990.
[13] E. Persoon and K.S. Fu, "Shape Discrimination Using Fourier Descriptors," Trans. Systems, Man, and Cybernetics, vol. 7, no. 3, pp. 170-179, 1977.
[14] R. Ronfard, "Region-Based Strategies for Active Contour Models," Int'l J. Computer Vision, vol. 13, no. 2, pp. 229-251, 1994.
[15] N. Rougon, "Kinematics of Interface Evolution with Application to Active Contour Models," SPIE Curves and Surfaces in Computer Vision and Graphics II, vol. 1,610, pp. 336-348, 1991.
[16] L.H. Staib and J.S. Duncan, “Boundary Finding with Parametrically Deformable Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1,061-1,075, Nov. 1992.
[17] G. Storvik, "A Bayesian approach to dynamic contours through stochastic sampling and simulated annealing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 976-986, Oct. 1994
[18] D. Terzopoulos, "Regularization of Inverse Visual Problems involving Discontinuities," Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 413-424, 1986.
[19] Y. Wang and O. Lee, "Active Mesh—A Feature Seeking and Tracking Image Sequence Representation Scheme," Trans. Image Processing, vol. 3, no. 5, pp. 610-624, 1994.
[20] G. Xu, E. Segawa, and S. Tsuji, "Robust Active Contours with Insensitive Parameters," Pattern Recognition, vol. 27, no. 7, pp. 879-884, 1994.
[21] S.W. Zucker, C. David, A. Dobbins, and L. Iverson, "The Organization of Curve Detection: Coarse Tangent Fields and Thin Spline Coverings," Proc. Second Int'l Conf. Computer Vision, pp. 568-577,Tampa, Fla., Dec. 1988.

Index Terms:
Snakes, active contours, regularization, feature extraction, local shape.
Citation:
Steve R. Gunn, Mark S. Nixon, "A Robust Snake Implementation; A Dual Active Contour," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 63-68, Jan. 1997, doi:10.1109/34.566812
Usage of this product signifies your acceptance of the Terms of Use.