Virtual reality modeling from a sequence of range images

Heung-Yeung Shum, Katsushi Ikeuchi, and Raj Reddy
IEEE / RJS International Conference on Intelligent Robots and Systems, September, 1994, pp. 703-710.


Download
  • Adobe portable document format (pdf) (834KB)
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.

Notes

Text Reference
Heung-Yeung Shum, Katsushi Ikeuchi, and Raj Reddy, "Virtual reality modeling from a sequence of range images," IEEE / RJS International Conference on Intelligent Robots and Systems, 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",
   pages = "703-710",
   month = "September",
   year = "1994",
   volume = "1",
}