Contourlets and Sparse Image Expansions

Research output: Contribution to journalConference article

Abstract

Recently, the contourlet transform 1 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 C 2 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
StatePublished - Dec 1 2003
EventWavelets: Applications in Signal and Image Processing X - San Diego, CA, United States
Duration: Aug 4 2003Aug 8 2003

Fingerprint

Vanishing Moments
Piecewise Smooth Functions
Multiresolution analysis
expansion
Filter banks
Approximation
moments
approximation
Contourlet Transform
Image processing
Optimal Approximation
Moment Conditions
Filter Banks
Multiresolution Analysis
Image Processing
Wavelets
Numerical Experiment
Scaling
Transform
Sufficient

ASJC Scopus subject areas

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

Cite this

Contourlets and Sparse Image Expansions. / Do, Minh N.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 5207, No. 2, 01.12.2003, p. 560-570.

Research output: Contribution to journalConference article

@article{069feb743af4471d9d9caa98f29f5ea8,
title = "Contourlets and Sparse Image Expansions",
abstract = "Recently, the contourlet transform 1 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 C 2 contours. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.",
author = "Do, {Minh N.}",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
volume = "5207",
pages = "560--570",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",
number = "2",

}

TY - JOUR

T1 - Contourlets and Sparse Image Expansions

AU - Do, Minh N.

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Recently, the contourlet transform 1 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 C 2 contours. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

AB - Recently, the contourlet transform 1 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 C 2 contours. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

UR - http://www.scopus.com/inward/record.url?scp=1242308456&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1242308456&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:1242308456

VL - 5207

SP - 560

EP - 570

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

IS - 2

ER -