Download the full-sized PDF of Optimal Stereo Reconstruction and 3D VisualizationDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

Optimal Stereo Reconstruction and 3D Visualization Open Access


Other title
Stereo Reconstruction
Graph Partitioning
Display Aspect Ratio
Stereoscopic 3D Display
Orthogonal Sampling
Animated Rendering
Point-Based Rendering
Multi-resolution Hierarchy
3D Manipulation
Pixel Aspect Ratio
3D Interaction
Stereo 3D Cursor
Virtual Stereoscopic 3D Space
Balanced Hierarchy
Stereo Visualization
Type of item
Degree grantor
University of Alberta
Author or creator
Azari, Hossein
Supervisor and department
Basu, Anup (Computing Science)
Cheng, Irene (Computing Science)
Examining committee member and department
Cockburn, Bruce F. (Electrical and Computer Engineering)
Konrad, Janusz (Electrical and Computer Engineering, Boston University)
Basu, Anup (Computing Science)
Ray, Nilanjan (Computing Science)
Zaiane, Osmar (Computing Science)
Cheng, Irene (Computing Science)
Department of Computing Science

Date accepted
Graduation date
Doctor of Philosophy
Degree level
In this thesis different aspects of stereo-based 3D reconstruction and 3D visualization and manipulation are investigated. The focus of this research is specifically on sampled object representations (SOR) in which the object(s) is (are) shown using a collection of samples such as discrete pixels, voxels, points, or surface elements. We study different techniques of optimal sampling, and optimal representation and visualization of SORs for conventional and stereo-based 3D applications. In this regard, we first analyze the process of capturing and viewing stereo content on stereo capture and 3D display devices, and propose (unified) optimal sampling models for both the stereo capturing and viewing ends. Specifically, we theoretically show that for a given total resolution, a finer horizontal sampling rate, compared to the usual horizontally-vertically similar sample (pixel) distribution, results in a more accurate 3D estimation and enhanced 3D visual experience. We validate our theoretical results through subjective studies and show that human observers indeed have a better 3D viewing experience with an optimized versus a non-optimized representation of stereo 3D content. We next study different techniques for compact representation and interactive rendering of sampled-based (point-based) 3D object representations. In particular, we introduce a tree structure, called a multi-section tree, and show how this structure can be used in creating a fully balanced, multi-resolution, hierarchical structure over space (and time) to support interactive rendering of spatial (or spatio-temporal samples) of still (or moving) 3D objects. Using an implicit representation of the multi-section tree and improved, dense hierarchical encoding techniques we can achieve highly compact representations for both still and animated point-based 3D models. We can also achieve an interactive frame rate, and quality rendering of large models, on commodity desktop or mobile devices. Finally, we study 3D interaction and manipulation within a virtual stereoscopic 3D space. In this regard, based on a stereo-based 3D cursor, we have developed some simple 3D tools for manipulating point-based 3D objects. We discuss and through user studies show how this stereo-based cursor can be considered as a generic alternative to its 2D counterpart in virtual stereoscopic 3D space. We also discuss the pointing accuracy of the stereo-based 3D cursor with regard to the optimal sampling model proposed and discussed in the earlier chapters.
Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 19264363
Last modified: 2015:10:12 13:00:49-06:00
Filename: Azari_Hossein_Fall 2012.pdf
Original checksum: 5cb6c9d751367346beab46e451650cf3
Well formed: true
Valid: true
Page count: 168
Activity of users you follow
User Activity Date