deposit_your_work

Approximation and Compression of Piecewise Smooth Images Using a Wavelet/Wedgelet Geometric Model

Files in this item

Files Size Format View
Rom2003Sep5Approxima.PDF 361.6Kb application/pdf Thumbnail
Rom2003Sep5Approxima.PS 622.9Kb application/postscript View/Open

Show full item record

Item Metadata

Title: Approximation and Compression of Piecewise Smooth Images Using a Wavelet/Wedgelet Geometric Model
Author: Romberg, Justin; Wakin, Michael; Baraniuk, Richard G.
Type: Conference Paper
Keywords: image geometry; wedgelets; wavelets; image compression; piecewise smooth images; nonlinear approximation
Citation: J. Romberg, M. Wakin and R. G. Baraniuk,"Approximation and Compression of Piecewise Smooth Images Using a Wavelet/Wedgelet Geometric Model," in IEEE International Conference on Image Processing,, pp. I-49-I-52.
Abstract: 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² everywhere), while quadtree-organized wedgelet approximations are appropriate for purely geometrical images (containing nothing but C² 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.
Date Published: 2003-09-01

This item appears in the following Collection(s)

  • ECE Publications [1047 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.