Abstract

This dissertation addresses the problem of scanning both the color and geometry of real objects and displaying realistic images of the scanned objects from arbitrary viewpoints. We present a complete system that uses a stereo camera system with active lighting to scan the object surface geometry and color as visible from one point of view. Scans expressed in sensor coordinates are registered into a single object-centered coordinate system by aligning both the color and geometry where the scans overlap. The range data are integrated into a surface model using a robust hierarchical space carving method. The fit of the resulting approximate mesh to data is improved and the mesh structure is simplified using mesh optimization methods. In addition, two methods are developed for view-dependent display of the reconstructed...

Citations

1746	Marching cubes: A high resolution 3d surface construction algorithm - Lorensen, Cline - 1987
1679	A method for registration of 3D shapes - Besl, McKay - 1992
985	Progressive meshes - Hoppe - 1996
913	H.: Efficient Modeling and Rendering - DEUSSEN, COLDITZ, et al. - 2005
818	Surface simplification using quadric error metrics - Garland, Heckbert - 1997
775	Modeling and Rendering Architecture from Photographs: A hybrid geometry and image-based approach - Debevec, Taylor, et al. - 1996
732	The Lumigraph - GORTLER, GRZESZCZUK, et al. - 1996
642	A volumetric method for building complex models from range images - Curless, Levoy - 1996
605	Plenoptic modeling: An image-based rendering system - McMillan, Bishop - 1995
557	Closed-form solution of absolute orientation using unit quaternions - Horn
538	Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics 26(2):71–78 Hornung A, Wurm KM, Bennewitz M (2010) Humanoid robot localization in complex indoor environments - Hoppe, DeRose, et al. - 1992
488	an algorithm for finding best matches in logarithmic expected time - Friedman, Bentley, et al. - 1977
470	L.: View interpolation for image synthesis - Chen, Williams - 1993
447	Object modeling by registration of multiple range images - Chen, Medioni - 1992
438	Smooth subdivision surfaces based on triangles,” M - Loop - 1987
422	Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams - Guibas, Stolfi - 1985
403	Quicktime VR - An Image-Based Approach to Virtual Environment Navigation - Chen
319	Mesh optimization - Hoppe, DeRose, et al.
234	Piecewise smooth surface reconstruction. In: SIGGRAPH computer graphics proceedings - Hoppe, DeRose, et al. - 1994
225	A multiple-baseline stereo - Okutomi, Kanade - 1993
191	The representation, recognition, and locating of 3-d objects - Faugeras, Herbert - 1986
171	G.: Post-rendering 3d warping - Mark, Mcmillan, et al. - 1997
145	Progressive simplicial complexes - Popovic, Hoppe - 1997
106	Machine Vision: Theory, Algorithms and Practicalities - Davies - 1990
92	Registering Multiview Range Data to Create 3D Computer Objects - Blais, Levine - 1995
88	Simultaneous registration of multiple range views for use in reverse engineering of CAD models - Eggert, Fitzgibbon, et al.
87	Reliable Surface Reconstruction from Multiple Range Images - Hilton - 1996
72	3d scene representation as a collection of images and fundamental matrices - Laveau, Faugeras - 1994
63	M.: Better optical triangulation through spacetime analysis - Curless, Levoy - 1995
63	A robust method for registration and segmentation of multiple range images - Masuda, Yokoya
62	Range image understanding - Besl, Jain - 1985
60	3D free-form surface registration and object recognition - Chua, Jarvis
55	Rendering trees from precomputed Z-buffer views - Max, Ohsaki - 1995
47	Navigating static environments using image-space simplification and morphing - Darsa, Silva, et al. - 1997
45	Surface registration by matching oriented points - Johnson, Hebert - 1997
42	A spherical representation for recognition of free-form surfaces - Hebert, Ikeuchi, et al. - 1995
41	Registration of multiple range views for automatic 3-d model building - Gagnon, Soucy, et al. - 1994
36	Registering range views of multipart objects - Bergevin, Laurendeau, et al. - 1996
32	Automatic reconstruction of 3d objects using a mobile camera - Niem - 1999
31	Generating models of solid objects by matching 3d surface segments - Potmesil - 1983
29	From accurate range imaging sensor calibration to accurate model-based 3-d object localization - Champleboux, Lavallee, et al. - 1992
27	A Multibaseline Stereo System with Active Illumination and Real-time Image Acquisition - Kang, Webb, et al. - 1995
26	Three-dimensional registration using range and intensity information - Godin, Rioux, et al. - 1994
24	Registration and Integration of Multiple Range Images for 3-D Model Construction - Masuda, Sakaue, et al. - 1996
23	Generation of volume/surface octree from range data - Chien, Sim, et al. - 1988
23	Computer Graphics: Principles and Practice, Addison-Wesley Pub - Foley - 1999
22	New methods for surface reconstruction from range images - Curless - 1997
22	Handbook of Image Processing Operators - Klette, Zamperoni - 1996
19	The free-form surface matching problem - Besl - 1990
17	Mesh integration based on co-measurements - Pito - 1996