An iterative multiresolution scheme for SFM with missing data: Single and multiple object scenes

Image and Vision Computing

Volumn 28, Issue 1, 2010, Pages 164-176

  Julià, Carme ^a   Sappa, Angel D ^b   Lumbreras, Felipe ^b,c   Serrat, Joan ^b,c   López, Antonio ^b,c  

^a Intelligent Robotics and Computer Vision Group   (Spain)

^b Computer Vision Center ^*  (Spain)

^c UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Factorization techniques; Structure from Motion

Indexed keywords

FACTORIZATION; MULTIRESOLUTION ANALYSIS;

FACTORIZATION TECHNIQUES; INPUT MATRICES; MATRIX; MISSING DATA; MULTIPLE OBJECTS; MULTIRESOLUTION SCHEME; STRUCTURE FROM MOTION; STRUCTURE FROM MOTION PROBLEMS; SYNTHETIC AND REAL DATA;

MATRIX ALGEBRA;

EID: 70449534789     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2009.05.015     Document Type: Article

References (30)

1. Aanaes H., and Fisker R. Robust factorization. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 1215-1225
2. T.E. Boult, L.G. Brown, Factorization-based segmentation of motions, in: IEEE Workshop on Motion Understanding, 1991, pp. 179-186.
3. A. Buchanan, A.W. Fitzgibbon, Damped Newton algorithms for matrix factorization with missing data, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, University of Oxford, 2005, pp. 316-322.
4. Chen P., and Suter D. Recovering the missing components in a large noisy low-rank matrix: application to SFM. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 1051-1063
5. Costeira J.P., and Kanade T. A multibody factorization method for independently moving objects. IJCV: International Journal of Computer Vision 3 (1998) 159-179
6. Friedland S., Niknejad A., and Chihara L. A simultaneous reconstruction of missing data in DNA microarrays. Linear Algebra and its Applications 416 (2006) 8-28
7. In: Golub G.H., and Van Loan C.F. (Eds). Matrix Computations (1989), The Johns Hopkins University Press
8. R.F.C. Guerreiro, P.M.Q. Aguiar, Estimation of rank deficient matrices from partial observations: two-step iterative algorithms, in: EMMCVPR, 2003, pp. 450-466.
9. Guilbert N., Bartoli A., and Heyden A. Affine approximation for direct batch recovery of euclidian structure and motion from sparse data. IJCV 69 (2006) 317-333
10. Han M., and Kanade T. Reconstruction of a scene with multiple linearly moving objects. IJCV: International Journal of Computer Vision 53 (2000) 285-300
11. R. Hartley, F. Schaffalitzky, Powerfactorization: 3D reconstruction with missing or uncertain data, in: Australian-Japan Advanced Workshop on Computer Vision, 2003.
12. Jacobs D.W. Linear fitting with missing data for structure-from-motion. Computer Vision and Image Understanding, CVIU 1 (2001) 57-81
13. H. Jia, J. Fortuna, A. Martinez, Perturbation estimation of the subspaces for structure from motion with noisy and missing data, in: Third International Symposium on 3D Data Processing, Visualization, and Transmission, 2006, pp. 1101-1007.
14. C. Julià, A. Sappa, F. Lumbreras, J. Serrat, A. López, Factorization with missing and noisy data, in: Computational Science ICCS 2006: Sixth International Conference, LNCS, vol. 1, 2006, pp. 555-562.
15. C. Julià, A. Sappa, F. Lumbreras, J. Serrat, A. López, An iterative multiresolution scheme for SFM, in: ICIAR 2006, LNCS 4141, vol. 1, 2006, pp. 804-815.
16. Julià C., Sappa A.D., Lumbreras F., Serrat J., and López A. Rank estimation in 3d multibody motion segmentation. Electronics Letters 44 (2008) 279-280
17. Julià C., Sappa A.D., Lumbreras F., Serrat J., and López A. An iterative multiresolution scheme for SFM with missing data. Journal of Mathematical Imaging and Vision 34 3 (2009) 240-258
18. K. Kanatani, C. Matsunaga, Estimating the number of independent motions for multibody motion segmentation, in: ACCV: The Fifth Asian Conference on Computer Vision, 2002.
19. Ma Y., Soatto J., Koseck J., and Sastry S. An Invitation to 3D Vision: From Images to Geometric Models (2004), Springer-Verlang, New York
20. D. Martinec, T. Pajdla, 3D reconstruction by fitting low-rank matrices with missing data, in: IEEE CVPR, vol. 1, 2005, pp. 198-205.
21. Morita T., and Kanade T. A sequential factorization method for recovering shape and motion from image streams. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 8 (1997) 858-867
22. D. Morris, T. Kanade, A unified factorization algorithm for points, line segments and planes with uncertainty models, in: International Conference on Computer Vision, 1998, pp. 696-702.
23. Okatani T., and Deguchi K. On the Wiberg algorithm for matrix factorization in the presence of missing components. International Journal of Computer Vision 72 (2007) 329-337
24. Poelman C.J., and Kanade T. A paraperspective factorization method for shape and motion recovery. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (1997) 206-218
25. L. Quan, T. Kanade, A factorization method for affine structure from line correspondences, in: CVPR, 1996.
26. Tomasi C., and Kanade T. Shape and motion from image streams under orthography: a factorization method. International Journal of Computer Vision 9 2 (1992) 137-154
27. Triggs B. Linear projective reconstruction from matching tensors. Image and Vision Computing 15 (1997) 617-625
28. Troyanskaya O., Cantor M., Sherlock G., Brown P., Hastie T., Tibshirani R., Botstein D., and Altman R.B. Missing value estimation methods for DNA microarrays. Bioinformatics 17 (2001) 520-525
29. T. Wiberg, Computation of principal components when data is missing, in: Second Symposium of Computational Statistics, 1976, pp. 229-326.
30. L. Zelnik-Manor, M. Irani, Degeneracies, dependencies and their implications in multi-body and multi-sequence factorization, in: CVPR, vol. 2, 2003, pp. 287-293.