Convergence analysis of active contours

Active contours are very useful tools in image segmentation and object tracking in video sequences. The practical implementations are built with an iterative algorithm based on a second order system defined in the spatial domain, where the elasticity and rigidity are the static parameters for its characterization and mass and damping are the dynamic parameters. In the process, the contour is influenced by external and internal forces varying its shape adaptively. The number of iterations required by the contour to delineate the objects is determined by these forces, by its initialization and by the coefficients of the second order system. This paper analyzes the convergence of active contours using the frequency based formulation and shows that the convergence depends on the dynamic parameters of the second order system and the distance between nodes of the contour attracted by the external forces.

[1]  Demetri Terzopoulos,et al.  United Snakes , 1999, Medical Image Anal..

[2]  Paul Y. S. Cheung,et al.  Boundary vector field for parametric active contours , 2007, Pattern Recognit..

[3]  P. Ferreira.  Iterative and Noniterative Recovery of Missing Samples for 1-D Band-Limited Signals , 2001 .

[4]  Say Wei Foo,et al.  Dynamic directional gradient vector flow for snakes , 2006, IEEE Transactions on Image Processing.

[5]  Daniele D. Giusto,et al.  FACE: fast active-contour curvature-based evolution , 2004, Signal Process. Image Commun..

[6]  Petia Radeva,et al.  Fundamentals of Stop and Go active models , 2005, Image Vis. Comput..

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

[8]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[9]  Ramin Samadani.  Adaptive snakes: control of damping and material parameters , 1991, Optics & Photonics.

[10]  Gilson A. Giraldi,et al.  Convexity Analysis of Snake Models Based on Hamiltonian Formulation , 2005, ArXiv.

[11]  Chongzhao Han,et al.  Force field analysis snake: an improved parametric active contour model , 2005, Pattern Recognit. Lett..

[12]  Luis Weruaga,et al.  Optimum Design of Dynamic Parameters of Active Contours for Improving Their Convergence in Image Segmentation , 2005, ACIVS.

[13]  Dimitris N. Metaxas.  Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

[14]  Rafael Verdú,et al.  Convergence analysis of active contours in image segmentation , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[16]  Deniz Erdogmus,et al.  Nonparametric Snakes , 2007, IEEE Transactions on Image Processing.

[17]  F. Marvasti.  Nonuniform sampling : theory and practice , 2001 .

[18]  K. R. Ramakrishnan,et al.  Stability and convergence of the level set method in computer vision , 2007, Pattern Recognit. Lett..

[19]  Michael Isard,et al.  Learning to Track the Visual Motion of Contours , 1995, Artif. Intell..

[20]  Luis Weruaga,et al.  Frequency domain formulation of active parametric deformable models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[22]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  Petros Maragos,et al.  Multigrid Geometric Active Contour Models , 2007, IEEE Transactions on Image Processing.

[24]  Petia Radeva,et al.  Bounds on the Optimal Elasticity Parameters for a Snake , 1995, ICIAP.

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

[26]  Paulo Jorge S. G. Ferreira.  Interpolation and the discrete Papoulis-Gerchberg algorithm , 1994, IEEE Trans. Signal Process..

[27]  Olivier Teytaud,et al.  Convergence speed of deformable models , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[28]  Ioannis A. Kakadiaris,et al.  Elastically Adaptive Deformable Models , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Jerry L. Prince,et al.  Convexity analysis of active contour problems , 1999, Image Vis. Comput..