Poisson surface reconstruction
Michael Kazhdan,Matthew Bolitho,Hugues Hoppe +2 more
- pp 61-70
TLDR
A spatially adaptive multiscale algorithm whose time and space complexities are proportional to the size of the reconstructed model, and which reduces to a well conditioned sparse linear system.Abstract:
We show that surface reconstruction from oriented points can be cast as a spatial Poisson problem. This Poisson formulation considers all the points at once, without resorting to heuristic spatial partitioning or blending, and is therefore highly resilient to data noise. Unlike radial basis function schemes, our Poisson approach allows a hierarchy of locally supported basis functions, and therefore the solution reduces to a well conditioned sparse linear system. We describe a spatially adaptive multiscale algorithm whose time and space complexities are proportional to the size of the reconstructed model. Experimenting with publicly available scan data, we demonstrate reconstruction of surfaces with greater detail than previously achievable.read more
Citations
More filters
Book
Computer Vision: Algorithms and Applications
TL;DR: Computer Vision: Algorithms and Applications explores the variety of techniques commonly used to analyze and interpret images and takes a scientific approach to basic vision problems, formulating physical models of the imaging process before inverting them to produce descriptions of a scene.
Journal ArticleDOI
Accurate, Dense, and Robust Multiview Stereopsis
Yasutaka Furukawa,Jean Ponce +1 more
TL;DR: A novel algorithm for multiview stereopsis that outputs a dense set of small rectangular patches covering the surfaces visible in the images, which outperforms all others submitted so far for four out of the six data sets.
Proceedings ArticleDOI
KinectFusion: real-time 3D reconstruction and interaction using a moving depth camera
Shahram Izadi,David Kim,Otmar Hilliges,David Molyneaux,Richard Newcombe,Pushmeet Kohli,Jamie Shotton,Steve Hodges,Dustin Freeman,Andrew J. Davison,Andrew Fitzgibbon +10 more
TL;DR: Novel extensions to the core GPU pipeline demonstrate object segmentation and user interaction directly in front of the sensor, without degrading camera tracking or reconstruction, to enable real-time multi-touch interactions anywhere.
Proceedings ArticleDOI
MeshLab: an Open-Source Mesh Processing Tool
Paolo Cignoni,Marco Callieri,Massimiliano Corsini,Matteo Dellepiane,Fabio Ganovelli,Guido Ranzuglia +5 more
TL;DR: The architecture of MeshLab, an open source, extensible, mesh processing system that has been developed at the Visual Computing Lab of the ISTI-CNR with the helps of tens of students is described.
Journal ArticleDOI
Screened poisson surface reconstruction
Michael Kazhdan,Hugues Hoppe +1 more
TL;DR: This work extends Poisson surface reconstruction to explicitly incorporate the points as interpolation constraints and presents several algorithmic improvements that together reduce the time complexity of the solver to linear in the number of points, thereby enabling faster, higher-quality surface reconstructions.
References
More filters
Proceedings ArticleDOI
Marching cubes: A high resolution 3D surface construction algorithm
TL;DR: In this paper, a divide-and-conquer approach is used to generate inter-slice connectivity, and then a case table is created to define triangle topology using linear interpolation.
Journal ArticleDOI
On Estimation of a Probability Density Function and Mode
TL;DR: In this paper, the problem of the estimation of a probability density function and of determining the mode of the probability function is discussed. Only estimates which are consistent and asymptotically normal are constructed.
Proceedings ArticleDOI
A volumetric method for building complex models from range images
Brian Curless,Marc Levoy +1 more
TL;DR: This paper presents a volumetric method for integrating range images that is able to integrate a large number of range images yielding seamless, high-detail models of up to 2.6 million triangles.
Proceedings ArticleDOI
Surface reconstruction from unorganized points
TL;DR: A general method for automatic reconstruction of accurate, concise, piecewise smooth surfaces from unorganized 3D points that is able to automatically infer the topological type of the surface, its geometry, and the presence and location of features such as boundaries, creases, and corners.
Proceedings ArticleDOI
Poisson image editing
TL;DR: Using generic interpolation machinery based on solving Poisson equations, a variety of novel tools are introduced for seamless editing of image regions, which permits the seamless importation of both opaque and transparent source image regions into a destination region.