A method for compact image representation using sparse matrix and tensor projections onto exemplar orthonormal bases

IEEE Transactions on Image Processing

Volumn 19, Issue 2, 2010, Pages 322-334

  Gurumoorthy, Karthik S ^a   Rajwade, Ajit ^a   Banerjee, Arunava ^a   Rangarajan, Anand ^a  

^a University of Florida   (United States)

Author keywords

Compact representation; Compression; Greedy algorithm; Higher order singular value decomposition (HOSVD); Singular value decomposition (SVD); Sparse projections; Tensor decompositions

Indexed keywords

APRIORI; COLOR IMAGES; COMPACT REPRESENTATION; COMPRESSION SCHEME; FACE DATABASE; GREEDY ALGORITHMS; HIGHER ORDER; HIGHER ORDER SINGULAR VALUE DECOMPOSITION; IMAGE NOISE; IMAGE REPRESENTATIONS; LARGE IMAGES; NATURAL IMAGES; ORTHONORMAL BASIS; SPARSE MATRICES; TENSOR DECOMPOSITION; TRAINING SETS; TUNABILITIES; YALE FACE DATABASE;

DATABASE SYSTEMS; POWDERS; TENSORS;

SINGULAR VALUE DECOMPOSITION;

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

References (38)

1. A. Rangarajan, "Learning matrix space image representations," in Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR). New York: Springer Verlag, 2001, vol.2134, LNCS, pp. 153-168.
2. J. Ye, "Generalized low rank approximations of matrices," Mach. Learn., vol.61, pp. 167-191, 2005.
3. J. Yang, D. Zhang, A. F. Frangi, and J. y. Yang, "Two-dimensional PCA: A new approach to appearance-based face representation and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.1, Jan. 2004.
4. X. He, D. Cai, and P. Niyogi, "Tensor subspace analysis," Neural Inf. Process. Syst., pp. 499-506, 2005.
5. H. C. Andrews and C. L. Patterson, "Singular value decomposition (SVD) image coding," IEEE Trans. Commun., pp. 425-432, 1976.
6. A. Van Der Schaaf and J. H. van Hateren, "Modelling the power spectra of natural images: Statistics and information," Vis. Res., vol.36, pp. 2759-2770, 1996.
7. J.-F. Yang and C.-L. Lu, "Combined techniques of singular value decomposition and vector quantization for image coding," IEEE Trans. Image Process., vol.4, pp. 1141-1146, 1995.
8. C. Ding and J. Ye, "Two-dimensional singular value decomposition (2DSVD) for 2D maps and images," in Proc. SIAM Int. Conf. Data Mining, 2005, pp. 32-43.
9. G. Wallace, "The JPEG still picture compression standard," IEEE Trans. Consum. Electron., vol.38, pp. 18-34, 1992.
10. B. Olshausen and D. Field, "Natural image statistics and efficient coding," Network, vol.7, pp. 333-339, 1996.
11. M. Lewicki, T. Sejnowski, and H. Hughes, "Learning overcomplete representations," Neural Comput., vol.12, pp. 337-365, 2000.
12. M. Aharon, M. Elad, and A. Bruckstein, "The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol.54, no.11, pp. 4311-4322, Nov. 2006.
13. D. Mallat and M. Avellaneda, "Adaptive greedy approximations," J. Construct. Approx., vol.13, pp. 57-98, 1997.
14. K. Gurumoorthy, A. Rajwade, A. Banerjee, and A. Rangarajan, "Beyond SVD - sparse projections onto exemplar orthonormal bases for compact image representation," presented at the Int. Conf. Pattern Recognition, 2008.
15. A. Shashua and A. Levin, "Linear image coding for regression and classification using the tensor-rank principle," in Proc. CVPR(1), 2001, pp. 42-49.
16. L. de Lathauwer, B. de Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol.21, no.4, pp. 1253-1278, 2000.
17. J. Håstad, "Tensor rank is NP-Complete," in Proc. 16th Int. Colloq. Automata, Languages and Programming, 1989, pp. 451-460.
18. L. de Lathauwer, "Signal Processing Based on Multilinear Algebra," Ph.D. degree, Katholieke Univ., Leuven, Belgium, 1997.
19. M. A. O. Vasilescu and D. Terzopoulos, "Multilinear analysis of image ensembles: Tensorfaces," in Proc. Int. Conf. Pattern Recognition (ICPR), 2002, pp. 511-514.
20. R. Costantini, L. Sbaiz, and S. Susstrunk, "Higher order SVD analysis for dynamic texture synthesis," IEEE Trans. Image Process., vol.17, no.1, pp. 42-52, Jan. 2008.
21. H. Wang and N. Ahuja, "Rank-R approximation of tensors: Using image-as-matrix representation," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2005, vol.2, pp. 346-353.
22. C. Ding, H. Huang, and D. Luo, "Tensor reduction error analysis - applications to video compression and classification," presented at the IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008.
23. A. Ranade, S. Mahabalarao, and S. Kale, "A variation on SVD based image compression," Image Vis. Comput., vol.25, no.6, pp. 771-777, 2007.
24. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications towavelet decomposition," in Proc. 27th Asilomar Conf. Signals, Systems and Computation, 1993, vol.1, pp. 40-44.
25. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol.50, pp. 2231-2242, 2004.
26. A. Yuille and J. Kosowsky, "Statistical physics algorithms that converge," Neural Comput., vol.6, no.3, pp. 341-356, 1994.
27. R. Hathaway, "Another interpretation of the EM algorithm for mixture distributions," Statist. Probab. Lett., vol.4, pp. 53-56, 1986.
28. M. Tipping and C. Bishop, "Mixtures of probabilistic principal component analysers," Neural Comput., vol.11, no.2, pp. 443-482, 1999.
29. The ORL Database of Faces [Online]. Available: http://www.cl. cam.ac.uk/research/dtg/attarchive/facedatabase.html
30. The Yale Face Database [Online]. Available: http://cvc.yale.edu/ projects/yalefaces/yalefaces.html
31. The CVG Granada Database [Online]. Available: http://decsai.ugr.es/ cvg/dbimagenes/index.php
32. The Uncompressed Colour Image Database [Online]. Available: http:// vision.cs.aston.ac.uk/datasets/UCID/ucid.html
33. M. Marcellin, M. Lepley, A. Bilgin, T. Flohr, T. Chinen, and J. Kasner, "An overview of quantization in jpeg 2000," Signal Process.: Image Commun., vol.17, no.1, pp. 73-84, 2000.
34. M. Adams and R.Ward, "Jasper: A portable flexible open-source software toolkit for image coding/processing," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2004, pp. 241-244.
35. M. Hilton, B. Jawerth, and A. Sengupta, "Compressing still and moving images with wavelets," Multimedia Syst., vol.2, no.5, pp. 218-227, 1994.
36. The Georgia Tech Face Database [Online]. Available: http://www.anefian. com/face-reco.htm
37. J. Huang and Y. Wang, "Compression of color facial images using feature correction two-stage vector quantization," IEEE Trans. Image Process., vol.8, pp. 102-109, 1999.
38. The CMU Pose, Illumination and Expression (PIE) Database [Online]. Available: http://www.ri.cmu.edu/projects/project-418.html