Rank 1 weighted factorization for 3D structure recovery: Algorithms and performance analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 9, 2003, Pages 1134-1149

  Aguiar, Pedro M Q ^a   Moura, José M F ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Factorization methods; Image sequence analysis; Power method; Rigid body motion; Structure from motion; Uncertainty in motion analysis; Weighted factorization

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE QUALITY; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; MOTION ESTIMATION; PERFORMANCE; THREE DIMENSIONAL; VIDEO CAMERAS;

IMAGE SEQUENCE ANALYSIS; POWER METHOD; RANK 1 WEIGHTED FACTORIZATION; RIGID BODY MOTION; STRUCTURE FROM MOTION; THREE DIMENSIONAL STRUCTURE RECOVERY;

IMAGE ANALYSIS;

EID: 0141725453     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1227988     Document Type: Article

References (29)

1. O. Faugeras, Three-Dimensional Computer Vision. Cambridge, Mass.: MIT Press, 1993.
2. B. Horn and B. Chunck, "Determining Optical Flow," Artificial Intelligence, vol. 17, pp. 185-203, 1981.
3. T. Brodsky, C. Fermuller, and Y. Aloimonos, "Shape from Video," IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 146-151, 1999.
4. B.K.P. Horn and E.J. Weldon Jr., "Direct Methods for Recovering Motion," Kluwer Int'l J. Computer Vision, vol. 2, no. 1, pp. 51-76, June 1988.
5. G.P. Stein and A. Shashua, "Model-Based Brightness Constraints: On Direct Estimation of Structure and Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 992-1015, Sept. 2000.
6. J. Weng, N. Ahuja, and T.S. Huang, "Optimal Motion and Structure Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 864-884, June 1993.
7. R. Szeliski and S. Kang, "Recovering 3D Shape and Motion from Image Streams Using Nonlinear Least squares," J. Visual Comm. and Image Representation, vol. 5, no. 1, 1994.
8. T. Broida and R. Chellappa, "Estimating the Kinematics and Structure of a Rigid Object from a Sequence of Monocular Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, June 1991.
9. A. Azarbayejani and A.P. Pentland, "Recursive Estimation of Motion, Structure, and Focal Length," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 6, 1995.
10. C. Tomasi and T. Kanade, "Shape and Motion without Depth," Proc. IEEE Int'l Conf. Computer Vision, June 1990.
11. C. Tomasi, "Shape and Motion from Image Streams: A Factorization Method," PhD thesis, Carnegie Mellon Univ., Pittsburgh, Pa., 1991.
12. 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, 1992.
13. C.J. Poelman, "A Paraperspective Factorization Method for Shape and Motion Recovery," PhD thesis, Carnegie Mellon Univ., Pittsburgh, Pa., 1995.
14. C.J. Poelman and T. Kanade, "A Paraperspective Factorization Method for Shape and Motion Recovery," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 3, Mar. 1997.
15. P. Sturm and B. Triggs, "A Factorization Based Algorithm for Multi-Image Projective Structure and Motion," Proc. European Conf. Computer Vision, vol. 2, pp. 709-720, Apr. 1996.
16. L. Quan and T. Kanade, "A Factorization Method for Affine Structure from Line Correspondences," IEEE Conf. Computer Vision and Pattern Recognition, June 1996.
17. P.M.Q. Aguiar, "Rigid Structure from Video," PhD thesis, Instituto Superior Técnico, Lisboa, Portugal, Jan. 2000 available at http://www.isr.ist.utl.pt/aguiar.
18. P.M.Q. Aguiar and J.M.F. Moura, "Three-Dimensional Modeling from Two-Dimensional Video," IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1541-1551, Oct. 2001.
19. T. Morita and T. Kanade, "A Sequential Factorization Method for Recovering Shape and Motion from Image Streams," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 858-867, Aug. 1997.
20. J.P. Costeira and T. Kanade, "A Factorization Method for Independently Moving Objects," In'l J. Computer Vision, vol. 29, no. 3, pp. 159-179, 1998.
21. G.H. Golub and C.F. Van Loan, "Matrix Computations," Johns Hopkins Series in Math. Sciences, third ed. The Johns Hopkins Univ. Press, 1989.
22. M. Irani and P. Anandan, "Factorization with Uncertainty," Proc. European Conf. Computer Vision, vol. 1, pp. 539-553, June 2000.
23. D.D. Morris and T. Kanade, "A Unified Factorization Algorithm for Points, Line Segments and Planes with Uncertainty Models," Proc. IEEE Int'l Conf. Computer Vision, pp. 696-702, 1998.
24. P.M.Q. Aguiar and J.M.F. Moura, "Factorization as a Rank 1 Problem," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 178-184, June 1999.
25. L.L. Scharf, "Statistical Signal Processing-Detection, Estimation, and Time Series Analysis," Electrical and Computer Engineering: Digital Signal Processing, Addison-Wesley, 1991.
26. N. Ayache, Artificial Vision for Mobile Robots. Cambridge, Mass.: The MIT Press, 1991.
27. G.D. Hager and P.N. Belhumeur, "Efficient Region Tracking with Parametric Models of Geometry and Illumination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 10, Oct. 1998.
28. J.R. Bergen, P. Anandan, K.J. Hanna, and R. Hingorani, "Hierarchical Model-Based Motion Estimation," Proc. European Conf. Computer Vision, pp. 237-252, May 1992.
29. J. Shi and C. Tomasi, "Good Features to Track," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 593-600, 1994.