Advertisement

Parallel Hardware-Software Architecture for computation of Discrete Wavelet Transform using the Recursive Merge Filtering algorithm

  • Piyush Jamkhandi
  • Amar Mukherjee
  • Kunal Mukherjee
  • Robert Franceschini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1800)

Abstract

We present an FPGA -based parallel hardware-software architecture for the computation of the Discrete Wavelet Transform (DWT), using the Recursive Merge Filtering (RMF) algorithm. The DWT is built in a bottom-up fashion in logN steps, successively building complete DWTs by “merging” two smaller DWTs and applying the wavelet filter to only the “smooth” or DC coefficient from the smaller DWTs. The main bottleneck of this algorithm is the data routing process, which can be reduced by separating the computations into two types to introduce parallelism. This is achieved by using a virtual mapping structure to map the input. The data routing bottleneck has been transformed into simple arithmetic computations on the mapping structure. Due to the use of the FPGA -RAM for the mapping structure, the total number of data accesses to the main memory are reduced. This architecture shows how data routing in this problem can be transformed into a series of index computations

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    K. Mukherjee, “Image Compression and Transmission using Wavelets and Vector Quantization, Ph.D. Dissertation, University of Central Florida, 1999.Google Scholar
  2. [2]
    S. G. Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, no.7, pp. 674–693, July 1989zbMATHCrossRefGoogle Scholar
  3. [3]
    VCC H.O.T Works Board ManualGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Piyush Jamkhandi
    • 1
  • Amar Mukherjee
    • 1
  • Kunal Mukherjee
    • 1
  • Robert Franceschini
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of Central FloridaOrlandoUSA

Personalised recommendations