The contourlet transform: An efficient directional multiresolution image representation

Minh N. Do, Martin Vetterli

Research output: Contribution to journalArticle

Abstract

The limitations of commonly used separable extensions of one-dimensional transforms, such as the Fourier and wavelet transforms, in capturing the geometry of image edges are well known. In this paper, we pursue a "true" two-dimensional transform that can capture the intrinsic geometrical structure that is key in visual information. The main challenge in exploring geometry in images comes from the discrete nature of the data. Thus, unlike other approaches, such as curvelets, that first develop a transform in the continuous domain and then discretize for sampled data, our approach starts with a discrete-domain construction and then studies its convergence to an expansion in the continuous domain. Specifically, we construct a discrete-domain multiresolution and multidirection expansion using nonseparable filter banks, in much the same way that wavelets were derived from filter banks. This construction results in a flexible multiresolution, local, and directional image expansion using contour segments, and, thus, it is named the contourlet transform. The discrete contourlet transform has a fast iterated filter bank algorithm that requires an order N operations for N-pixel images. Furthermore, we establish a precise link between the developed filter bank and the associated continuous-domain contourlet expansion via a directional multiresolution analysis framework. We show that with parabolic scaling and sufficient directional vanishing moments, contourlets achieve the optimal approximation rate for piecewise smooth functions with discontinuities along twice continuously differentiable curves. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

Original languageEnglish (US)
Pages (from-to)2091-2106
Number of pages16
JournalIEEE Transactions on Image Processing
Volume14
Issue number12
DOIs
StatePublished - Dec 2005

Keywords

  • Contourlets
  • Contours
  • Filter banks
  • Geometric image processing
  • Multidirection
  • Multiresolution
  • Sparse representation
  • Wavelets

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'The contourlet transform: An efficient directional multiresolution image representation'. Together they form a unique fingerprint.

  • Cite this