Fast computation of the 2D discrete wavelet transform

Frederick M. Waltz

doi:10.1117/12.150311

6 August 1993 Fast computation of the 2D discrete wavelet transform

Frederick M. Waltz

Proceedings Volume 2064, Machine Vision Applications, Architectures, and Systems Integration II; (1993) https://doi.org/10.1117/12.150311
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

Abstract

Interest in the discrete wavelet transform has grown explosively in the last five years, even though the underlying concepts are decades old and nearly identical transform techniques were being applied in industry 10 years ago. The most important aspect of the new work is the development of the underlying theory. Most if not all of the current applications of wavelets are software based, implying either slow execution times or very expensive computers. This paper shows the feasibility of using moderately-priced commercially-available image processing boards to carry out multi-band 2-dimensional (2D) wavelet transforms at real-time (30 images/sec) or faster-than-real-time rates. Implementations for both real and complex wavelets are shown. Word length and kernel size limitations are discussed, along with methods to overcome them. One-dimensional wavelets are mentioned as a special case of 2D wavelets. Because of the high speed and moderate cost of these implementations, much wider application of wavelets to industrial problems is now possible.

Citation Download Citation

Frederick M. Waltz "Fast computation of the 2D discrete wavelet transform", Proc. SPIE 2064, Machine Vision Applications, Architectures, and Systems Integration II, (6 August 1993); https://doi.org/10.1117/12.150311

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