A Global Parity Measure for Incomplete Point Cloud Data

Authors:
L. M. Seversky;L. Yin
Affiliations:
Air Force Research Laboratory, Information Directorate, USA and State University of New York at Binghamton, USA;State University of New York at Binghamton, USA
Venue:
Computer Graphics Forum
Year:
2012

Citing 13
Cited 0

A volumetric method for building complex models from range images

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Delaunay triangulation and 3D adaptive mesh generation

Finite Elements in Analysis and Design - Special issue: adaptive meshing part 2
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
3D scattered data interpolation and approximation with multilevel compactly supported RBFs

Graphical Models - Special issue on SMI 2003
Multi-level partition of unity implicits

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interactive topology-aware surface reconstruction

ACM SIGGRAPH 2007 papers
Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Poisson surface reconstruction

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Consolidation of unorganized point clouds for surface reconstruction

ACM SIGGRAPH Asia 2009 papers
Markov Random Field Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Cone carving for surface reconstruction

ACM SIGGRAPH Asia 2010 papers
Uncertainty and variability in point cloud surface data

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Shapes with complex geometric and topological features such as tunnels, neighboring sheets, and cavities are susceptible to undersampling and continue to challenge existing reconstruction techniques. In this work we introduce a new measure for point clouds to determine the likely interior and exterior regions of an object. Specifically, we adapt the concept of parity to point clouds with missing data and introduce the parity map, a global measure of parity over the volume. We first examine how parity changes over the volume with respect to missing data and develop a method for extracting topologically correct interior and exterior crusts for estimating a signed distance field and performing surface reconstruction. We evaluate our approach on real scan data representing complex shapes with missing data. Our parity measure is not only able to identify highly confident interior and exterior regions but also localizes regions of missing data. Our reconstruction results are compared to existing methods and we show that our method faithfully captures the topology and geometry of complex shapes in the presence of missing data. © 2012 Wiley Periodicals, Inc.