22 March 1996 Performance/area tradeoffs in tree-based VLSI architectures for the two-dimensional wavelet transform
Author Affiliations +
Proceedings Volume 2762, Wavelet Applications III; (1996); doi: 10.1117/12.236034
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States
Abstract
The wavelet transform is a popular signal processing technique, particularly due to its impressive results in data compression. Its usefulness includes two-dimensional data for use in image processing and three-dimensional data for use in video processing. In image processing, the current trends are for image sizes which require a substantial amount of computing power; an application processing a 1024 by 1024 standard quality image requires many millions of processing steps per image frame. When processing sequences of these images for video, the throughput required is considerable in order to attain even low display rates. Three-based architectures have been proposed to provide this throughput rate by processing pixels in a data parallel fashion. Each level of the wavelet transform is processed using an array or a plane of processing elements operating in parallel on shared or distributed data. The largest of these architectures, the plane-based H-tree design, provides a real-time, pipelineable implementation of the 2DWT, but is costly in terms of VLSI area due to its requirement of O(n2) processors for a n by n data-set. In this paper, we look at methods for improving the practicality of these architectures by reducing the required area for a given problem size. This is achieved by adding extra processors at the root of the tree, which allows processing of larger images with an insignificant addition of hardware in exchange for a detrimental effect on the processing speed. We conclude the paper by presenting area/time trade-offs which can be used to evaluate cost/performance specifications.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Robert Lang, Andrew Spray, Arun K. Somani, "Performance/area tradeoffs in tree-based VLSI architectures for the two-dimensional wavelet transform", Proc. SPIE 2762, Wavelet Applications III, (22 March 1996); doi: 10.1117/12.236034; https://doi.org/10.1117/12.236034
PROCEEDINGS
11 PAGES


SHARE
KEYWORDS
Image processing

Linear filtering

Wavelet transforms

Computer architecture

Filtering (signal processing)

Image quality

Very large scale integration

RELATED CONTENT


Back to Top