Generalized gradients: Priors on minimization flows

  • Charpiat G
  • Maurel P
  • Pons J
 et al. 
  • 41


    Mendeley users who have this article in their library.
  • 59


    Citations of this article.


This paper tackles an important aspect of the variational problem underlying ac- tive contours: optimization by gradient flows. Classically, the definition of a gra- dient depends directly on the choice of an inner product structure. This considera- tion is largely absent from the active contours literature. Most authors, explicitely or implicitely, assume that the space of admissible deformations is ruled by the canonical L2 inner product. The classical gradient flows reported in the literature are relative to this particular choice. Here, we investigate the relevance of using (i) other inner products, yielding other gradient descents, and (ii) other minimiz- ing flows not deriving from any inner product. In particular, we show how to induce different degrees of spatial consistency into the minimizing flow, in order to decrease the probability of getting trapped into irrelevant local minima. We report numerical experiments indicating that the sensitivity of the active contours method to initial conditions, which seriously limits its applicability and efficiency, is alleviated by our application-specific spatially coherent minimizing flows. We show that the choice of the inner product can be seen as a prior on the deformation fields and we present an extension of the definition of the gradient toward more general priors.

Author-supplied keywords

  • Active contours
  • Generalized gradient
  • Gradient descent
  • Hausdorff distance
  • Inner product
  • Landmarks
  • Minimization flow
  • Rigidification
  • Semi-local rigidification
  • Shape
  • Shape warping
  • Sobolev
  • Spatial coherence

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • G. Charpiat

  • P. Maurel

  • J. P. Pons

  • R. Keriven

  • O. Faugeras

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free