The Robotics Institute
Search the site
RI | Publications | Virtual reality modeling from a sequence of range images

Text only version of this site

Virtual reality modeling from a sequence of range images
H. Shum, K. Ikeuchi, and R. Reddy
IEEE / RJS International Conference on Intelligent Robots and Systems, Vol. 1, September, 1994, pp. 703-710.

Jump to: Download | Abstract | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [834 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Virtual reality object modeling from a sequence of range images has been formulated as a problem of principal component analysis with missing data (PCAMD), which can be generalized as a weighted least square (WLS) minimization problem. An efficient algorithm has been devised to solve the problem of PCAMD. After all visible P regions appeared over the whole sequence of F views are segmented and tracked, a 3F/spl times/P normal measurement matrix of surface normals and an F/spl times/P distance measurement matrix of normal distances to the origin are constructed respectively. These two measurement matrices, with possibly many missing elements due to occlusion and mismatching, enable us to formulate multiple view merging as a combination of two WLS problems. By combining information at both the signal level and the algebraic level, a modified Jarvis' march algorithm is proposed to recover the spatial connectivity among all the reconstructed surface patches. Experiments using synthetic data and real range images show that our approach is robust against noise and mismatch. A toy house model from a sequence of real range images is presented.

Text Reference

H. Shum, K. Ikeuchi, and R. Reddy, "Virtual reality modeling from a sequence of range images," IEEE / RJS International Conference on Intelligent Robots and Systems, Vol. 1, September, 1994, pp. 703-710.

BibTeX Reference

@inproceedings{Shum_1994_1733,
   author = "Heung-Yeung Shum and Katsushi Ikeuchi and Raj Reddy",
   title = "Virtual reality modeling from a sequence of range images",
   booktitle = "IEEE / RJS International Conference on Intelligent Robots and Systems",
   month = "September",
   year = "1994",
   volume = "1",
   pages = "703-710"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu