Share Email Print

Optical Engineering

Two fast approximate wavelet algorithms for image processing, classification, and recognition
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We use large libraries of template waveforms with remarkable orthogonality properties to recast the relatively complex principal orthogonal decomposition (POD) into an optimization problem with a fast solution algorithm. Then it becomes practical to use POD to solve two related problems: recognizing or classifying images, and inverting a complicated map from a low-dimensional configuration space to a highdimensional measurement space. In the case where the number N of pixels or measurements is more than 1000 or so, the classical O(N3) POD algorithm becomes very costly, but it can be replaced with an approximate best-basis method that has complexity O(N2 logN). A variation of POD can also be used to compute an approximate Jacobian for the complicated map.

Paper Details

Date Published: 1 July 1994
PDF: 11 pages
Opt. Eng. 33(7) doi: 10.1117/12.172905
Published in: Optical Engineering Volume 33, Issue 7
Show Author Affiliations
Mladen Victor Wickerhauser, Washington Univ. (United States)

© SPIE. Terms of Use
Back to Top