Bandelet Image Approximation and Compression
Authors:
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 4 (3) , 992-1039
Abstract
Finding efficient geometric representations of images is a central issue to improving image compression and noise removal algorithms. We introduce bandelet orthogonal bases and frames that are adapted to the geometric regularity of an image. Images are approximated by finding a best bandelet basis or frame that produces a sparse representation. 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. A bandelet image compression scheme is derived. For computational applications, a fast discrete bandelet transform algorithm is introduced, with a fast best basis search which preserves asymptotic approximation and coding error decay rates.Keywords
This publication has 11 references indexed in Scilit:
- Sparse geometric image representations with bandeletsIEEE Transactions on Image Processing, 2005
- Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial imagesIEEE Transactions on Image Processing, 2005
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularitiesCommunications on Pure and Applied Mathematics, 2003
- Tutorials on Multiresolution in Geometric Modelling2002
- Wedgelets: nearly minimax estimation of edgesThe Annals of Statistics, 1999
- Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]American Journal of Mathematics, 1999
- Minimax Theory of Image Reconstruction1993
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986