Element-wise factorization for N-view projective reconstruction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6314 LNCS, Issue PART 4, 2010, Pages 396-409

  Dai, Yuchao ^a,b   Li, Hongdong ^b,c   He, Mingyi ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; ITERATIVE METHODS; OPTIMAL SYSTEMS;

GLOBAL OPTIMALITY; ITERATIVE ALGORITHM; MATRIX FACTORIZATIONS; OPTIMAL SOLUTIONS; PROJECTIVE FACTORIZATION; PROJECTIVE RECONSTRUCTION; SEMIDEFINITE PROGRAMS; STRUCTURE AND MOTIONS;

FACTORIZATION;

EID: 78149342096     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15561-1_29     Document Type: Conference Paper

References (25)

1. Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. Int. J. Comput. Vision 9, 137-154 (1992)
2. Sturm, P., Triggs, B.: A factorization based algorithm for multi-image projective structure and motion. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 709-720. Springer, Heidelberg (1996) (Pubitemid 126064257)
3. Triggs, B.: Factorization methods for projective structure and motion. In: CVPR, pp. 845-851. IEEE Computer Society, Los Alamitos (1996)
4. Ueshiba, T., Tomita, F.: A factorization method for projective and euclidean reconstruction from multiple perspective views via iterative depth estimation. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 296-310. Springer, Heidelberg (1998) (Pubitemid 128093089)
5. Heyden, A., Berthilsson, R., Sparr, G.: An iterative factorization method for projective structure and motion from image sequences. Image Vision Comput. 17, 981-991 (1999) (Pubitemid 30505638)
6. Chen, Q., Medioni, G.: Efficient iterative solution to m-view projective reconstruction problem. In: CVPR, pp. 55-61 (1999)
7. Mahamud, S., Hebert, M.: Iterative projective reconstruction from multiple views. In: CVPR, pp. 430-437 (2000)
8. Oliensis, J., Hartley, R.: Iterative extensions of the Sturm/Triggs algorithm: Convergence and nonconvergence. IEEE Trans. Pattern Anal. Mach. Intell. 29, 2217-2233 (2007)
9. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
10. Mahamud, S., Hebert, M., Omori, Y., Ponce, J.: Provably-convergent iterative methods for projective structure from motion. In: CVPR, pp. 1018-1025 (2001)
11. Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Statist., 876-879 (1964)
12. Sinkhorn, R.: Diagonal equivalence to matrices with prescribed row and column sums. In: The American Mathematical Monthly, pp. 402-405 (1967)
13. Recht, B., Fazel, M., Parrilo, P.: Guarranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. Technical report, California Institute of Technology (2007)
14. Fazel, M., Hindi, H., Boyd, S.: A rank minimization heuristic with application to minimum order system approximation. In: Proc. Am. Control Conf., pp. 4734-4739 (2001)
15. Toh, K., Todd, M., Tutuncu, R.: Sdpt3 - a matlab software package for semidefinite programming. Optimization Methods and Software, 545-581 (1999)
16. Cai, J.F., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion (2008), http://arxiv.org/abs/0810.3286
17. Ma, S., Goldfarb, D., Chen, L.: Fixed point and bregman iterative methods for matrix rank minimization. Math. Program., Ser. A (2009)
18. Buchanan, A.M., Fitzgibbon, A.W.: Damped newton algorithms for matrix factorization with missing data. In: CVPR, pp. 316-322 (2005)
19. Martinec, D., Pajdla, T.: Structure from many perspective images with occlusions. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 355-369. Springer, Heidelberg (2002)
20. Tang, W., Hung, Y.: A subspace method for projective reconstruction from multiple images with missing data. Image Vision Comput 24, 515-524 (2006) (Pubitemid 43782932)
21. Martinec, D., Pajdla, T.: 3D reconstruction by fitting low-rank matrices with missing data. In: CVPR, pp. 198-205 (2005)
22. Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: CVPR, pp. 1-8 (2007)
23. Olsson, C., Oskarsson, M.: A convex approach to low rank matrix approximation with missing data. In: SCIA, pp. 301-309 (2009)
24. Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis (2009), http://arxiv.org/abs/0912.3599
25. Chandrasekaran, V., Sanghavi, S., Parrilo, P., Willsky, A.: Rank-sparsity incoherence for matrix decomposition (2009), http://arxiv.org/abs/0906.2220v1