Frequency domain formulation of active parametric deformable models

Active deformable models are simple tools, very popular in computer vision and computer graphics, for solving ill-posed problems or mimic real physical systems. The classical formulation is given in the spatial domain, the motor of the procedure is a second-order linear system, and rigidity and elasticity are the basic parameters for its characterization. This paper proposes a novel formulation based on a frequency-domain analysis: the internal energy functional and the Lagrange minimization are performed entirely in the frequency domain, which leads to a simple formulation and design. The frequency-based implementation offers important computational savings in comparison to the original one, a feature that is improved by the efficient hardware and software computation of the FFT algorithm. This new formulation focuses on the stiffness spectrum, allowing the possibility of constructing deformable models apart from the elasticity and rigidity-based original formulation. Simulation examples validate the theoretical results.

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

[2]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[3]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Martin Vetterli,et al.  Fast Fourier transforms: a tutorial review and a state of the art , 1990 .

[5]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

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

[7]  Gábor Székely,et al.  Velcro Surfaces: Fast Initialization of Deformable Models , 1997, Comput. Vis. Image Underst..

[8]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[9]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

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

[11]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[12]  Bjørn Olstad,et al.  Encoding of a priori Information in Active Contour Models , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Qinxin Yu,et al.  Synthetic motion capture for interactive virtual worlds , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[14]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[15]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

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

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

[18]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[19]  Petros Faloutsos,et al.  Dynamic Free-Form Deformations for Animation Synthesis , 1997, IEEE Trans. Vis. Comput. Graph..

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

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

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

[23]  Demetri Terzopoulos,et al.  United Snakes [image analysis software] , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[24]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Demetri Terzopoulos Deformable Models: Classic, Topology-Adaptive and Generalized Formulations , 2003 .