A system for multiple view 3D acquisition and registration incorporating statistical error models

Williams, John Alan (2001) A system for multiple view 3D acquisition and registration incorporating statistical error models. PhD thesis, Queensland University of Technology.


This dissertation addresses the problem of scanning the geometry of real objects and building accurate computer models of those objects. We present a complete system which employs a structured light scanner to acquire 3D views of objects from multiple viewpoints. These multiple views, expressed in a sensor-oriented coordinate system, are then registered into a model-centred coordinate system, before being integrated into a single mesh describing the object's geometry. Line of sight constraints forbid any single view from capturing the entire surface of an object, so multiple scans must be performed. We have developed registration techniques which may register all of the views simultaneously, resulting in a globally optimal solution. Statistical error modeling of the sensor, and the use of these models in the registration process, forms a key part of the research. It is motiviated by the observation that all measurements are subject to some degree of random measurement error. The true values of these errors cannot be determined, however their statistical properties may be modeled. Our registration system utilises these error models to improve registration accuracy, and to allow the accuracy of the registration to be estimated. The resulting system is a flexible platform for 3D data capture and modeling. It may be used in conjunction with the structured light scanner, or 3D data acquired from any other source. We demonstrate this capability with models constructed from sources such as laser range finders and scanning touch probe systems. The contributions of this thesis are as follows: a novel stereo matching algorithm which permits the estimation of stereo disparity as well as the uncertainty in the disparity, development of a practical 3D vision sensor based on structured light techniques, two novel algorithms for performing simultaneous multiple view point set registration, while supporting individual point error models and estimating the uncertainty in the registration solution, a novel algorithm for efficiently solving the multiple view registration problem, and the implementation of a number of existing surface correspondence and reconstruction techniques, permitting the development of an integrated 3D vision system for capturing and modeling 3D objects.

Impact and interest:

Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

440 since deposited on 03 Dec 2008
14 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 15778
Item Type: QUT Thesis (PhD)
Supervisor: Bennamoun, Mohammed, Bergmann, Neil, Kubik, Kurt, & Poropat, Gregory
Keywords: registration, modeling, surface, 3D, least squares, errors
Department: Built Environment and Engineering
Institution: Queensland University of Technology
Copyright Owner: Copyright John Alan Williams
Deposited On: 03 Dec 2008 03:48
Last Modified: 28 Oct 2011 19:38

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page