Matching pursuit of images

Francois Bergeaud; Stephane G. Mallat

doi:10.1117/12.205366

6 April 1995 Matching pursuit of images

Francois Bergeaud, Stephane G. Mallat

Proceedings Volume 2491, Wavelet Applications II; (1995) https://doi.org/10.1117/12.205366
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

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 log² N) per iteration for an image of N² pixels.

Citation Download Citation

Francois Bergeaud and Stephane G. Mallat "Matching pursuit of images", Proc. SPIE 2491, Wavelet Applications II, (6 April 1995); https://doi.org/10.1117/12.205366

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available