Title :
Frequency domain formulation of active parametric deformable models
Author :
Weruaga, Luis ; Verdú, Rafael ; Morales, Juan
Author_Institution :
Comm. for Sci. Visualisation, Austrian Acad. of Sci., Vienna, Austria
Abstract :
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.
Keywords :
computer graphics; computer vision; fast Fourier transforms; frequency-domain analysis; linear systems; minimisation; FFT algorithm; Lagrange minimization; active parametric deformable models; computer graphics; computer vision; frequency domain analysis; hardware computation; internal energy function; mimic real physical systems; second order linear system; software computation; spatial domain analysis; stiffness spectrum; Computational modeling; Computer graphics; Computer vision; Deformable models; Elasticity; Frequency domain analysis; Hardware; Lagrangian functions; Linear systems; Software algorithms; 65; Fast Fourier transform.; Index Terms- Active deformable models; frequency domain; snakes;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2004.124