A Variational Approach for Object Contour Tracking

  • Nicolas Papadakis
  • Etienne Mémin
  • Frédéric Cao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3752)


In this paper we describe a new framework for the tracking of closed curves described through implicit surface modeling. The approach proposed here enables a continuous tracking along an image sequence of deformable object contours. Such an approach is formalized through the minimization of a global spatio-temporal continuous cost functional stemming from a Bayesian Maximum a posteriori estimation of a Gaussian probability distribution. The resulting minimization sequence consists in a forward integration of an evolution law followed by a backward integration of an adjoint evolution model. This latter pde include also a term related to the discrepancy between the curve evolution law and a noisy observation of the curve. The efficiency of the approach is demonstrated on image sequences showing deformable objects of different natures.


Image Sequence Adjoint Variable Deformable Object Object Contour Gaussian Probability Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bennet, A.F.: Inverse Methods in Physical Oceanography. Cambridge University Press, Cambridge (1992)CrossRefGoogle Scholar
  2. 2.
    Blake, A., Isard, M.: Active contours. Springer, London (1998)Google Scholar
  3. 3.
    Cremers, D., Tischhäuser, F., Weickert, J., Schnoerr, C.: Diffusion snakes: introducing statistical shape knowledge into the Mumford-Shah functionnal. Int. J. Computer Vision 50(3), 295–313 (2002)zbMATHCrossRefGoogle Scholar
  4. 4.
    Le Dimet, F.-X., Talagrand, O.: Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects. Tellus (38A), 97–110 (1986)Google Scholar
  5. 5.
    Goldenberg, R., Kimmel, R., Rivlin, E., Rudzsky, M.: Fast geodesic active contours. IEEE Trans. on Image Processing 10(10), 1467–1475 (2001)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Kimmel, R., Bruckstein, A.M.: Tracking level sets by level sets: a method for solving the shape from shading problem. Comput. Vis. Image Underst. 62(1), 47–58 (1995)CrossRefGoogle Scholar
  7. 7.
    Leventon, M., Grimson, E., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Proc. Conf. Comp. Vision Pattern Rec (2000)Google Scholar
  8. 8.
    Mansouri, A.R.: Region tracking via level set PDEs without motion computation. IEEE Trans. Pattern Anal. Machine Intell. 24(7), 947–961 (2003)CrossRefGoogle Scholar
  9. 9.
    Martin, P., Réfrégier, P., Goudail, F., Guérault, F.: Influence of the noise model on level set active contours segmentation. IEEE Trans. Pattern Anal. Machine Intell. 26(6), 799–803 (2004)CrossRefGoogle Scholar
  10. 10.
    Mémin, E., Pérez, P.: Dense estimation and object-based segmentation of the optical flow with robust techniques. IEEE Trans. Image Processing 7(5), 703–719 (1998)CrossRefGoogle Scholar
  11. 11.
    Niethammer, M., Tannenbaum, A.: Dynamic geodesic snakes for visual tracking. In: CVPR (1), pp. 660–667 (2004)Google Scholar
  12. 12.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics 79, 12–49 (1988)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Paragios, N.: A level set approach for shape-driven segmentation and tracking of the left ventricle. IEEE trans. on Med. Imaging 22(6) (2003)Google Scholar
  14. 14.
    Paragios, N., Deriche, R.: Geodesic active regions: a new framework to deal with frame partition problems in computer vision. J. of Visual Communication and Image Representation 13, 249–268 (2002)CrossRefGoogle Scholar
  15. 15.
    Peterfreund, N.: Robust tracking of position and velocity with Kalman snakes. IEEE Trans. Pattern Anal. Machine Intell. 21(6), 564–569 (1999)CrossRefGoogle Scholar
  16. 16.
    Sethian, J.A.: Level set methods. Cambridge University Press, Cambridge (1996)zbMATHGoogle Scholar
  17. 17.
    Talagrand, O., Courtier, P.: Variational assimilation of meteorological observations with the adjoint vorticity equation. I: Theory. Journ. of Roy. Meteo. soc. 113, 1311–1328 (1987)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Nicolas Papadakis
    • 1
  • Etienne Mémin
    • 1
  • Frédéric Cao
    • 1
  1. 1.IRISA/INRIARennesFrance

Personalised recommendations