Contourlets and sparse image expansions

Minh N. Do

doi:10.1117/12.505948

13 November 2003 Contourlets and sparse image expansions

Minh N. Do

Proceedings Volume 5207, Wavelets: Applications in Signal and Image Processing X; (2003) https://doi.org/10.1117/12.505948
Event: Optical Science and Technology, SPIE's 48th Annual Meeting, 2003, San Diego, California, United States

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)³ M^-2) square error with a best M-term approximation, for 2-D piecewise smooth functions with C² contours. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

Citation Download Citation

Minh N. Do "Contourlets and sparse image expansions", Proc. SPIE 5207, Wavelets: Applications in Signal and Image Processing X, (13 November 2003); https://doi.org/10.1117/12.505948

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available