Skip to search boxSkip to navigationSkip to main content

Sparse image representation by directionlets

  • Swiss Federal Institute of Technology Lausanne
    ,
  • University of Valencia
    ,
  • Imperial College London
Research Output:
Book/Report
Edited book
 Peer-review

Abstract

Despite the success of the standard wavelet transform (WT) in image processing in recent years, the efficiency and sparsity of its representation are limited by the spatial symmetry and separability of its basis functions built in the horizontal and vertical directions. One-dimensional discontinuities in images (edges or contours), which are important elements in visual perception, intersect too many wavelet basis functions and lead to a non-sparse representation. To capture efficiently these elongated structures characterized by geometrical regularity along different directions (not only the horizontal and vertical), a more complex multidirectional (M-DIR) and asymmetric transform is required. We present a lattice-based perfect reconstruction and critically sampled asymmetric M-DIR WT. The transform retains the separable filtering and subsampling and the simplicity of computations and filter design from the standard two-dimensional (2D) WT, unlike the case for some other directional transform constructions (e.g., curvelets, contourlets, or edgelets). The corresponding asymmetric basis functions, called direction-lets, have directional vanishing moments along any two directions with rational slopes, which allows for a sparser representation of elongated and oriented features. As a consequence of the improved sparsity, directionlets provide an efficient tool for nonlinear approximation of images, significantly outperforming the standard 2D WT. Furthermore, directionlets combined with wavelet-based image compression methods lead to a gain in performance in terms of both the mean square error and visual quality, especially at low bit-rate compression, while retaining the same complexity. Finally, a shift-invariant non-subsampled version of directionlets is successfully implemented in image interpolation, where critical sampling is not a key requirement.

Publication Information

Output type

Research Output:
Book/Report
Edited book
 Peer-review

Original language

English

Publication milestones

  • Published - 01/01/2010

Publication status

Published - 01/01/2010

Publisher

Elsevier B.V., India, Australia, Germany, United States, China, Spain, Ireland, United Kingdom, Netherlands, Taiwan, Province of China, Brazil, France, Singapore

ISBN (Print)

9780123813183

Publication IDs

  • handle.net: 10547/292552
  • Scopus: 77953556692

Access to documents

Publication metrics