Scalable DSP realization of wavelet transform in image coding

Author

Haapala, Kaisa ; Kolinummi, Pasi ; Hamalainen, Timo ; Saarinen, Jukka

Author_Institution

Digital & Comput. Syst. Lab., Tampere Univ. of Technol., Tampere, Finland

fYear

2000

fDate

4-8 Sept. 2000

Firstpage

1

Lastpage

4

Abstract

A scalable realisation of a two dimensional (2D) fast wavelet transform (FWT) is presented and compared to an earlier implementation of discrete wavelet transform (DWT), which uses matrix multiplication method. Parallelisation and mapping possibilities are analysed. The main emphasis is in minimising communication requirements and utilising local communication. Measured performance figures verify good performance and illustrate the benefits of parallel computation in Wavelet transform. The computation time of the FWT is only a fraction of the computation time of the previous implementation.

Keywords

digital signal processing chips; discrete wavelet transforms; image coding; matrix multiplication; parallel processing; 2D FWT; DSP realization; DWT; communication requirement; computation time; discrete wavelet transform; image coding; mapping possibility; matrix multiplication method; parallel computation; parallelisation possibility; two dimensional fast wavelet transform; Computers; Discrete wavelet transforms; Equations; Filtering; Program processors;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Conference, 2000 10th European

Conference_Location

Tampere

Print_ISBN

978-952-1504-43-3

Type

conf

Filename

7075259