Sparse geometric image representations with bandelets

  title={Sparse geometric image representations with bandelets},
  author={Erwan Le Pennec and St{\'e}phane Mallat},
  journal={IEEE Transactions on Image Processing},
This paper introduces a new class of bases, called bandelet bases, which decompose the image along multiscale vectors that are elongated in the direction of a geometric flow. This geometric flow indicates directions in which the image gray levels have regular variations. The image decomposition in a bandelet basis is implemented with a fast subband-filtering algorithm. Bandelet bases lead to optimal approximation rates for geometrically regular images. For image compression and noise removal… 

Bandelet Image Approximation and Compression

For functions that are uniformly regular outside a set of edge curves that are geometrically regular, the main theorem proves that bandelet approximations satisfy an optimal asymptotic error decay rate.

Surface compression with geometric bandelets

This paper describes the construction of second generation bandelet bases and their application to 3D geometry compression and has an error decay that is asymptotically optimal for geometrically regular surfaces.

Multiscale bandelet image compression

The estimation of basis shapes, the partition of image and the optimization of geometric flows are three key issues in the implementation of the second Bandelets proposed by peyer. Compared with

Compressive sampling of natural images using bandelet basis

  • M. IqbalJie Chen
  • Computer Science
    2011 4th International Congress on Image and Signal Processing
  • 2011
The experimental results show that natural images can be reconstructed by using bandelet basis with higher PSNR and good visual quality and the bandelets based compressive sampling method outperformed conventional compressive imaging frameworks.

Color Image Compression Using Geometric Wavelets

This paper extends the geometric wavelet image coding method for monochromatic images to color images and introduces vector valued geometric wavelets to color image compression.

Fast Geometric Image Representation Using Wedgelets and Multitree Dictionaries

Numerical results suggest that new methods with desirable rate-distortion behavior reduce computation complexity for searching different dyadic squares and capture natural geometric structure of image effectively.

Nonlinear Image Representation via Local Multiscale Orientation

We present a nonlinear image representation based on multiscale local orientation measurements. Specifically, an image is first decomposed using a two-orientation steerable pyramid, a tight-frame

Anisotropic multiscale sparse learned bases for image compression

A new compression algorithm based on multi-scale learned bases is proposed based on the construction of a set of image bases using a bintree segmentation and the optimization procedure used to select the image basis from this set.

Sparse orthonormal transforms for image compression

A block-based transform optimization and associated image compression technique that exploits regularity along directional image singularities and an EZW/SPIHT like entropy coder is used to encode the transform coefficients to show that the designs have competitive rate-distortion performance.

Directional Wavelet Analysis with Fourier-type Bases for Image Processing

By seeking an adaptive basis locally, the proposed bases are able to capture both oriented harmonics as well as discontinuities, although the complexity of such adaptiveness varies significantly.



Bandelet Image Approximation and Compression

For functions that are uniformly regular outside a set of edge curves that are geometrically regular, the main theorem proves that bandelet approximations satisfy an optimal asymptotic error decay rate.

Image compression with geometrical wavelets

  • E. L. PennecS. Mallat
  • Computer Science
    Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)
  • 2000
A sparse image representation that takes advantage of the geometrical regularity of edges in images is introduced, and two dimensional "bandelets" define orthonormal families that can restore close approximations of regular edges with few non-zero coefficients.

Rate-distortion optimized image compression using wedgelets

This paper proposes an extension of the zerotree-based space-frequency quantization (SFQ) algorithm by adding a wedgelet symbol to its tree-pruning optimization, which incorporates wedgelets into a rate-distortion compression framework and allows simple, coherent descriptions of the wavelet coefficients near edges.

Multiscale image processing using normal triangulated meshes

This work proposes an image representation and processing framework using a multiscale triangulation of the grayscale function, and demonstrates the approximation performance of the normal mesh representation through mathematical analyses for simple functions and simulations for real images.

Analysis of low bit rate image transform coding

Calculations based on high-resolution quantizations prove that the distortion rate D(R) of an image transform coding is proportional to 2/sup -2R/ when R is large enough, and shows that the compression performance of an orthonormal basis depends mostly on its ability to approximate images with a few nonzero vectors.

Best wavelet packet bases in a rate-distortion sense

A fast rate-distortion (R-D) optimal scheme for coding adaptive trees whose individual nodes spawn descendents forming a disjoint and complete basis cover for the space spanned by their parent nodes

Image denoising using scale mixtures of Gaussians in the wavelet domain

The performance of this method for removing noise from digital images substantially surpasses that of previously published methods, both visually and in terms of mean squared error.

Image compression based on multi-scale edge compensation

  • Xiaohui XueXiaolin Wu
  • Computer Science
    Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348)
  • 1999
This paper introduces a new image model called MSEC (Multi-Scale Edge Compensation) and implements an image compression system based on MSEC, which permits some image analysis operations such as edge detection, enhancement, and content-based retrieval to be carried out directly in the compression domain.

Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges

The basic issues of efficient m-term approximation, the construction of efficient adaptive representation, theConstruction of the curvelet frame, and a crude analysis of the performance of curvelet schemes are explained.

Image Representation Based on Multi-Scale EdgeCompensation

An image model called MSEC (Multi-Scale Edge Compensation) is deene and an image compression system based on MSEC is implemented to represent the image by its multi-scale primal sketch and the background.