Augmented lagrangian-based algorithm for projective reconstruction from multiple views with minimization of 2D reprojection error

Journal of Signal Processing Systems

Volumn 61, Issue 2, 2010, Pages 181-192

  Mai, Fei ^a   Hung, Y S ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Augmented Lagrangian; Bundle adjustment; Constrained optimization; Projective reconstruction

Indexed keywords

AUGMENTED LAGRANGIAN; AUGMENTED LAGRANGIAN APPROACH; AUGMENTED LAGRANGIANS; BUNDLE ADJUSTMENTS; CONSTRAINED MINIMIZATION PROBLEM; FACTORIZATION-BASED ALGORITHMS; LEAST-SQUARES TECHNIQUES; MULTIPLE IMAGE; MULTIPLE VIEWS; PARTIAL OCCLUSIONS; PRIOR KNOWLEDGE; PROJECTION MATRIX; PROJECTIVE DEPTH; PROJECTIVE RECONSTRUCTION; REPROJECTION ERROR; UNCONSTRAINED MINIMIZATION PROBLEM;

ALGORITHMS; LAGRANGE MULTIPLIERS; REPAIR;

CONSTRAINED OPTIMIZATION;

EID: 77955172216     PISSN: 19398018     EISSN: 19398115     Source Type: Journal    
DOI: 10.1007/s11265-009-0414-8     Document Type: Article

References (32)

1. Bartoli, A., Bartoli, A., Sturm, P., Sturm, P. (2001). Three new algorithms for projective bundle adjustment with minimum parameters. Technical report.
2. DP Bertsekas 1975 Combined primal-dual and penalty methods for constrained minimization SIAM Journal on Control 13 3 521 544 0269.90044 10.1137/0313030 372719
3. DP Bertsekas 1976 Multiplier methods: A survey Automatica 12 133 145 0321.49027 10.1016/0005-1098(76)90077-7 395838
4. Bertsekas, D. P. (1982). Constrained optimization and Lagrange multiplier methods. New York: Academic.
5. Brand, M., Brand, M. (2002). Incremental singular value decomposition of uncertain data with missing values. In In ECCV (pp. 707-720).
6. G Chen G Medioni 2002 Practical algorithms for stratified structure-from-motion Image and Vision Computing 20 2 103 123 10.1016/S0262-8856(01)00090-7 (Pubitemid 34100420)
7. Chen, Q., Medioni, G. G. (1999). Efficient iterative solution to m-view projective reconstruction problem. In CVPR (pp. 2055-2061).
8. G Csurka D Demirdjian R Horaud 1999 Finding the collineation between two projective reconstructions Computer Vision and Image Understanding 75 3 260 268 10.1006/cviu.1999.0782 (Pubitemid 30508599)
9. O Faugeras 1995 Stratification of 3-d vision: Projective, affine, and metric representations Journal of the Optical Society of America A 12 46548-4
10. Fiacco, A. V., McCormick, G. P. (1968). Nonlinear programming : Sequential unconstrained minimization techniques. New York: Wiley. (Reprint: Volume 4 of SIAM Classics in Applied Mathematics, SIAM Publications, Philadelphia, PA 19104-2688, USA, 1990).
11. Han, M., Kanade, T. (2000). Scene reconstruction from multiple uncalibrated views. Technical report.
12. Han, M., & Kanade, T. (2001). Multiple motion scene reconstruction from uncalibrated views. In Proceedings of the eighth IEEE international conference on computer vision (ICCV '01) (Vol. 1, pp. 163-170).
13. Hartley, R., Schaffalizky, F. (2003). Powerfactorization: 3d reconstruction with missing or uncertain data. In Australia-Japan advanced workshop on computer vision.
14. Hartley, R., Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.
15. Hartley, R. I. (1993). Euclidean reconstruction from uncalibrated views. In Applications of invariance in computer vision (pp. 237-256).
16. MR Hestenes 1969 Multiplier and gradient methods Journal of Optimization Theory and Applications 4 303 320 0174.20705 10.1007/BF00927673 271809
17. A Heyden R Berthilsson G Sparr 1999 An iterative factorization method for projective structure and motion from image sequences Image and Vision Computing 17 13 981 991 10.1016/S0262-8856(99)00002-5 (Pubitemid 30505638)
18. YS Hung WK Tang 2006 Projective reconstruction from multiple views with minimization of 2d reprojection error International Journal of Computer Vision 66 3 305 317 10.1007/s11263-005-3675-0
19. Joshi, M. C., Moudgalys, K. M. (1982). Optimization: Theory and practice. Oxford: Alpha Science.
20. Mahamud, S., Hebert, M. (2000). Iterative projective reconstruction from multiple views. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR '00) (Vol. 2, pp. 430-437).
21. Morris, D. D., Kanatani, K., Kanade, T. (1999). Uncertainty modeling for optimal structure from motion. In In ICCV workshop on vision algorithms: Theory and practice (pp. 200-217). New York: Springer.
22. Oliensis, J. (1999). Fast and accurate self-calibration. In ICCV '99: Proceedings of the international conference on computer vision (Vol. 2, p. 745). Washington, DC: IEEE Computer Society.
23. M Pollefeys L Van Gool 1999 Stratified self-calibration with the modulus constraint IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 707 724 10.1109/34.784285
24. H-Y Shum K Ikeuchi R Reddy 1995 Principal component analysis with missing data and its application to polyhedral object modeling IEEE Transactions on Pattern Analysis and Machine Intelligence 17 9 854 867 10.1109/34.406651
25. Shum, H.-Y., Zhang, Z., Ke, Q. (1999). Efficient bundle adjustment with virtual key frames: A hierarchical approach to multi-frame structure from motion. In IEEE computer society conference on computer vision and pattern recognition (Vol. 2, p. 2538). Piscataway: IEEE.
26. Shyjan Mahamud, Y. O., Hebert, M., Ponce, J. (2001). Provably-convergent iterative methods for projective structure from motion. In IEEE conf. on computer vision and pattern recognition (CVPR).
27. Sparr, G. (1996). Simultaneous reconstruction of scene structure and camera locations from uncalibrated image sequences. In In 13th international conference on pattern recognition (pp. 328-333). Silver Spring: IEEE Computer Society Press.
28. Sturm, P. F., Triggs, B. (1996). A factorization based algorithm for multi-image projective structure and motion. In ECCV '96: Proceedings of the 4th European conference on computer vision (Vol. II, pp. 709-720). London: Springer.
29. Tang, W. (2004). A factorization-based approach to 3D reconstruction from multiple uncalibraed images. Ph.D. dissertation, Department of Electrical and Electronic Engineering, The University of Hong Kong.
30. C Tomasi T Kanade 1992 Shape and motion from image streams under orthography: A factorization method International Journal of Computer Vision 9 137 154 10.1007/BF00129684
31. Triggs, B. (1996). Factorization methods for projective structure and motion. In IEEE computer society conference on computer vision and pattern recognition (p. 845). Piscataway: IEEE.
32. Triggs, B., McLauchlan, P. F., Hartley, R. I., Fitzgibbon, A. W. (1999). Bundle adjustment-a modern synthesis. In Workshop on vision algorithms (pp. 298-372).