Une approche pour l'analyse et exploitation des contraintes géométriques en modélisation 3D
Résumé
We present a system for interactive scene modelling using multiple images and geometric constraints on the scene. The scene is reconstructed as a set of points, lines and planes. All primitives are represented using homogeneous coordinates, which leads to linear or bilinear expressions of a number of geometric constraints including: incidence, coplanarity, orthogonality, parallelism, projection (3D point/line onto image point/line). The basic practical reconstruction approach is iterative. At each iteration, as many primitives as possible are reconstructed from previously reconstructed ones and the geometric constraints. In practice, the solved systems are often underconstrained, either because sets of primitives are not related by any constraint or because the available constraints are insufficient or ill-conditioned. We thus incorporate an analysis that aims at detecting and solving these problems, without which meaningless results would be obtained. Applications to scene modelling are discussed and preliminary results on real data are presented.
Nous présentons une approche interactive pour la reconstruction de scènes tridimensionnelles à partir d'images et de contraintes géométriques. L'objectif est de reconstruire des modèles fiables à partir d'une, ou de très peu d'images, de calculer des positions de points occultés dans les images considérées, ou simplement d'imposer certaines propriétés au modèle. Une scène est modélisée par des points, des droites et des plans, toutes ces primitives étant représentées par des vecteurs de coordonnées homogènes. Cette représentation permet de formuler la plupart des contraintes géométriques, comme incidence, coplanarité, orthogonalité ou projection sous la forme d'équations linéaires. Contrairement aux approches existantes, notre méthode est capable non seulement de détecter si un système est sous- ou sur-contraint, mais aussi de séparer les variables du système en variables calculables et noncalculables, tout en permettant de contraindre plusieurs primitives à la fois par la même contrainte. L'idée est d'exploiter de manière optimale l'ensemble de l'information disponible. Des résultats sur des images réelles illustrent son fonctionnement.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...