The discrete wavelet transform is currently attracting much interest among researchers and practitioners as a powerful tool for a wide variety of digital signal and imaging processing applications, This correspondence presents an efficient approach to compute the two-dimensional (2-D) discrete wavelet transform in standard form on parallel general-purpose computers. This approach does not require transposition of intermediate results and avoids interprocessor communication. Since it is based on matrix-vector multiplication, our technique does not introduce any restriction on the size of the input data or on the transform parameters. Complete use of the available processor parallelism, modularity and scalability are achieved. Theoretical and experimental evaluations and comparisons are given with respect to traditional parallelization.

A Parallel Implementation of the 2-D Discrete Wavelet Transform Without Interprocessor Communications / Marino, F.; Piuri, V.; Swartzlander, E. E.. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 47:11(1999), pp. 3179-3184. [10.1109/78.796458]

A Parallel Implementation of the 2-D Discrete Wavelet Transform Without Interprocessor Communications

F. Marino;
1999-01-01

Abstract

The discrete wavelet transform is currently attracting much interest among researchers and practitioners as a powerful tool for a wide variety of digital signal and imaging processing applications, This correspondence presents an efficient approach to compute the two-dimensional (2-D) discrete wavelet transform in standard form on parallel general-purpose computers. This approach does not require transposition of intermediate results and avoids interprocessor communication. Since it is based on matrix-vector multiplication, our technique does not introduce any restriction on the size of the input data or on the transform parameters. Complete use of the available processor parallelism, modularity and scalability are achieved. Theoretical and experimental evaluations and comparisons are given with respect to traditional parallelization.
1999
A Parallel Implementation of the 2-D Discrete Wavelet Transform Without Interprocessor Communications / Marino, F.; Piuri, V.; Swartzlander, E. E.. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 47:11(1999), pp. 3179-3184. [10.1109/78.796458]
A Parallel Implementation of the 2-D Discrete Wavelet Transform Without Interprocessor Communications / Marino, F.; Piuri, V.; Swartzlander, E. E.. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 47:11(1999), pp. 3179-3184. [10.1109/78.796458]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/4496
Citazioni
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 17
social impact