Principal Component Analysis with Missing Data and Its Application to Polyhedral Object Modeling

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 8, 1995, Pages 854-867

  Shum, Heung Yeung ^a   Ikeuchi, Katsushi ^a   Reddy, Raj ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

3D object modeling; Computer vision; multiple view merging; principal component analysis; range image processing

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; INTEGRATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; THREE DIMENSIONAL;

CORRESPONDENCE POINTS; MULTIPLE VIEW MERGING; PRINCIPAL COMPONENT ANALYSIS; PRINCIPAL COMPONENT ANALYSIS WITH MISSING DATA; RANGE IMAGE PROCESSING; REAL RANGE IMAGES; SYNTHETIC DATA; THREE DIMENSIONAL OBJECT MODELING; WEIGHTED LEAST-SQUARES APPROACH;

COMPUTER VISION;

EID: 0029373923     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.406651     Document Type: Article

References (22)

1. N. Ahuja and J. Veenstra, “Generating octrees from object silhouettes in orthographic views,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 2, pp. 137–149, 1989.
2. F. Arman and J.K. Aggarwal, “Model-based object recognition in dense-range images—a review,” ACM Computing Surveys, vol. 25, no. 1, pp. 5–43, 1993
3. B. Bhanu, “Representation and shape matching of 3D objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 340–351, 1984.
4. Y. Chen and G. Medioni, “Object modeling by registration of multiple range images,” Proc. IEEE Int'l Conf. R & A, pp. 2,724–2,729, Apr. 1991.
5. C. Debrunner and N. Ahuja, “Motion and structure factorization and segmentation of long multiple motion image sequences,” Proc. ECCV, pp. 217–221, 1992.
6. D. Dobkin, L. Guibas, J. Hershberger, and J. Snoeyink, “An efficient algorithm for finding the CSG representation of a simple polygon,” Algorithmica, vol. 10, pp. 1–23, 1993.
7. Y. Dodge, Analysis of Experiments with Missing Data. Wiley, 1985.
8. O.D. Faugeras and M. Hebert, “The representation, recognition, and localization of 3D objects,” Int'l J. Robotics Research. vol. 5, no. 3, pp. 27–52, 1986.
9. F.P. Ferrie and M.D. Levine, “Integrating information from multiple views,” Proc. IEEE Workshop Computer Vision. pp. 117–122, 1987.
10. G.H. Golub and C.F. Van Loan, Matrix Computation, 2nd Edition. John Hopkins Univ. Press, 1989.
11. K. Ikeuchi, “Generating an interpretation tree from a CAD model for 3D-object reconstruction in bin-picking,” Int'l J. Computer Vision. pp. 145–165, 1987.
12. B. Parvin and G. Medioni, “B-rep from unregistered multiple range images,” Proc. IEEE Int'l Conf. R & A, pp. 1,602–1,607, May 1992.
13. C.J. Poelman and T. Kanade, “A paraperspective factorization method for shape and motion recovery,” CMU-CS-92-208, Oct. 1992.
14. F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1988.
15. A. Ruhe, “Numerical computation of principal components when several observations are missing,” Tech Rep. UMINF-48-74, Dept. Information Processing, Umea Univ., Umea, Sweden, 1974.
16. M. Soucy and D. Laurendeau, “Multiresolution surface modeling from multiple range views,” Proc. IEEE CVPR, pp. 348–353, 1992.
17. K. Sugihara, Machine Interpretation of Line Drawings. MIT Press, 1986.
18. R. Szeliski and S.B. Kang, “Recovering 3D shape and motion from image streams using nonlinear least squares,” DEC CRL 93/3, 1993.
19. C. Tomasi and T. Kanade, “Shape and motion from image streams under orthography: A factorization method,” Int'l J. Computer Vision, vol. 9, no. 2, pp. 137–154, 1992.
20. S. Ullman, The Interpretation of Visual Motion. MIT Press, 1979.
21. B.C. Vemuri and J.K. Aggarwal, “3D model construction from multiple views using range and intensity data,” Proc. CVPR, pp. 435–437, 1986.
22. T. Wiberg, “Computation of principal components when data are missing,” Proc. Second Symp. Computational Statistics, pp. 229–236, Berlin, 1976.