Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization - École des Ponts ParisTech Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2014

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization

Résumé

This paper presents a method for the 3D reconstruction of a piecewise-planar surface from range images, typi-cally laser scans with millions of points. The reconstructed surface is a watertight polygonal mesh that conforms to observations at a given scale in the visible planar parts of the scene, and that is plausible in hidden parts. We formulate surface reconstruction as a discrete optimization problem based on detected and hypothesized planes. One of our major contributions, besides a treatment of data anisotropy and novel surface hypotheses, is a regu-larization of the reconstructed surface w.r.t. the length of edges and the number of corners. Compared to classical area-based regularization, it better captures surface complexity and is therefore better suited for man-made en-vironments, such as buildings. To handle the underlying higher-order potentials, that are problematic for MRF optimizers, we formulate minimization as a sparse mixed-integer linear programming problem and obtain an ap-proximate solution using a simple relaxation. Experiments show that it is fast and reaches near-optimal solutions.
Fichier principal
Vignette du fichier
sgp_2014.pdf (1.86 Mo) Télécharger le fichier
DataAndResults_SGP2014.zip (13.76 Mo) Télécharger le fichier
SGP-2014-Boulch-et-al_slides.pdf (2.87 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01099280 , version 1 (14-01-2015)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Alexandre Boulch, Martin de La Gorce, Renaud Marlet. Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization. Computer Graphics Forum, 2014, 33 (5), pp.55-64. ⟨10.1111/cgf.12431⟩. ⟨hal-01099280⟩
407 Consultations
511 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More