• 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