Share Email Print

Proceedings Paper

Contourlets and sparse image expansions
Author(s): Minh N. Do
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Recently, the contourlet transform 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)3 M-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.

Paper Details

Date Published: 13 November 2003
PDF: 11 pages
Proc. SPIE 5207, Wavelets: Applications in Signal and Image Processing X, (13 November 2003); doi: 10.1117/12.505948
Show Author Affiliations
Minh N. Do, Univ. of Illinois/Urbana-Champaign (United States)

Published in SPIE Proceedings Vol. 5207:
Wavelets: Applications in Signal and Image Processing X
Michael A. Unser; Akram Aldroubi; Andrew F. Laine, Editor(s)

© SPIE. Terms of Use
Back to Top