Multiscale Geometric Image Processing

Files in this item

Files Size Format View
Rom2003Jul5Multiscal.PDF 141.0Kb application/pdf Thumbnail
Rom2003Jul5Multiscal.PS 793.2Kb application/postscript View/Open

Show full item record

Item Metadata

Title: Multiscale Geometric Image Processing
Author: Romberg, Justin; Wakin, Michael; Baraniuk, Richard G.
Type: Conference paper
Keywords: wedgelets; geometrical modeling
Citation: J. Romberg, M. Wakin and R. G. Baraniuk, "Multiscale Geometric Image Processing," 2003.
Abstract: Since their introduction a little more than 10 years ago, wavelets have revolutionized image processing. Wavelet based algorithms define the state-of-the-art for applications including image coding (JPEG2000), restoration, and segmentation. Despite their success, wavelets have significant shortcomings in their treatment of edges. Wavelets do not parsimoniously capture even the simplest geometrical structure in images, and wavelet based processing algorithms often produce images with ringing around the edges. As a first step towards accounting for this structure, we will show how to explicitly capture the geometric regularity of contours in cartoon images using the wedgelet representation and a multiscale geometry model. The wedgelet representation builds up an image out of simple piecewise constant functions with linear discontinuities. We will show how the geometry model, by putting a joint distribution on the orientations of the linear discontinuities, allows us to weigh several factors when choosing the wedgelet representation: the error between the representation and the original image, the parsimony of the representation, and whether the wedgelets in the representation form "natural" geometrical structures. Finally, we will analyze a simple wedgelet coder based on these principles, and show that it has optimal asymptotic performance for simple cartoon images.
Date Published: 2003-07-01

This item appears in the following Collection(s)

  • ECE Publications [1048 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.