Scene Reconstruction Based on Constraints: Details on the Equation System Decomposition

Gilles Trombettoni 1 Marta Wilczkowiak 2
1 COPRIN - Constraints solving, optimization and robust interval analysis
CRISAM - Inria Sophia Antipolis - Méditerranée , ENPC - École des Ponts ParisTech
2 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We present a new approach to 3D scene modeling based on geometrical constraints. Contrary to most of the existing methods, we obtain 3D scene models that respect the given constraints exactly. Our tool can describe a large variety of linear and non-linear constraints in a flexible way. Our approach is based on a dictionary of so-called r-methods, based on theorems in geometry, which can solve a subset of geometrical constraints in a very efficient way. Two fast and complete graph-based algorithms are proposed to find a reduced parametrization of a scene, and to decompose the equation system in a sequence of r-methods.
Type de document :
Communication dans un congrès
Francesca Rossi. 9th International Conference on Principles and Practice of Constraint Programming (CP '03), Sep 2003, Kinsale, Ireland. Springer-Verlag, 2833, pp.956--961, 2003, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-45193-8_86〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00590172
Contributeur : Team Perception <>
Soumis le : mardi 3 mai 2011 - 09:29:45
Dernière modification le : mercredi 11 avril 2018 - 01:53:03
Document(s) archivé(s) le : jeudi 4 août 2011 - 03:02:04

Fichier

TrombettoniWilczkowiak-cp03.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Gilles Trombettoni, Marta Wilczkowiak. Scene Reconstruction Based on Constraints: Details on the Equation System Decomposition. Francesca Rossi. 9th International Conference on Principles and Practice of Constraint Programming (CP '03), Sep 2003, Kinsale, Ireland. Springer-Verlag, 2833, pp.956--961, 2003, Lecture Notes in Computer Science (LNCS). 〈10.1007/978-3-540-45193-8_86〉. 〈inria-00590172〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

90