Context-based surface completion
- 1 August 2004
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 23 (3), 878-887
- https://doi.org/10.1145/1015706.1015814
Abstract
Sampling complex, real-world geometry with range scanning devices almost always yields imperfect surface samplings. These "holes" in the surface are commonly filled with a smooth patch that conforms with the boundary. We introduce a context-based method: the characteristics of the given surface are analyzed, and the hole is iteratively filled by copying patches from valid regions of the given surface. In particular, the method needs to determine best matching patches, and then, \'02t imported patches by aligning them with the surrounding surface. The completion process works top down, where details refine intermediate coarser approximations. To align an imported patch with the existing surface, we apply a rigid transformation followed by an iterative closest point procedure with nonrigid transformations. The surface is essentially treated as a point set, and local implicit approximations aid in measuring the similarity between two point set patches. We demonstrate the method at several point-sampled surfaces, where the holes either result from imperfect sampling during range scanning or manual removalKeywords
This publication has 21 references indexed in Scilit:
- A finite element method for surface restoration with smooth boundary conditionsComputer Aided Geometric Design, 2004
- Multi-level partition of unity implicitsACM Transactions on Graphics, 2003
- Fragment-based image completionACM Transactions on Graphics, 2003
- Graphcut texturesACM Transactions on Graphics, 2003
- An Approach to Blend SurfacesPublished by Springer Science and Business Media LLC ,2002
- Filling gaps in the boundary of a polyhedronComputer Aided Geometric Design, 1995
- Iterative point matching for registration of free-form curves and surfacesInternational Journal of Computer Vision, 1994
- Distance approximations for rasterizing implicit curvesACM Transactions on Graphics, 1994
- Object modelling by registration of multiple range imagesImage and Vision Computing, 1992
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992