Robust shape reconstruction from defect-laden data

Simon Giraudot 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Over the last two decades, a high number of reliable algorithms for surface reconstruction from point clouds has been developed. However, they often require additional attributes such as normals or visibility, and robustness to defect-laden data is often achieved through strong assumptions and remains a scientific challenge. In this thesis we focus on defect-laden, unoriented point clouds and contribute two new reconstruction methods designed for two specific classes of output surfaces. The first method is noise-adaptive and specialized to smooth, closed shapes. It takes as input a point cloud with variable noise and outliers, and comprises three main steps. First, we compute a novel noise-adaptive distance function to the inferred shape, which relies on the assumption that this shape is a smooth submanifold of known dimension. Second, we estimate the sign and confidence of the function at a set of seed points, through minimizing a quadratic energy expressed on the edges of a uniform random graph. Third, we compute a signed implicit function through a random walker approach with soft constraints chosen as the most confident seed points. The second method generates piecewise-planar surfaces, possibly non-manifold, represented by low complexity triangle surface meshes. Through multiscale region growing of Hausdorff-error-bounded convex planar primitives, we infer both shape and connectivity of the input and generate a simplicial complex that efficiently captures large flat regions as well as small features and boundaries. Imposing convexity of primitives is shown to be crucial to both the robustness and efficacy of our approach.
Document type :
Theses
Liste complète des métadonnées

Cited literature [79 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01170277
Contributor : Abes Star <>
Submitted on : Wednesday, July 1, 2015 - 11:42:37 AM
Last modification on : Thursday, January 11, 2018 - 4:47:53 PM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 9:07:28 PM

File

2015NICE4024.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01170277, version 1

Collections

Citation

Simon Giraudot. Robust shape reconstruction from defect-laden data. Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4024⟩. ⟨tel-01170277⟩

Share

Metrics

Record views

422

Files downloads

497