Approximation and compression of piecewise smooth images using a wavelet/wedgelet geometric model

Justin K. Romberg, Michael B. Wakin, Richard G. Baraniuk

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

16 Scopus citations


Inherent to photograph-like images are two types of structures: large smooth regions and geometrically smooth edge contours separating those regions. Over the past years, efficient representations and algorithms have been developed that take advantage of each of these types of structure independently: quadtree models for 2D wavelets are well-suited for uniformly smooth images (C 2 everywhere), while quadtree-organized wedgelet approximations are appropriate for purely geometrical images (containing nothing but C 2 contours). This paper shows how to combine the wavelet and wedgelet representations in order to take advantage of both types of structure simultaneously. We show that the asymptotic approximation and rate-distortion performance of a wavelet-wedgelet representation on piecewise smooth images mirrors the performance of both wavelets (for uniformly smooth images) and wedgelets (for purely geometrical images). We also discuss an efficient algorithm for fitting the wavelet-wedgelet representation to an image; the convenient quadtree structure of the combined representation enables new algorithms such as the recent WSFQ geometric image coder.

Original languageEnglish
Title of host publicationIEEE International Conference on Image Processing
Number of pages4
StatePublished - Dec 16 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: Sep 14 2003Sep 17 2003


OtherProceedings: 2003 International Conference on Image Processing, ICIP-2003

ASJC Scopus subject areas

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

Cite this