Browse > Article
http://dx.doi.org/10.9717/kmms.2012.15.6.770

Projective Reconstruction from Multiple Images using Matrix Decomposition Constraints  

Ahn, Ho-Young (인천대학교 컴퓨터공학과)
Park, Jong-Seung (인천대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.15, no.6, 2012 , pp. 770-783 More about this Journal
Abstract
In this paper, we propose a novel structure recovery algorithm in the projective space using image feature points. We use normalized image feature coordinates for the numerical stability. To acquire an initial value of the structure and motion, we decompose the scaled measurement matrix using the singular value decomposition. When recovering structure and motion in projective space, we introduce matrix decomposition constraints. In the reconstruction procedure, a nonlinear iterative optimization technique is used. Experimental results showed that the proposed method provides proper accuracy and the error deviation is small.
Keywords
Projective Reconstruction; Multiple Images; Matrix Decomposition;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Mahamud and M. Hebert, "Iterative Projective Reconstruction from Multiple Views," CVPR'2000, pp. 430-437, 2000.
2 W. Tang and Y. Hung, "A Factorization-based method for Projective Reconstruction with Minimization of 2D Reprojection Errors," Proc. of the 24th DAGM Symposium on Pattern Recognition, pp. 387-394, 2002.
3 P. McLauchlan and D. Murray, "A Unifying Framework for Structure and Motion Recovery from Image Sequences," ICCV'95, pp. 314-320, 1995.
4 S. Soatto and P. Perona, "Dynamic Rigid Motion Estimation from Weak Perspective," ICCV'95, pp. 321-328, 1995.
5 A. Heyden, R. Berthilsson, and G. Sparr, "An Iterative Factorization Method for Projective Structure and Motion from Image Sequences," Image and Vision Computing, Vol.17, No.13, pp. 981-991, 1999.   DOI
6 G. Sparr, "Simultaneous Reconstruction of Scene Structure and Camera Locations from Uncalibrated Image Sequences," ICPR'96, pp. 328-333, 1996.
7 W. Tang and Y. Hung, "A Column-space Approach to Projective Reconstruction," Journal Computer Vision and Image Understanding, Vol.101, No.3, pp. 166-176, 2006.   DOI
8 H. Ackermann and K. Kanatani, "Iterative Low Complexity Factorization for Projective Reconstruction," Proc. of RobVis'08, pp. 153- 164, 2008.
9 A. Heyden, "Projective Structure and Motion from Image Sequences using Subspace Methods," Proc. of the 10th Scandinavian Conference on Image Analysis, pp. 963-968, 1997.
10 W. Tang and Y. Hung, "A Subspace Method for Projective Reconstruction from Multiple Images with Missing Data," Image and Vision Computing, Vol.24, No.5, pp. 515-524, 2006.   DOI
11 J. Oliensis and R. Hartley, "Iterative Extensions of the Sturm/Triggs Algorithm: Convergence and Nonconvergence," IEEE Trans. PAMI , Vol.29, No.12, pp. 2217-2233, 2007.   DOI
12 Y. Dai, H. Li, and M. He, "Element-wise Factorization for N-view Projective Reconstruction," ECCV, pp. 396-409, 2010.
13 R. Hartley, "In Defence of the 8-point Algorithm," ICCV'95, pp. 1064-1070, 1995.
14 W. Chojnacki, M. Brooks, A. Hengel, and D. Gawley, "Revisiting Hartley's Normalized Eight-Point Algorithm," IEEE Trans. PAMI , Vol.25, No.9, pp. 1172-1177, 2003.   DOI
15 H. Gavin, The Levenberg-Marquardt Method for Nonlinear Least Squares Curve-fitting Problems, Duke University, pp. 1-15, 2010.
16 M. Lourakis, "A Brief Description of the Levenberg-Marquardt Algorithm Implemented by Levmar," Foundation for Research and Technology, Vol.4, pp. 1-5, 2005.
17 R. Berthilsson, A. Heyden, and G. Sparr, "Recursive Structure and Motion from Image Sequences using Shape and Depth Spaces," CVPR'97, pp. 444-449, 1997.
18 R. Hartley and A. Zisserman, Multiple View Geometry, 2nd ed., Cambridge University Press, Cambridge, UK, 2003.
19 R. Hartley, "Projective Reconstruction and Invariants from Multiple Images," IEEE Trans. PAMI , Vol.16, No.10, pp. 1036-1041, 1994.   DOI
20 A. Heyden and K. Astrom, "A Canonical Framework for Sequences of Images," Proc. IEEE Workshop on Representation of Visual Scenes, pp. 45-52, 1995.
21 Q.-T Luong and T. Vieville, "Canonic Representations for the Geometries of Multiple Projective Views," Computer Vision and Image Understanding, Vol.64, No.2, pp. 193-229, 1996.   DOI
22 C. Tomasi and T. Kanade, "Shape and Motion from Image Streams Under Orthography: Factorization Approach," International J ournal of Computer Vision, Vol.9, No.2, pp. 137-154, 1992.   DOI
23 C. Tomasi and T. Kanade, "Shape and Motion from Image Streams: a Factorization Method," Proc. Natl. Acad. Sci., Vol.90, pp. 9795-9802, 1993.   DOI
24 P. Sturm and B. Triggs, "A Factorization Based Algorithm for Multi-Image Projective Structure and Motion," ECCV'96, Vol.2, pp. 709-720, 1996.
25 B. Triggs. "Factorization Methods for Projective Structure and Motion," CVPR'96, pp. 845-851, 1996.
26 박종승, 윤종현, "개선된 직교분해기법을 사용한 빠른 구조 복원 및 융합," 멀티미디어학회논문지, 제10권 제3호, pp. 303-315, 2007.   과학기술학회마을
27 G. Chen and G. Medioni, "Practical Algorithms for Stratified Structure-from-motion," Image and Vision Computing, Vol.20, No.2, pp. 103-123, 2002.   DOI
28 Q. Chen and G. Medioni, "Efficient Iterative Solution to M-View Projective Reconstruction Problem," International Journal of Compute Vision and Pattern Recognition, Vol.66, No.3, pp. 2055-2061, 1999.
29 B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, "Bundle Adjustment - A Modern Synthesis," ICCV'99, pp. 298-372, 2000.
30 S. Mahamud, M. Hebert, Y. Omori, and J. Ponce, "Provably-Convergent Iterative Methods For Projective Structure From Motion," CVPR, Vol.1, pp. 1018-1025, 2001.