Variational Principles, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem

Olivier Faugeras (1) , Renaud Keriven

1 ROBOTVIS - Computer Vision and Robotics

We present a novel geometric approach for solving the stereo problem for an arbitrary number of images (greater than or equal to 2). It is based upon the definition of a variational principle that must be satisfied by the surfaces of the objects in the scene and their images. The Euler-Lagrange equations which are deduced from the variational principle provide a set of PDE's which are used to deform an initial set of surfaces which then move towards the objects to be detected. The level set implementation of these PDE's potentially provides an efficient and robust way of achieving the surface evolution and to deal automatically with changes in the surface topology during the deformation, i.e. to deal with multiple objects. Results of a two dimensional implementation of our theory are presented on synthetic and real images.

Mots clés: VARIATIONAL PRINCIPLES; PDE'S; GEOMETRY-DRIVEN EVOLUTION; STEREO

Domaines: Autre [cs.OH]

Olivier Faugeras, Renaud Keriven. Variational Principles, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem. RR-3021, INRIA. 1996. ⟨inria-00073673⟩