On the compression of two-dimensional piecewise smooth functions

Minh N Do, P. L. Dragotti, R. Shukla, M. Vetterli

Research output: Chapter in Book/Report/Conference proceedingConference contribution


It is well known that wavelets provide good non-linear approximation of one-dimensional (1-D) piecewise smooth functions. However, it has been shown that the use of a basis with good approximation properties does not necessarily lead to a good compression algorithm. The situation in 2-D is much more complicated since wavelets are not good for modeling piecewise smooth signals (where discontinuities are along smooth curves). The purpose of this work is to analyze the performance of compression algorithms for 2-D piecewise smooth functions directly in a rate distortion context. We consider some simple image models and compute rate distortion bounds achievable using oracle based methods. We then present a practical compression algorithm based on optimal quadtree decomposition that, in some cases, achieve the oracle performance.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Number of pages4
StatePublished - 2001
Externally publishedYes
EventIEEE International Conference on Image Processing (ICIP) 2001 - Thessaloniki, Greece
Duration: Oct 7 2001Oct 10 2001


OtherIEEE International Conference on Image Processing (ICIP) 2001

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'On the compression of two-dimensional piecewise smooth functions'. Together they form a unique fingerprint.

Cite this