Share Email Print

Proceedings Paper

Parallel architecture for the discrete wavelet transform based on the lifting factorization
Author(s): Wenqing Jiang; Antonio Ortega
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

One major difficulty in designing an architecture for the parallel implementation of Discrete Wavelet Transform (DWT) is that the DWT is not a block transform. As a result, frequent communication has to be set up between processors to exchange data so that correct boundary wavelet coefficients can be computed. The significant communication overhead thus hampers the improvement of the efficiency of parallel systems, specially for processor networks with large communication latencies. In this paper we propose a new technique, called Boundary Postprocessing, that allows the correct transform of boundary samples. The basic idea is to model the DWT as a Finite State Machine based on the lifting factorization of the wavelet filterbanks. Application of this technique leads to a new parallel DWT architecture. Split-and-Merge, which requires data to be communicated only once between neighboring processors for any arbitrary level of wavelet decompositions. Example designs and performance analysis for 1D and 2D DWT show that the proposed technique can greatly reduce the interprocessor communication overhead. As an example, in a two-processor case our proposed approach shows an average speedup of about 30% as compared to best currently available parallel computation.

Paper Details

Date Published: 7 October 1999
PDF: 12 pages
Proc. SPIE 3817, Parallel and Distributed Methods for Image Processing III, (7 October 1999); doi: 10.1117/12.365890
Show Author Affiliations
Wenqing Jiang, Univ. of Southern California (United States)
Antonio Ortega, Univ. of Southern California (United States)

Published in SPIE Proceedings Vol. 3817:
Parallel and Distributed Methods for Image Processing III
Hongchi Shi; Patrick C. Coffield, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?