The Analysis of Ambiguous Solutions in Linear Systems and its Application to Computer Vision

Marta Wilczkowiak 1 Peter Sturm 1 Edmond Boyer 1
1 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 : The success of practical systems based on computer vision algorithms may critically depend on the correct treatment of degenerate configurations and missing data. However, even if theoretical basis exist, it appears that few efforts have been made to solve these problems in practice. In this paper, we address estimation problems based on linear constraints and for which degenerate cases are in principle easy to detect. Many algorithms, in particular in computer vision, either do not detect them or simply stop and produce no output. In many cases however, degenerate situations nevertheless allow a reliable estimation of a subset of the unknowns. We present a practical approach for splitting the variable set of a degenerate linear system into underconstrained and well defined variables. It means that even if the system as a whole is underconstrained, we can still extract useful information and give the correct solution for a subset of the unknowns. Our method is based on singular value decompositions (SVD). Using a very simple analysis of the matrix nullspace, it becomes easy and fast to split the variables into uniquely defined and ambiguous ones. To illustrate our approach, we present its applications to a novel iterative 3D reconstruction algorithm as well as to plane-based camera calibration.
Type de document :
Communication dans un congrès
Richard Harvey and Andrew Bangham. British Machine Vision Conference (BMVC '03), Sep 2003, Norwich, United Kingdom. The British Machine Vision Association (BMVA), 1, pp.53-62, 2003, 〈http://www.bmva.org/bmvc/2003/papers/paper-23-110.html〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00525637
Contributeur : Peter Sturm <>
Soumis le : jeudi 26 mai 2011 - 11:20:00
Dernière modification le : mercredi 11 avril 2018 - 01:54:15
Document(s) archivé(s) le : samedi 27 août 2011 - 02:22:41

Fichier

WilczkowiakSturmBoyer-bmvc03.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00525637, version 1

Collections

Citation

Marta Wilczkowiak, Peter Sturm, Edmond Boyer. The Analysis of Ambiguous Solutions in Linear Systems and its Application to Computer Vision. Richard Harvey and Andrew Bangham. British Machine Vision Conference (BMVC '03), Sep 2003, Norwich, United Kingdom. The British Machine Vision Association (BMVA), 1, pp.53-62, 2003, 〈http://www.bmva.org/bmvc/2003/papers/paper-23-110.html〉. 〈inria-00525637〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

159