Share Email Print

Proceedings Paper

Systolic architecture for discrete wavelet transforms with orthonormal bases
Author(s): Henry Y.H. Chuang; HyungJun Kim; Ching-Chung Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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 2m, 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.

Paper Details

Date Published: 1 March 1992
PDF: 8 pages
Proc. SPIE 1708, Applications of Artificial Intelligence X: Machine Vision and Robotics, (1 March 1992); doi: 10.1117/12.58569
Show Author Affiliations
Henry Y.H. Chuang, Univ. of Pittsburgh (United States)
HyungJun Kim, Univ. of Pittsburgh (United States)
Ching-Chung Li, Univ. of Pittsburgh (United States)

Published in SPIE Proceedings Vol. 1708:
Applications of Artificial Intelligence X: Machine Vision and Robotics
Kevin W. Bowyer, Editor(s)

© SPIE. Terms of Use
Back to Top