Principal component analysis with missing data and its application to object modeling
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 560-565
- https://doi.org/10.1109/cvpr.1994.323882
Abstract
Observation-based modeling can reduce the cost and effort of model constructions for tasks such as virtual reality environment. 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. After all visible regions appeared over the whole sequence are segmented and tracked, a normal measurement matrix of surface normals and a 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. The solution to the first WLS problem, which employs the quaternion representation of the rotation matrix, yields surface normals and rotation matrices. Subsequently the normal distances and translation vectors are computed by solving the second WLS problem. Experiments using synthetic data and real range images show that our approach is robust against noise and mismatch because it produces a statistically optimal object model by making use of redundancy from multiple views. A toy house model from a sequence of real range images is presented.Keywords
This publication has 7 references indexed in Scilit:
- B-rep from unregistered multiple range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Multi-resolution surface modeling from multiple range viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Object modeling by registration of multiple range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Model-based object recognition in dense-range images—a reviewACM Computing Surveys, 1993
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992
- Motion and structure factorization and segmentation of long multiple motion image sequencesPublished by Springer Nature ,1992
- The Representation, Recognition, and Locating of 3-D ObjectsThe International Journal of Robotics Research, 1986