Robust and Optimal Registration of Image Sets and Structured Scenes via Sum-of-Squares Polynomials - Université de Bourgogne Accéder directement au contenu
Article Dans Une Revue International Journal of Computer Vision Année : 2019

Robust and Optimal Registration of Image Sets and Structured Scenes via Sum-of-Squares Polynomials

Résumé

This paper addresses the problem of registering a known structured 3D scene, typically a 3D scan, and its metric Structure-from-Motion (SfM) counterpart. The proposed registration method relies on a prior plane segmentation of the 3D scan. Alignment is carried out by solving either the point-to-plane assignment problem, should the SfM reconstruction be sparse, or the plane-to-plane one in case of dense SfM. A Polynomial Sum-of-Squares optimization theory framework is employed for identifying point-to-plane and plane-to-plane mismatches, i.e. outliers, with certainty. An inlier set maximization approach within a Branch-and-Bound search scheme is adopted to iteratively build potential inlier sets and converge to the solution satisfied by the largest number of assignments. Plane visibility conditions and vague camera locations may be incorporated for better efficiency without sacrificing optimality. The registration problem is solved in two cases: (i) putative correspondences (with possibly overwhelmingly many outliers) are provided as input and (ii) no initial correspondences are available. Our approach yields outstanding results in terms of robustness and optimality.
Fichier principal
Vignette du fichier
ijcv-paper-robust.pdf (306.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02113657 , version 1 (23-03-2021)

Identifiants

Citer

Danda Pani Paudel, Adlane Habed, Cédric Demonceaux, Pascal Vasseur. Robust and Optimal Registration of Image Sets and Structured Scenes via Sum-of-Squares Polynomials. International Journal of Computer Vision, 2019, 127 (5), pp.415-436. ⟨10.1007/s11263-018-1114-2⟩. ⟨hal-02113657⟩
90 Consultations
144 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More