Convergence analysis of active contours in image segmentation

Active contours effectiveness in image segmentation is well known. As any adaptive system, the iterations required by the contour to delineate the target is of importance. In this process, some nodes reach their position before than others and due to the internal forces, the neighboring nodes evolve towards a final shape constrained to the external forces. This paper presents a signal-processing perspective of that scenario by deriving a novel frequency-based formulation. The main result of the analysis is the speed of convergence, which depends analytically on the stiffness properties and especially on the second-order parameters and the length of the snake segments. This initial attempt to characterize the snake dynamics is supported with simulation results.

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

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

[3]  R. Verdu,et al.  Active contours for heart motion-compensated reconstruction in computed tomography , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[4]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[5]  L. Weruaga,et al.  Estimating volumetric motion in human thorax with parametric matching constraints , 2003, IEEE Transactions on Medical Imaging.

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