MSpace - DSpace at UofM >
Faculty of Graduate Studies (Electronic Theses and Dissertations) >
FGS - Electronic Theses & Dissertations (Public) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1993/2827

Title: 2D to 3D conversion with direct geometrical search and approximation spaces
Authors: Borkowski, Maciej
Supervisor: Peters, James (Electrical & Computer Engineering)
Examining Committee: Gunderson, David (Mathematics) Lehn, Waldemar (Electrical & Computer Engineering) Pawlak, Miroslaw (Electrical & Computer Engineering) Czyzewski, Andrzej (Gdansk University of Technology)
Graduation Date: October 2007
Keywords: 2D to 3D conversion
3D object structure
dense matching
epipolar geometry
image processing
rough sets
Issue Date: 14-Sep-2007
Abstract: This dissertation describes the design and implementation of a system that has been designed to extract 3D information from pairs of 2D images. System input consists of two images taken by an ordinary digital camera. System output is a full 3D model extracted from 2D images. There are no assumptions about the positions of the cameras during the time when the images are being taken, but the scene must not undergo any modifications. The process of extracting 3D information from 2D images consists of three basic steps. First, point matching is performed. The main contribution of this step is the introduction of an approach to matching image segments in the context of an approximation space. The second step copes with the problem of estimating external camera parameters. The proposed solution to this problem uses 3D geometry rather than the fundamental matrix widely used in 2D to 3D conversion. In the proposed approach (DirectGS), the distances between reprojected rays for all image points are minimised. The contribution of the approach considered in this step is a definition of an optimal search space for solving the 2D to 3D conversion problem and introduction of an efficient algorithm that minimises reprojection error. In the third step, the problem of dense matching is considered. The contribution of this step is the introduction of a proposed approach to dense matching of 3D object structures that utilises the presence of points on lines in 3D space. The theory and experiments developed for this dissertation demonstrate the usefulness of the proposed system in the process of digitizing 3D information. The main advantage of the proposed approach is its low cost, simplicity in use for an untrained user and the high precision of reconstructed objects.
URI: http://hdl.handle.net/1993/2827
Appears in Collection(s):FGS - Electronic Theses & Dissertations (Public)

Files in This Item:

File Description SizeFormat
MBorkowski_dissertation.pdfDissertation file7.17 MBAdobe PDFView/Open
EpipolarGeometry.zipZip file with a demo explaining epipolar geometry474.4 kBWinzip fileView/Open
dlls.zipDLL files (if needed)782.76 kBWinzip fileView/Open
3Dmodels.zipZip file with 3D models19.02 MBWinzip fileView/Open
3Dmodels_obj.zipZip file with 3D models in obj format 14.52 MBWinzip fileView/Open
clock4_3.wrlVRML file with the "clock" scene6.75 MBWRLView/Open
View Statistics

Items in MSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback