Two fast approximate wavelet algorithms for image processing, classification, and recognition

Mladen Victor Wickerhauser

doi:10.1117/12.172905

1 July 1994 Two fast approximate wavelet algorithms for image processing, classification, and recognition

Mladen Victor Wickerhauser

Author Affiliations +

Optical Engineering, Vol. 33, Issue 7, (July 1994). https://doi.org/10.1117/12.172905

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(N³) POD algorithm becomes very costly, but it can be replaced with an approximate best-basis method that has complexity O(N² logN). A variation of POD can also be used to compute an approximate Jacobian for the complicated map.

Citation Download Citation

Mladen Victor Wickerhauser "Two fast approximate wavelet algorithms for image processing, classification, and recognition," Optical Engineering 33(7), (1 July 1994). https://doi.org/10.1117/12.172905

Published: 1 July 1994

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