Systolic architecture for discrete wavelet transforms with orthonormal bases

Henry Y.H. Chuang; HyungJun Kim; Ching-Chung Li

doi:10.1117/12.58569

1 March 1992 Systolic architecture for discrete wavelet transforms with orthonormal bases

Henry Y.H. Chuang, HyungJun Kim, Ching-Chung Li

Proceedings Volume 1708, Applications of Artificial Intelligence X: Machine Vision and Robotics; (1992) https://doi.org/10.1117/12.58569
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

The wavelet transform provides a new method for signal/image analysis where high frequency components are studied with finer time resolution and low frequency components with coarser time resolution. It decomposes a scanned signal into localized contributions for multiscale analysis. This paper presents a general systolic architecture for efficient computations of both signal decomposition and signal reconstruction with orthonormal wavelet bases. When the number of data points windowed in the input is W equals 2^m, our discrete wavelet transform (DWT) systolic architecture is composed of m layers of 1-dimensional arrays, which compute the high-pass and the low-pass filtered components simultaneously. Input data string can enter and be processed on-the-fly continuously at the rate of one data point per clock period T. For an input signal of length N (multiple of W), the computation time is NT when N is large. Multiple DWT problems can be pipelined through the array. The computation time for a large number of successive DWT problems is also NT per DWT.

Citation Download Citation

Henry Y.H. Chuang, HyungJun Kim, and Ching-Chung Li "Systolic architecture for discrete wavelet transforms with orthonormal bases", Proc. SPIE 1708, Applications of Artificial Intelligence X: Machine Vision and Robotics, (1 March 1992); https://doi.org/10.1117/12.58569

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