Efficient methods for 3D reconstruction from multiple images

Leung, Carlos Wai Yin (2006). Efficient methods for 3D reconstruction from multiple images PhD Thesis, School of Information Technology and Electrical Engineering, The University of Queensland.

       
Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
THE19150.pdf Full text application/pdf 53.67MB 0
Author Leung, Carlos Wai Yin
Thesis Title Efficient methods for 3D reconstruction from multiple images
School, Centre or Institute School of Information Technology and Electrical Engineering
Institution The University of Queensland
Publication date 2006
Thesis type PhD Thesis
Supervisor Brian Lovell
Total pages 242
Language eng
Subjects 120307 Visual Communication Design (incl. Graphic Design)
080305 Multimedia Programming
Formatted abstract
This thesis explores the problem of reconstructing a three-dimensional (3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithms which produce high quality and accurate reconstructions.

For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuitypreserving energy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume, the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images.

For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.
Keyword Three-dimensional display systems
3D imaging

Document type: Thesis
Collection: UQ Theses (RHD) - UQ staff and students only
 
Citation counts: Google Scholar Search Google Scholar
Created: Fri, 02 Oct 2015, 13:55:34 EST by Nicole Rayner on behalf of Scholarly Communication and Digitisation Service