An analysis of linear subspace approaches for computer vision and pattern recognition

International Journal of Computer Vision

Volumn 68, Issue 1, 2006, Pages 83-106

  Chen, Pei ^a   Suter, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Face recognition; Factorization method; First order perturbation; Homography; Linear subspaces; Matrix perturbation; Multiple eigenvalue singular value; Principal component analysis; Singular value decomposition; Structure from motion

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FACE RECOGNITION; MATRIX ALGEBRA; PATTERN RECOGNITION; PERTURBATION TECHNIQUES; PRINCIPAL COMPONENT ANALYSIS;

FACTORIZATION METHOD; FIRST-ORDER PERTURBATION; HOMOGRAPHY; LINEAR SUBSPACES; MATRIX PERTURBATION; MULTIPLE EIGENVALUE/SINGULAR VALUE; SINGULAR VALUE DECOMPOSITION; STRUCTURE FROM MOTION;

COMPUTER VISION;

EID: 33646586655     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-6659-9     Document Type: Conference Paper

References (42)

1. Basri, R. and Jacobs, D.W. 1999. Lambertian reflectance and linear subspaces. Proc. Int'l Conf. Computer Vision.
2. Basri, R. and Jacobs, D.W. 2003. Lambertian reflectance and linear subspaces. IEEE Trans Pattern Analysis and Machine Intelligence, 25 (2):218-233.
3. Belhumeur, P.N., Hespanha, J. et al. 1997. Eigenfaces vs. fisher-faces: Recognition using class specific linear projection. IEEE Trans Pattern Analysis and Machine Intelligence. 19(7):711-720.
4. Belhumeur, P.N. and Kriegman, D. 1998. What is the set of images of an object under all possible illumination conditions? Int 'l J. Computer vision. 28(3):245-260.
5. Chen, P. and Suter, D. 2004a. Recovering the missing components in a large noisy low-rank matrix: Application to SFM. IEEE Trans Pattern Analysis and Machine Intelligence. 26(8): 1051-1063.
6. Chen, P. and Suter, D. 2004b. Subspace-based face recognition: Outlier detection and a new distance criterion. A sian Conf. Computer Vision.
7. Chen, P. and Suter, D. 2005. Subspace-based face recognition: outlier detection and a new distance criterion. International Journal of Pattern Recognition and Artificial Intelligence 19(4):479-493.
8. Eipstein, R., Hallinan, P. et al. 1995. 5 plus-or-minus 2 eigenimages suffices: An empirical investigation of low-dimensional lighting models. Proc. IEEE Workshop Physics-Based Vision.
9. Faugeras, O. and Luong, Q.T. 2001. The Geometry of Multiple Images: The Laws That Govern The Formation of Multiple linages of a Scene and Some of Their Applications. Cambridge. Mass., MIT Press.
10. Georghiades, A., Belhumeur, P.N. et al. 2001. From few to many: Generative models of object recognition. IEEE Trans Pattern Analysis and Machine Intelligence. 23(6):643-660.
11. Georghiades, A., Kriegman, D. et al. 1998. Illumination cones for recognition under variable lighting: Faces. Proc. Conf. Computer Vision and Pattern Recognition.
12. Golub, G.H. and Loan, C.F.V. 1996. Matrix Computations. Baltimore, Johns Hopkins University Press.
13. Hallinan, P. 1994. A low-dimensional representation of human faces for arbitrary lighting conditions. Proc. Conf. Computer Vision and Pattern Recognition.
14. Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press.
15. Irani, M. 1999. Multi-frame optical flow estimation using subspace constraints.Proc. Int'l Conf. Computer Vision.
16. Irani, M. 2002. Multi-frame correspondence estimation using subspace constraints. Int'l J. Computer Vision. 48(3): 173-194.
17. Kahl, F. and Heyden, A. 1999. "Affine structure and motion from points, lines and conies." Int'l J. Computer Vision, 33(3): 163-180.
18. Kanatani, K. 2001. Motion segmentation by subspace separation and model selection. Proc. Int'l Conf. Computer Vision.
19. Leedan, Y. and Meer, P. 1999. Estimation with bilinear constraints in computer vision. Proc. Int'l Conf. Computer Vision.
20. Leedan, Y. and Meer, P. 2000. Heteroscedastic regression in computer vision: Problems with Bilinear Constraint. Int'l J. Computer Vision, 37(2):127-150.
21. Ma, Y., Huang, K. et al. 2004. Rank conditions on the multiple-view matrix. INT'L J. Computer Vision. 59(2):115-137.
22. Mathai, A.M. 1997. Jacobians of Matrix Transformations and Functions of Matrix Argument. World Scientific Publishers.
23. Morita, T. and Kanade, T. 1997. A sequential factorization method for recovering shape and motion from image streams. IEEE Trans Pattern Analysis and Machine Intelligence. 19(8):858-867.
24. Moses, Y., Adini, Y. et al. 1994. Face recognition: The problem of compensating for changes in illumination direction. Proc. European Conf. Computer Vision.
25. Murase, H. and Nayar, S.K. 1994. Illumination planning for object recognition using parametric eigenspaees, IEEE Trans Pattern Analysis and Machine Intelligence, 16(12): 1219-1227.
26. Murase, H. and Nayar, S.K. 1995. Visual learning and recognition of 3-D objects from appearance, Int'l J. Computer Vision. 14:5-24.
27. Nene, S.A., Nayar, S.K. et al., 1994. Software library for appearance matching (SLAM). ARPA Image Understanding Workshop.
28. Papadopoulo, T. and Lourakis, M.I.A. 2000. Estimating the Jacobian of the Singular Value Decomposition: Theory and applications. Proc. European Conf. Computer Vision.
29. Poelman, C. and Kanade, T. 1997. A paraperspective factorization method for shape and motion recovery. IEEE Trans Pattern Analysis and Machine Intelligence 19(3):206-219.
30. Press, W.H.. Teukolsky, S. A. et al., 1992. Numerical Recipes in C. Cambridge University Press.
31. Ramamoorthi, R. 2002. Analytic PCA construction for theoretical analysis of lighting variability in images of a Lambertian Object. IEEE Trans Pattern Analysis and Machine Intelligence, 24(10): 1322-1333.
32. Ramamoorthi, R. and Hanrahan, P. 2001. On the relationship between radiance and irradiance: Determining the illumination from images of a convex Lambertian object. Journal of the Optical Society of America (JOSA A). 18(10):2448-2459.
33. Shashua, A. and Avidan, S. 1996. The Rank 4 Constraint in Multiple (>2) View Geometry. Proc. European Conf. Computer Vision.
34. Stewart, d.W. and Sun, J.G. 1990. Matrix Perturbation Theory, Academic press.
35. Thomas, J.I. and Oliensis, J. 1999. Dealing with noise in multiframe structure from motion. Computer Vision and Image Understanding, 76(2): 109-124.
36. Tomasi, C. and Kanade, T. 1992, Shape and motion from image streams under orthography: A factorization method, Inl'l J. Computer Vision. 9(2): 137-154.
37. Turk, M. and Pentland, A. 1991. Eigenfaces for recognition, J. Cognitive Neuroscience, 3(1):71-96.
38. Wilkinson, J.H. 1965. The Algebraic Eigenvalue Problem. Oxford, Clarendon Press.
39. Yuille, A.L., Snow, D. et al,. 1999. Determining generative models of objects under varying illumination: Shape and albedo from multiple images using SVD and integrability, Int'l J. Computer Vision, 35(3):203-222.
40. Zelnik-Manor, L. and Irani, M. 1999, Multi-View Subspace Constraints on Homographies. Proc. Int'l Conf. Computer Vision.
41. Zelnik-Manor, L. and Irani, M. 2002. Multi-View Subspace Constraints on Homographies. IEEE Trans Pattern Analysis and Machine Intelligence, 24(2):214-223.
42. Zhao, L. and Y.H. Yang (1999). Theoretical analysis of illumination in PCA-based vision systems. Pattern Recognition, 32:547-564.