DocumentCode
1133253
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
Volume
26
Issue
12
fYear
2004
Firstpage
1568
Lastpage
1578
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2004.124
Filename
1343844
Link To Document