Stage effectué à l'Inria Lorraine
Implantation d'un algorithme de calcul d'enveloppes visuelles externes

Résumé

La compréhension d'une scène tridimensionnelle à partir d'images en deux dimensions est un problème central en vision par ordinateur. Considérons un objet dans l'espace, et un observateur astreint à se déplacer dans une certaine région en regardant les silhouettes de l'objet, c'est-à-dire l'image de l'objet projetée sur un écran.

Il se peut fort bien, dans certains cas, que l'observateur ne puisse pas reconstruire exactement l'objet à partir des informations dont il dispose. L'"enveloppe visuelle" de l'objet représente la meilleure approximation possible de cet objet quand l'observateur se déplace dans cette région.

Nous présentons un algorithme (fondé sur un article de S. Petitjean) de calcul d'enveloppes visuelles pour une scène en deux dimensions quand la région d'observation entoure complètement l'objet et est située à une certaine distance de celui-ci. Cet algorithme a été implanté en C++ en utilisant la bibliothèque LEDA.

Précisions

Ce stage s'est déroulé à l'Inria Lorraine du 11 septembre au 11 décembre 1999, sous la direction de Sylvain Lazard et Sylvain Petitjean. Le code C++ final fait un peu plus de 1300 lignes (37 ko).

Le rapport est disponible (ps.gz, pdf, bib)

Référence : Sylvain Petitjean, A computational geometric approach to visual hulls, International Journal on Computational Geometry and Applications, 8(4):407-436, 1998.

Retour à la page principale

Un commentaire ? E-mail: eric colin de verdiere uu ens fr (replace space by dot and uu by @)