Geometric tools for image compression

Michael Wakin, Justin Romberg, Hyeokho Choi, Richard Baraniuk

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

5 Scopus citations


Images typically contain strong geometric features, such as edges, that impose a structure on pixel values and wavelet coefficients. Modeling the joint coherent behavior of wavelet coefficients is difficult, and standard image coders fail to fully exploit this geometric regularity. We introduce wedgelets as a geometric tool for image compression. Wedgelets offer piecewise-linear approximations of edge contours and can be efficiently encoded. We describe the fundamental challenges that arise when applying such a tool to image compression. To meet these challenges, we also propose an efficient rate-distortion framework for natural image compression using wedgelets.

Original languageEnglish (US)
Title of host publicationConference Record of the Asilomar Conference on Signals, Systems and Computers
EditorsM.B. Matthews
Number of pages5
StatePublished - 2002
EventThe Thirty-Sixth Asilomar Conference on Signals Systems and Computers - Pacific Groove, CA, United States
Duration: Nov 3 2002Nov 6 2002


OtherThe Thirty-Sixth Asilomar Conference on Signals Systems and Computers
Country/TerritoryUnited States
CityPacific Groove, CA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Hardware and Architecture


Dive into the research topics of 'Geometric tools for image compression'. Together they form a unique fingerprint.

Cite this