Fast eigenspace decomposition of correlated images

IEEE Transactions on Image Processing

Volumn 9, Issue 11, 2000, Pages 1937-1949

  Chang, Chu Yin ^b   Maciejewski, Anthony A ^a,c   Balakrishnan, Venkataramanan ^a,c  

^a IEEE   (United States)

^b Semiconductor Technologies and Instruments Inc   (United States)

^c Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATED IMAGE; FAST EIGENSPACE DECOMPOSITION; IMAGE DATA MATRIX; IMAGE VECTOR; KARHUNEN-LOEVE TRANSFORMATION; SQUARE PIXELS; TWO DIMENSIONAL IMAGES;

ALGORITHMS; APPROXIMATION THEORY; COLOR IMAGE PROCESSING; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; OBJECT RECOGNITION; THREE DIMENSIONAL; TWO DIMENSIONAL; VIDEO SIGNAL PROCESSING;

IMAGE ANALYSIS;

EID: 0034315871     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.877214     Document Type: Article

References (24)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. New York: Academic, 1990.
2. L. Sirovich and M. Kirby, "Low-dimensional procedure for the characterization of human faces," J. Opt. Soc. Amer., vol. 4, pp. 519-524, Mar. 1987.
3. M. Turk and A. Pentland, "Eigenfaces for recognition," J. Cogn. Neurosci., vol. 3, no. 1, pp. 71-86, Mar. 1991.
4. H. Murase and R. Sakai, "Moving object recognition in eigenspace representation: Gait analysis and lip reading," Pattern Recognit. Lett., vol. 17, pp. 155-162, Feb. 1996.
5. G. Chiou and J.-N. Hwang, "Lipreading from color video," IEEE Trans. Image Processing, vol. 6, pp. 1192-1195, Aug. 1997.
6. H. Murase and S. K. Nayar, "Illumination planning for object recognition using parametric eigenspaces," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 1219-1227, Dec. 1994.
7. _, "Visual learning and recognition of 3-D objects from appearance," Int. J. Comput. Vis., vol. 14, no. 1, pp. 5-24, 1995.
8. _, "Detection of 3-D objects in cluttered scenes using hierarchical eigenspace," Pattern Recognit. Lett., vol. 18, no. 4, pp. 375-384, 1997.
9. S. K. Nayar, S. A. Nene, and H. Murase, "Subspace method for robot vision," IEEE Trans. Robot. Automat., vol. 12, Oct. 1996.
10. S. Shlien, "A method for computing the partial singular value decomposition," IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 671-676, Nov. 1982.
11. R. Haimi-Cohen and A. Cohen, "Gradient-type algorithms for partial singular value decomposition," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 137-142, Jan. 1987.
12. X. Yang, T. K. Sarkar, and E. Arvas, "A survey of conjugate gradient algorithms for solution of extreme eigen-problems for a symmetric matrix," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1550-1556, Oct. 1989.
13. C. R. Vogel and J. G. Wade, "Iterative SVD-based methods for ill-posed problems," SIAM J. Sci. Comput., vol. 15, pp. 736-754, May 1994.
14. H. Murakami and V. Kumar, "Efficient calculation of primary images from a set of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 511-515, Sept. 1982.
15. S. Chandrasekaran, B. Manjunath, Y. Wang, J. Winkeler, and H. Zhang, "An eigenspace update algorithm for image analysis," Comput. Vis. Graphics Image Process.: Graph. Models Image Process., vol. 59, pp. 321-332, Sept. 1997.
16. H. Murase and M. Lindenbaum, "Partial eigenvalue decomposition of large images using the spatial temporal adaptive method," IEEE Trans. Image Processing, vol. 4, pp. 620-629, May 1995.
17. M. Uenohara and T. Kanade, "Optimal approximation of uniformly rotated images: Relationship between Karhunen-Loeve expansion and discrete cosine transform," IEEE Trans. Image Processing, vol. 7, pp. 116-119, Jan. 1998.
18. P. J. Davis, Circulant Matrices. New York: Wiley, 1979.
19. C. Davis and W. M. Kahan, "The rotation of eigenvectors by a perturbation," SIAM J. Numer. Anal., vol. 7, pp. 1-46, Mar. 1970.
20. T. Kato, Perturbation Theory for Linear Operators, 2nd ed. NewYork: Springer-Verlag, 1984.
21. C.-Y. Chang, "Eigenspace Analysis of Correlated Images," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, 1999.
22. S. Nene, S. Nayar, and H. Murase. (1996) Columbia Object Image Library (COIL-20). Dept. Comput. Sci., Columbia Univ., New York. [Online]http://www.cs.columbia.edu/CAVE/coil-20.html
23. F. Periera and T. Alpert, "MPEG-4 video subjective test procedures and results," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 32-51, Jan. 1997.
24. [Online] Available: http://www.dazzlemm.com.sg/html/samples4.html; http://www.sfdj.com/videos/movie.html; and http://www.vol.it.