OSU Navigation Bar

The Ohio State University University Libraries Knowledge Bank

Three-Dimensional Volumetric Scene Recovery from Multiple Stereo Views Using Voxel Division Techniques

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

Show full item record

Files Size Format View
Jordan_Lawver_UG_Honors_Thesis.pdf 9.178Mb PDF View/Open

Title: Three-Dimensional Volumetric Scene Recovery from Multiple Stereo Views Using Voxel Division Techniques
Creators: Lawver, Jordan
Advisor: Yilmaz, Alper
Issue Date: 2011-06
Abstract: Traditionally, the reconstruction of three-dimensional (3D) scene models from multiple stereo images has required a set of matching feature points, such as building corners, across multiple viewpoints. These points are back-projected to triangulate at 3D positions (voxels) denoting their position in 3D space. These voxels are then used to generate 3D surfaces, thus creating a sparse 3D model in the object space. The sparsity of recovered voxels is an undesired byproduct of triangulation-based methods; an issue addressed using more recent volumetric techniques. As opposed to their triangulation-based counterparts, volumetric methods generate a dense 3D model and reduce the ambiguities in matching and triangulating points. Volumetric methods project all voxels from a grid in 3D space to each image plane using known camera parameters. Projected voxels containing similar color across multiple images are labeled opaque such that they lie on the 3D surface, whereas those voxels projecting to different colors are labeled transparent, representing emptiness in 3D space. The processing time for volumetric methods is considerably higher than triangulation-based methods, due to traversing all possible voxels on a dense 3D grid. Current published literature on volumetric methods primarily concentrates on metrics defining similarity of colors and visibility tests without consideration for high processing time requirements. In this research, this limitation has been addressed by employing a “divide and conquer” voxel- division algorithm. This approach initially assumes the bounding box around the object in the 3D scene as a single voxel projecting to the corresponding region across all stereo views. The similarity of visual features computed from the regions across the images is used to determine whether a higher granularity (i.e. dividing the current voxel into eight subvoxels) is necessary to accurately represent that area in object space. This recursive division is continued until an accurate representation of the voxel can be determined. Preliminary results show a reduction in processing time as much as 97% in some tests without a loss in recovered 3D quality. With this improvement, many deficiencies in existing practical applications using volumetric methods can be overcome, including but not limited to automated surveillance in 3D space, biomechanics research, and remotely monitored e-ICUs (electronic intensive care units).
Embargo: No embargo
Series/Report no.: The Ohio State University. Department of Civil and Environmental Engineering and Geodetic Science Honors Theses; 2011
Keywords: photogrammetry
computer vision
reconstruction
3D
volumetric scene recovery
voxel division
Sponsors: The Ohio State University College of Engineering Honors and Scholars Department - Undergraduate Research Scholarship
Supported in part by Air Force Research Lab project #60028717 regarding 3D scene recovery.
URI: http://hdl.handle.net/1811/48693
Bookmark and Share