Contourlets and Sparse Image Expansions

Research output: Contribution to journalConference article

Abstract

Recently, the contourlet transform1 has been developed as a true two-dimensional representation that can capture the geometrical structure in pictorial information. Unlike other transforms that were initially constructed in the continuous-domain and then discretized for sampled data, the contourlet construction starts from the discrete-domain using filter banks, and then convergences to a continuous-domain expansion via a multiresolution analysis framework. In this paper we study the approximation behavior of the contourlet expansion for two-dimensional piecewise smooth functions resembling natural images. Inspired by the vanishing moment property which is the key for the good approximation behavior of wavelets, we introduce the directional vanishing moment condition for contourlets. We show that with anisotropic scaling and sufficient directional vanishing moments, contourlets essentially achieve the optimal approximation rate, O((log M)3M-2) square error with a best M-term approximation, for 2-D piecewise smooth functions with C2 contours. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

Original languageEnglish (US)
Pages (from-to)560-570
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5207
Issue number2
DOIs
StatePublished - Jan 1 2003
EventWavelets: Applications in Signal and Image Processing X - San Diego, CA, United States
Duration: Aug 4 2003Aug 8 2003

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Contourlets and Sparse Image Expansions'. Together they form a unique fingerprint.

  • Cite this