Share Email Print
cover

Optical Engineering

Two fast approximate wavelet algorithms for image processing, classification, and recognition
Format Member Price Non-Member Price
PDF $20.00 $25.00

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