• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Auxiliary variables and two-step iterative algorithms in computer vision problems

Cohen, Laurent D. (1996), Auxiliary variables and two-step iterative algorithms in computer vision problems, Journal of Mathematical Imaging and Vision, 6, 1, p. 59-83. http://dx.doi.org/10.1007/BF00127375

View/Open
cohenJMIV95.ps.gz (162.8Kb)
Type
Article accepté pour publication ou publié
Date
1996
Journal name
Journal of Mathematical Imaging and Vision
Volume
6
Number
1
Publisher
Springer
Pages
59-83
Publication identifier
http://dx.doi.org/10.1007/BF00127375
Metadata
Show full item record
Author(s)
Cohen, Laurent D.
Abstract (EN)
We present a new mathematical formulation of some curve and surface reconstruction algorithms by the introduction of auxiliary variables. For deformable models and templates, the extraction of a shape is obtained through the minimization of an energy composed of an internal regularization term (not necessary in the case of parametric models) and an external attraction potential. Two-step iterative algorithms have been often used where, at each iteration, the model is first locally deformed according to the potential data attraction and then globally smoothed (or fitted in the parametric case). We show how these approaches can be interpreted as the introduction of auxiliary variables and the minimization of a two-variables energy. The first variable corresponds to the original model we are looking for, while the second variable represents an auxiliary shape close to the first one. This permits to transform an implicit data constraint defined by a non convex potential into an explicit convex reconstruction problem. This approach is much simpler since each iteration is composed of two simple to solve steps. Our formulation permits a more precise setting of parameters in the iterative scheme to ensure convergence to a minimum. We show some mathematical properties and results on this new auxiliary problem, in particular when the potential is a function of the distance to the closest feature point. We then illustrate our approach for some deformable models and templates.
Subjects / Keywords
deformable models and templates; distance map; energy minimization; feature extraction; pattern matching; shape extraction and regularization; spline functions; surface and curve reconstruction

Related items

Showing items related by title and author.

  • Thumbnail
    Geodesic Methods in Computer Vision and Graphics 
    Peyré, Gabriel; Péchaud, Mickaël; Keriven, Renaud; Cohen, Laurent D. (2010) Article accepté pour publication ou publié
  • Thumbnail
    The Paradox of Business Law and Administration Reform in the PRC: One Step Forward, Two Steps Back 
    Darryn, Mitussis; Goxe, François (2011) Communication / Conférence
  • Thumbnail
    3D Multi-branch Tubular Surface and Centerline Extraction with 4D Iterative Key Points 
    Cohen, Laurent D.; Yezzi, Anthony; Li, Hua (2009) Communication / Conférence
  • Thumbnail
    The shading zone problem in geodesic voting and its solutions for the segmentation of tree structures. Application to the segmentation of Microglia extensions 
    Cohen, Laurent D.; Rouchdy, Youssef (2009) Communication / Conférence
  • Thumbnail
    Geodesic Computations for Fast and Accurate Surface Remeshing and Parameterization 
    Peyré, Gabriel; Cohen, Laurent D. (2005) Chapitre d'ouvrage
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo