Spectrally optimal factorization of incomplete matrices

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Aguiar, Pedro M Q ^a   Xavier, João M F ^a   Stosic, Marko ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; FEATURE EXTRACTION; IMAGE PROCESSING; OPTIMAL SYSTEMS; PATTERN RECOGNITION; SEPARATION; SINGULAR VALUE DECOMPOSITION; SOLUTIONS;

BILINEAR MODELS; GLOBAL OPTIMUM; OBSERVATION MATRICES; OPTIMAL DECOMPOSITION; OPTIMAL SOLUTIONS; SINGULAR VALUES; SPECTRAL NORMS; STRUCTURE-FROM-MOTION; SUB MATRICES; SUB-OPTIMAL SOLUTIONS; YOUNG DIAGRAMS;

MATRIX ALGEBRA;

EID: 51949113107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587675     Document Type: Conference Paper

References (19)

1. P. Aguiar, M. Stosic, and J. Xavier. On singular values of partially prescribed matrices. ISR/IST Technical Report, 2007.
2. R. Basri, D. Jacobs, and I. Kemelmacher. Photometric stereo with general, unknown lighting. Int. Journal of Computer Vision, 72(3):239-257, 2007.
3. P. Belhumeur and D. Kriegman. What is the set of images of an object under all possible lighting conditions ? In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, San Francisco, CA, USA, 1996.
4. C. Bregler, A. Hertzmann, and H. Biermann. Recovering non-rigid 3d shape from image streams. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, USA, 2000.
5. A. Buchanan and A. Fitzgibbon. Damped newton algoritms for matrix factorization with missing data. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, San Diego CA, USA, 2005.
6. G. Dullerud and F. Paganini. A Course in Robust Control Theory: A Convex Approach. Number 36 in Texts in Applied Mathematics. Springer-Verlag, New York, 2000.
7. W. Freeman and J. Tenenbaum. Learning bilinear models for two-factor problems in vision. In IEEE Int. Conference on Computer Vision and Pattern Recognition, Puerto Rico, USA, 1997.
8. G. Golub and C. V. Loan. Matrix Computations. The Johns Hopkins University Press, 1996.
9. R. Guerreiro and P. Aguiar. Estimation of rank deficient matrices from partial observations: two-step iterative algorithms. In Energy Min. Meth. in Computer Vision and Pattern Recognition, number 2683 in Lecture Notes in Computer Science. Springer-Verlag, 2003.
10. R. Hartley and F. Schaffalitzky. Powerfactorization: an approach to affine reconstruction with missing and uncertain data. In Australia-Japan Advanced Workshop on Computer Vision, Adelaide, Australia, 2003.
11. R. Horn and C. Johnson. Matrix Analysis. Cambridge University Press, Cambridge, UK, 1985.
12. M. Irani. Multi-frame correspondence estimation using subspace constraints. Int. Journal of Computer Vision, 48(3):173-194, 2002.
13. D. Jacobs. Linear fitting with missing data: Applications to structure-from-motion and to characterizing intensity images. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, 1997.
14. D. Martinec and T. Pajdla. 3D reconstruction by fitting lowrank matrices with missing data. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, San Diego, USA, 2005.
15. T. Okatani and K. Deguchi. On the Wiberg algorithm for matrix factorization in the presence of missing components. Int. Journal of Computer Vision, 72(3):329-337, May 2007.
16. P. Sturm and B. Triggs. A factorization based algorithm for multi-image projective structure and motion. In Proc. of European Conf. on Computer Vision, Cambridge, UK, 1996.
17. J. Tardif, A. Bartoli, M. Trudeau, N. Guilbert, and S. Roy. Algorithms for batch matrix factorization with application to structure-from-motion. In IEEE Int. Conf. on Computer Vision and Pattern Recognition, Minneapolis, USA, 2007. 1, 6
18. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. Int. Journal of Computer Vision, 9(2), 1992.
19. S. Ullman and R. Basri. Recognition by linear combinations of models. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13(10), 1991.