@article{9d263ece68634ea19b30232d603447c7,
title = "Sparse representation for computer vision and pattern recognition",
abstract = "Techniques from sparse signal representation are beginning to see significant impact in computer vision, often on nontraditional applications where the goal is not just to obtain a compact high-fidelity representation of the observed signal, but also to extract semantic information. The choice of dictionary plays a key role in bridging this gap: unconventional dictionaries consisting of, or learned from, the training samples themselves provide the key to obtaining state-of-the-art results and to attaching semantic meaning to sparse signal representations. Understanding the good performance of such unconventional dictionaries in turn demands new algorithmic and analytical techniques. This review paper highlights a few representative examples of how the interaction between sparse signal representation and computer vision can enrich both fields, and raises a number of open questions for further study.",
keywords = "Compressed sensing, Computer vision, Pattern recognition, Signal representations",
author = "John Wright and Yi Ma and Julien Mairal and Guillermo Sapiro and Huang, {Thomas S.} and Shuicheng Yan",
note = "Funding Information: Manuscript received March 25, 2009; revised December 29, 2009; accepted February 3, 2010. Date of publication April 29, 2010; date of current version May 19, 2010. The work of J. Wright and Y. Ma was supported in part by NSF, ONR, and a Microsoft Fellowship. The work of G. Sapiro was supported in part by ONR, NGA, NSF, DARPA, and ARO. The work of T. S. Huang was supported in part by IARPA VACE Program. The work of S. Yan was supported in part by the NRF/IDM under Grant NRF2008IDM-IDM004-029. J. Wright was with the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA. He is now with Visual Computing Group, Microsoft Research Asia, Beijing 100190, China (e-mail: jnwright@uiuc.edu). Y. Ma is with the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA, and also with the Visual Computing Group, Microsoft Research Asia, Beijing 100190, China (e-mail: yima@uiuc.edu). J. Mairal is with the INRIA-Willow project, Ecole Normale Sup{\'e}rieure, Laboratoire d{\textquoteright}Informatique de l{\textquoteright}Ecole Normale Sup{\'e}rieure (INRIA/ENS/CNRS UMR 8548), 75005 Paris, France (e-mail: julien.mairal@m4x.org). G. Sapiro is with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail: guille@ece.umn.edu). T. S. Huang is with the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA (e-mail: t-huang1@illinois.edu). S. Yan is with the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576 (e-mail: eleyans@nus.edu.sg). Funding Information: Dr. Ma received the David Marr Best Paper Prize at the International Conference on Computer Vision 1999, the Longuet–Higgins Best Paper Prize at the European Conference on Computer Vision 2004, and the Sang Uk Lee Best Student Paper Award with his students at the Asian Conference on Computer Vision in 2009. He also received the CAREER Award from the National Science Foundation in 2004 and the Young Investigator Award from the Office of Naval Research in 2005. He is an associate editor of the IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE and has served as the chief guest editor for special issues for the PROCEEDINGS OF IEEE and the IEEE SIGNAL PROCESSING MAGAZINE. He will also serve as Program Chair for the 2013 International Conference on Computer Vision, Sydney, Australia. He is a member of the Association for Computing Machinery (ACM), the Society for Industrial and Applied Mathematics (SIAM), and the American Society for Engineering Education (ASEE). Funding Information: Dr. Sapiro recently coedited a special issue of the IEEE TRANSACTIONS ON IMAGE PROCESSING and a second one in the Journal of Visual Communication and Image Representation. He was awarded the Gutwirth Scholarship for Special Excellence in Graduate Studies in 1991, the Ollendorff Fellowship for Excellence in Vision and Image Understanding Work in 1992, the Rothschild Fellowship for Post-Doctoral Studies in 1993, the Office of Naval Research Young Investigator Award in 1998, the Presidential Early Career Awards for Scientist and Engineers (PECASE) in 1998, and the National Science Foundation Career Award in 1999. He is a member of the Society for Industrial and Applied Mathematics (SIAM). He is the funding Editor-in-Chief of the SIAM Journal on Imaging Sciences.",
year = "2010",
month = jun,
doi = "10.1109/JPROC.2010.2044470",
language = "English (US)",
volume = "98",
pages = "1031--1044",
journal = "Proceedings of the Institute of Radio Engineers",
issn = "0018-9219",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",
}