Sparse Representations, Compressive Sensing and dictionaries for pattern recognition

1st Asian Conference on Pattern Recognition, ACPR 2011

Volumn , Issue , 2011, Pages 325-329

  Patel, Vishal M ^a   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SENSING; DICTIONARY LEARNING; NON-TRADITIONAL; SPARSE REPRESENTATION;

DATA HANDLING; FEATURE EXTRACTION; SIGNAL RECONSTRUCTION;

OBJECT RECOGNITION;

EID: 84862851996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACPR.2011.6166711     Document Type: Conference Paper

References (39)

1. M. Elad, M. Figueiredo, and Y. Ma, "On the role of sparse and redundant representations in image processing, " Proceedings of the IEEE, vol. 98, no. 6, pp. 972 -982, june 2010.
2. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. Huang, and S. Yan, "Sparse representation for computer vision and pattern recognition, " Proceedings of the IEEE, vol. 98, no. 6, pp. 1031-1044, june 2010.
3. R. Rubinstein, A. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling, " Proceedings of the IEEE, vol. 98, no. 6, pp. 1045-1057, june 2010.
4. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit, " SIAM J. Sci. Comp., vol. 20, no. 1, pp. 33-61, 1998.
5. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of. systems of equations to sparse. modeling of signals and images, " SIAM Review, vol. 51, no. 1, pp. 34-81, 2009.
6. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries, " IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415,1993.
7. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition, " 1993 Conference Record of the 27th Asilomar Conference on Signals, Systems and Computers, pp. 40-44, 1993.
8. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation, " IEEE Trans. Info. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
9. D. Donoho, "Compressed sensing, " IEEE Transactions on Information T heory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
10. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, " IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
11. -, "Stable signal recovery from incomplete and inaccurate measurements, " Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, August 2006.
12. K. Engan, S. O. Aase, and I. H. Husoy, "Method of optimal directions for frame design, " Proc. IEEE Int. Cont Acoust., Speech, Signal Process., vol. 5, pp. 2443-2446, 1999.
13. M. Aharon, M. Elad, and A. M. 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, 2006.
14. K. Etemand and R. Chellappa, "Separability-based mu1tisca1e basis selection and feature extraction for signal and image classification, " IEEE Transactions on Image Processing, vol. 7, no. 10, pp. 1453-1465, Oct. 1998.
15. F. Rodriguez and G. Sapiro, "Sparse representations for image classification: Learning discriminative and reconstructive non-parametric dictionaries, " Tech. Report, University of Minnesota, Dec. 2007.
16. E. Kokiopoulou and P. Frossard, "Semantic coding by supervised dimensionality reduction, " IEEE Trans. Multimedia, vol. 10, no. 5, pp. 806-818, Aug. 2008.
17. K. Huang and S. Aviyente, "Sparse representation for signal classification, " NIPS, vol. 19, pp. 609-616, 2007.
18. M. Ranzato, F. Haung, Y. Boureau, and Y. LeCun, "Unsupervised learning of invariant feature hierarchies with applications to object recognition;' Proc. IEEE Conf Computer Vision and Pattern Recognition, pp. 1-8, 2007.
19. M. Ranzato, C. Poultney, S. Chopra, and Y. LeCun, "Efficient learning of sparse representations with an energy-based model, " Advances in Neural Information Processing Systems, Vancouver, B.C., Canada 2006.
20. J. Mairal, F. Bach, J. Pnce, G. Sapiro, and A. Zisserman, "Discriminative learned dictionaries for local image analysis, " Proc. of the Conference on Computer Vision and Pattern Recognition, Anchorage, AL, June 2008.
21. J. Mairal, M. Leordeanu, F. Bach, M. Herbert, and J. Ponce, "Discriminative sparse image models for class-specific edge detection and image interpretation, " Proc. of the European Conference on Computer Vision, 2008.
22. J. Mairal, F. Bach, J. Ponce, and G. Sapiro, "Online dictionary learning for sparse coding, " International Conference on Machine Learning, Montreal, Canada, June 2009.
23. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Supervised dictionary learning, " Advances in Neural Information Processing Systems, Vancouver, B.C., Canada, Dec. 2008.
24. Q. Qiu, Z. Jiang, and R. Chellappa, "Sparse dictionary-based representation and recognition of action attributes, " International Conference on Computer Vision, 2011.
25. Q. Zhang and B. Li, "Discriminative k-svd for dictionary learning in face recognition, " in Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, june 2010, pp. 2691-2698.
26. Z. Jiang, Z. Lin, and L. S. Davis, "Learning a discriminative dictionary for sparse coding via label consistent k-svd, " in Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, june 2011, pp. 1697 -1704.
27. R. Duda and P. Hart, Pattern Classification. Wiley, 2001.
28. X. He and P. Niyogi, "Locality preserving projections, " Advances in Neural Information Processing Systems, 2003.
29. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, Feb. 2009.
30. W. B.Johnson and J. Lindenstrauss, "Extensions of lipschitz maps into a hilbert space, " Contemp. Math., pp. 189-206, 1984.
31. D. Achlioptas, "Database-friendly random projections, " ACM SIGACTSIGMOD- SIGART Symp. on Principles of Database Systems, pp. 274- 281, 2001.
32. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices, " Constructive Approximation, vol. 28, no. 3, pp. 253-263, Dec. 2008.
33. V. M. Patel, T. Wu, S. Biswas, P. J. Phillips, and R. Chellappa, "Illumination robust dictionary-based face recognition, " in IEEE International Cont on Image Process., 2011.
34. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman, "From few to many: Ilumination cone models for face recognition under variable lighting and pose, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, June 2001.
35. J. Pillai, V. Patel, R. Chellappa, and N. Ratha, "Secure and robust iris recognition using random projections and sparse representations;' Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 33, no. 9, pp. 1877-1893, Sept. 2011.
36. T. Sim, S. Baker, and M. Bsat, "The cmu pose, illumination, and expression database;' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1615-1618, Dec. 2003.
37. V. M. Patel, T. Wu, S. Biswas, R. Chellappa, and P. J. Phillips, "Dictionary-based face recognition, " UMIACS Tech. Report, UMIACSTR- 2010-07/CAR-TR-1030, University of Maryland, College Park, July 2010.
38. S. K. Zhou, G. Aggarwal, and D. W. Jacobs, "Appearance characterization of linear 1ambertian objects, generalized photometric stereo, and illumination-invariant face recognition, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 230-245, Feb. 2007.
39. S. Biswas, G. Aggarwal, and R. Chellappa, "Robust estimation of albedo for illumination-invariant matching and shape recovery, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 884-899, Mar. 2009.