Statistically driven sparse image approximation

Rosa M. Figueras i Ventura, Eero P. Simoncelli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Finding the sparsest approximation of an image as a sum of basis functions drawn from a redundant dictionary is an NP-hard problem. In the case of a dictionary whose elements form an overcomplete basis, a recently developed method, based on alternating thresholding and projection operations, provides an appealing approximate solution. When applied to images, this method produces sparser results and requires less computation than current alternative methods. Motivated by recent developments in statistical image modeling, we develop an enhancement of this method based on a locally adaptive threshold operation, and demonstrate that the enhanced algorithm is capable of finding sparser approximations with a decrease in computational complexity.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PagesI461-I464
DOIs
StatePublished - 2006
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: Sep 16 2007Sep 19 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume1
ISSN (Print)1522-4880

Other

Other14th IEEE International Conference on Image Processing, ICIP 2007
CountryUnited States
CitySan Antonio, TX
Period9/16/079/19/07

Keywords

  • Image statistics
  • Overcomplete representation
  • Redundant dictionary
  • Sparse image approximation

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Statistically driven sparse image approximation'. Together they form a unique fingerprint.

  • Cite this

    Figueras i Ventura, R. M., & Simoncelli, E. P. (2006). Statistically driven sparse image approximation. In 2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings (pp. I461-I464). [4378991] (Proceedings - International Conference on Image Processing, ICIP; Vol. 1). https://doi.org/10.1109/ICIP.2007.4378991