Eigendecomposition of images correlated on S1, S2, and SO(3) using spectral theory

IEEE Transactions on Image Processing

Volumn 18, Issue 11, 2009, Pages 2562-2571

  Hoover, Randy C ^a   Maciejewski, Anthony A ^b   Roberts, Rodney G ^c  

^a South Dakota School of Mines and Technology   (United States)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

^c FAMU FSU COLLEGE OF ENGINEERING   (United States)

Author keywords

Computer vision; Correlation; Data compression; Eigenspace; Image sampling; Pose estimation; Singular value decomposition; Spherical harmonics; Wigner D functions

Indexed keywords

CORRELATION; EIGENSPACE; IMAGE SAMPLING; POSE ESTIMATION; SPHERICAL HARMONICS; WIGNER-D FUNCTIONS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; COMPUTER VISION; ESTIMATION; FOURIER ANALYSIS; HARMONIC ANALYSIS; OBJECT RECOGNITION; SET THEORY; SINGULAR VALUE DECOMPOSITION; SPHERES; THREE DIMENSIONAL;

DATA COMPRESSION;

EID: 70350614069     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2026622     Document Type: Article

References (55)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition. London, U.K.: Academic, 1990.
2. J. J. Gerbrands, "On the relationships between SVD, KLT and PCA," Pattern Recognit., vol. 14, no. 1-6, pp. 375-381, Dec. 1981.
3. M. Kirby and L. Sirovich, "Application of the Karhunen-Loeve procedure for the characterization of human faces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 1, pp. 103-108, Jan. 1990.
4. M. Turk and A. Pentland, "Eigenfaces for recognition," J. Cogn. Neurosci., vol. 3, no. 1, pp. 71-86, Mar. 1991.
5. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman, "Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 711-720, Jul. 1997.
6. R. Brunelli and T. Poggio, "Face recognition: Features versus templates," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 10, pp. 1042-1052, Oct. 1993.
7. A. Pentland, B. Moghaddam, and T. Starner, "View-based and modular eigenspaces for face recognition," in Proc. IEEE Conf. Comp. Vis. and Patt. Rec., Seattle, WA, Jun. 1994, pp. 84-91.
8. M. H. Yang, D. J. Kriegman, and N. Ahuja, "Detecting faces in images: A survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 34-58, Jan. 2002.
9. H. Murase and R. Sakai, "Moving object recognition in eigenspace representation: Gait analysis and lip reading," Pattern Recognit. Lett., vol. 17, no. 2, pp. 155-162, Feb. 1996.
10. G. Chiou and J. N. Hwang, "Lipreading from color video," IEEE Trans. Image Process., vol. 6, no. 8, pp. 1192-1195, Aug. 1997.
11. H. Murase and S. K. Nayar, "Illumination planning for object recognition using parametric eigenspaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 12, pp. 1219-1227, Dec. 1994.
12. C. Y. Huang, O. I. Camps, and T. Kanungo, "Object recognition using appearance-based parts and relations," in Proc. IEEE Conf. Comp. Vis. and Patt. Rec., San Juan, PR, Jun. 1997, pp. 877-883.
13. R. J. Campbell and P. J. Flynn, "Eigenshapes for 3-D object recognition in range data," in Proc. IEEE Conf. Comp. Vis. and Patt. Rec., Jun. 1999, pp. 505-510.
14. H. Murase and S. K. Nayar, "Visual learning and recognition of 3-D objects from appearance," Int. J. Comput. Vis., vol. 14, no. 1, pp. 5-24, Jan. 1995.
15. S. K. Nayar, S. A. Nene, and H. Murase, "Subspace methods for robot vision," IEEE Trans. Robot. Autom., vol. 12, no. 10, pp. 750-758, Oct. 1996.
16. C. Y. Chang, A. A. Maciejewski, and V. Balakrishnan, "Fast eigenspace decomposition of correlated images," IEEE Trans. Image Process., vol. 9, no. 11, pp. 1937-1949, Nov. 2000.
17. R. C. Hoover, A. A. Maciejewski, and R. G. Roberts, "Aerial pose detection of 3-D objects using hemispherical harmonics," in Proc. IEEE SSIAI, Santa Fe, NM, Mar. 2008, pp. 157-160.
18. 2 -correlated images and discrete spherical harmonic transforms," in Proc. IEEE Int. Conf. Robot. Automat., Pasadena, CA, May 2008, pp. 993-998.
19. K. Saitwal, A. A. Maciejewski, and R. G. Roberts, "Computationally efficient eigenspace decomposition of correlated images characterized by three parameters," Pattern Anal. Apps., 2009.
20. R. C. Hoover, A. A. Maciejewski, and R. G. Roberts, "Pose detection of 3-D objects using images sampled on SO(3), spherical harmonics, andWigner-D matrices," in Proc. IEEE Conf. Automat. Sci. and Engr., Washington, DC, Aug. 2008, pp. 47-52.
21. E. N. Malamasa, E. G. Petrakisa, M. Zervakisa, L. Petit, and J.-D. Legat, "A survey on industrial vision systems, applications and tools," Image Vis. Comput., vol. 21, no. 2, pp. 171-188, 2003.
22. H. Murakami and V. Kumar, "Efficient calculation of primary images from a set of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 4, no. 5, pp. 511-515, Sep. 1982.
23. 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 Process., vol. 37, no. 10, pp. 1550-1556, Oct. 1989.
24. C. R.Vogel and J. G.Wade, "Iterative SVD-based methods for ill-posed problems," SIAM J. Sci. Comput., vol. 15, no. 3, pp. 736-754, May 1994.
25. S. Chandrasekaran, B. Manjunath, Y. Wang, J. Winkeler, and H. Zhang, "An eigenspace update algorithm for image analysis," CVGIP: Graphic Models Image Process., vol. 59, no. 5, pp. 321-332, Sep. 1997.
26. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
27. K. Saitwal, A. A. Maciejewski, R. G. Roberts, and B. Draper, "Using the low-resolution properties of correlated images to improve the computational efficiency of eigenspace decomposition," IEEE Trans. Image Process., vol. 15, no. 8, pp. 2376-2387, Aug. 2006.
28. P. N. Swarztrauber, "The vector harmonic transform method for solving partial differential equations in spherical geometry," Month. Weather Rev., vol. 121, pp. 3415-3437, May 1993.
29. M. A.Wieczorek and F. J. Simons, "Localized spectral analysis on the sphere," Geophys. J. Int., vol. 162, no. 3, pp. 655-675, Sep. 2005.
30. F. J. Simons, F. A. Dahlen, and M. A. Wieczorek, "Spatiospectral localization on a sphere," SIAM Rev., vol. 48, no. 3, pp. 504-536, 2006.
31. D. A. Varshalovich, A. N. Moskalev, and V. K. Khersonskii, Quantum Theory of Angular Momentum. Hackensack, NJ: World Scientific, 1988.
32. G. B. Arfken, Mathematical Methods for Physicists. New York, NY: Academic, 1970.
33. G. S. Chirikjian and A. B. Kyatkin, Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups. Boca Raton, FL: CRC, 2001.
34. R. Ramamoorthi, "Analytic PCA construction for theoretical analysis of lighting variability in images of a Lambertian object," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 10, pp. 1322-1333, Oct. 2002.
35. L. Qing, S. Shan, and W. Gao, "Eigen-harmonic faces: Face recognition under generic lighting," in Proc. IEEE Int. Conf. Auto. Face Gesture Rec., Seoul, Korea, May 2004, pp. 296-301.
36. S. Romdhani, J. Ho, T. Vetter, and D. J. Kriegman, "Face recognition using 3-D models: Pose and illumination," Proc. IEEE, vol. 294, no. 11, pp. 1977-1999, Nov. 2006.
37. L. Zhang and D. Samaras, "Face recognition from a single training image under arbitrary unknown lighting using spherical harmonics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 351-363, Mar. 2006.
38. B. Bustos, D. A. Keim, D. Saupe, T. Schreck, and D. V. Vranic, "Feature-based similarity search in 3-D object databases," ACM Comput. Surv., vol. 37, no. 4, pp. 345-387, Dec. 2005.
39. D. Saupe and D. V. Vranic, "3-D model retrieval with spherical harmonics and moments," in Proc. DAGM-Symp. Pattern Recognit., Munich, Germany, Sep. 2001, pp. 392-397.
40. D. V. Vranic, "An improvement of rotation invariant 3D-shape based on functions on concentric spheres," in Proc. IEEE Conf. Image Process. Barcelona, Spain, Sep. 2003, pp. 757-760.
41. A. Makadia and K. Daniilidis, "Rotation recovery from spherical images without correspondences," IEEE Trans. Pattern Anal. Mach. Intell. vol. 28, no. 7, pp. 1170-1175, Jul. 2006.
42. N. Sneeuw, Global Spherical Harmonic Analysis by Least Squares and Numerical Quadrature Methods in Historical Perspective 2007 [Online]. Available: http://www.geomatics.ucalgary.ca/~sneeuw/publ/neumann.ps
43. P. N. Swarztrauber, "On the spectral approximation of discrete scalar and vector functions on the sphere," SIAM J. Numer Anal., vol. 16, no. 6, pp. 934-949, Dec. 1979.
44. P. N. Swarztrauber and W. F. Spotz, "Generalized discrete spherical harmonic transforms," J. Comput. Phys., vol. 159, no. 2, pp. 213-230, Apr. 2000.
45. P. N. Swarztrauber, "On computing the points and weights for Gauss-Legendre quadrature," SIAM J. Sci. Comput., vol. 24, no. 3, pp. 945-954, 2002.
46. J. R. Driscoll and D. M. Healy, Jr, "Computing Fourier transforms and convolutions on the 2-sphere," Adv. Appl. Math., vol. 15, no. 2, pp. 202-250, Jun. 1994.
47. D. M. Healy, Jr, D. Rockmore, P. Kostelec, and S. Moore, "FFTs for the 2-sphere-improvements and variations," J. Fourier Anal. Appl., vol. 9, no. 4, pp. 341-385, Jul. 2003.
48. K. M. Górski, E. Hivon, A. L. Banday, B. D.Wandelt, F. K. Hansen, M. Reinecke, and M. Bartelmann, "HEALPix:A framework for high-resolution discretization and fast analysis of data distributed on the sphere," Astrophys. J., vol. 622, pp. 759-771, Apr. 2005.
49. R. C. Hoover, A. A. Maciejewski, and R. G. Roberts, "An analysis of sphere tessellations for pose estimation of 3-D objects using spherically correlated images," in Proc. IEEE SSIAI, Santa Fe, NM, Mar. 2008, pp. 41-44.
50. P. J. Kostelec and D. N. Rockmore, "FFTs on the rotation group," presented at the Santa Fe Institute Working Papers Series Paper #03-11-060, 2003.
51. E. P. Wigner, Group Theory and its Application to the Quantum Mechanics of Atomic Spectra. New York, NY: Academic, 1959.
52. M. Blanco, M. Florez, and M. Bermejo, "Evaluation of the rotation matrices in the basis of real spherical harmonics," J. Molec. Structure: THEOCHEM, vol. 419, pp. 19-27, Dec. 1997.
53. J. Ivanic and K. Ruedenberg, "Rotation matrices for real spherical harmonics. Direct determination by recursion," J. Phys. Chem., vol. 100, no. 15, pp. 6342-6347, Apr. 1996.
54. T. Risbo, "Fourier transform summation of Legendre series and D-functions," J. Geodesy, vol. 70, no. 7, pp. 383-396, 1996.
55. K. Legaz, Kator Legaz: 3-D Model Database for Blender 2007 [Online]. Available: http://www.katorlegaz.com/3d_models/index.php