Dense Estimation and Object-Oriented Segmentation of the Optical Flow with Robust Techniques

Etienne Memin 1 Patrick Pérez 1 Denis Machecourt 1
1 TEMIS - Advanced Image Sequence Processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper we address the intricate issue of recovering and segmenting the apparent velocity field between consecutive frames of an image sequence. As for motion estimation, we design a global cost functional to be minimized among the set of possible velocity fields. In the same spirit as the energy function proposed by Black et al, we consider two terms, both involving a robust M-estimator. The first one reinforces the fragile modeling of the optical flow constraint equation, while the second ( a priori) term incorporates a discontinuity preserving smoothness constraint. A multiresolution formulation of this differential estimation method aims at accessing long range displacements in a coarse-to-fine incremental way. As for the minimization associated with robust estimators, we define a very efficient deterministic multigrid relaxation algorithm which converges fast toward estimates of good quality. Besides, the resulting iterative estimator is able to produce, at very low cost, «crude» estimates revealing the large discontinuity structures of the apparent motion field. This nice by-product of the robust multigrid estimation, encouraged us to incorporate a motion-based segmentation process. To do that, we propose an extension of the model by attaching to it an «object-oriented» segmentation device based on an interacting deformable closed curve. Different kinds of curve family equipped with different kinds of a priori energy function can be easily supported within this framework. We illustrate this by choosing two extreme cases in terms of curve's parametrization. Experimental results on real world sequences are presented.
Type de document :
[Research Report] RR-2836, INRIA. 1996
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:54:51
Dernière modification le : vendredi 16 novembre 2018 - 01:29:31
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:00:17



  • HAL Id : inria-00073854, version 1


Etienne Memin, Patrick Pérez, Denis Machecourt. Dense Estimation and Object-Oriented Segmentation of the Optical Flow with Robust Techniques. [Research Report] RR-2836, INRIA. 1996. 〈inria-00073854〉



Consultations de la notice


Téléchargements de fichiers