Share Email Print

Proceedings Paper

Matching pursuit of images
Author(s): Francois Bergeaud; Stephane G. Mallat
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A crucial problem in image analysis is to construct efficient low-level representations of an image, providing precise characterization of features which compose it, such as edges and texture components. An image usually contains very different types of features, which have been successfully modeled by the very redundant family of 2D Gabor oriented wavelets, describing the local properties of the image: localization, scale, preferred orientation, amplitude and phase of the discontinuity. However, this model generates representations of very large size. Instead of decomposing a given image over this whole set of Gabor functions, we use an adaptive algorithm (called matching pursuit) to select the Gabor elements which approximate at best the image, corresponding to the main features of the image. This produces compact representation in terms of few features that reveal the local image properties. Results prove that the elements are precisely localized on the edges of the images, and give a local decomposition as linear combinations of `textons' in the textured regions. We introduce a fast algorithm to compute the matching pursuit decomposition for images with a complexity of (Omicron) (N log2 N) per iteration for an image of N2 pixels.

Paper Details

Date Published: 6 April 1995
PDF: 12 pages
Proc. SPIE 2491, Wavelet Applications II, (6 April 1995); doi: 10.1117/12.205366
Show Author Affiliations
Francois Bergeaud, New York Univ. (United States)
Stephane G. Mallat, New York Univ. (United States)

Published in SPIE Proceedings Vol. 2491:
Wavelet Applications II
Harold H. Szu, Editor(s)

© SPIE. Terms of Use
Back to Top