DocumentCode :
292374
Title :
Virtual reality modeling from a sequence of range images
Author :
Shum, Heung-Yeung ; Ikeuchi, Katsushi ; Reddy, Raj
Author_Institution :
Robotics Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
Volume :
1
fYear :
1994
fDate :
12-16 Sep 1994
Firstpage :
703
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×P normal measurement matrix of surface normals and an F×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
Keywords :
digital simulation; image reconstruction; image segmentation; image sequences; matrix algebra; modelling; virtual reality; Jarvis´ march algorithm; distance measurement matrix; image segmentation; occlusion; principal component analysis; range image sequence; spatial connectivity recovery; virtual reality modeling; weighted least square minimization; Cameras; Data analysis; Image analysis; Image reconstruction; Image sequence analysis; Layout; Redundancy; Robots; Surface reconstruction; Virtual reality;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Robots and Systems '94. 'Advanced Robotic Systems and the Real World', IROS '94. Proceedings of the IEEE/RSJ/GI International Conference on
Conference_Location :
Munich
Print_ISBN :
0-7803-1933-8
Type :
conf
DOI :
10.1109/IROS.1994.407356
Filename :
407356
Link To Document :
بازگشت