In this paper, we propose two architectures for the direct two-dimensional (2-D) discrete wavelet transform (DWT), The first one is based on a modified recursive pyramid algorithm (MRPA) and performs a "nonstandard" decomposition (i.e., Mallet's tree) of an N x N image in approximately 2Na(2)/3 clock cycles (ccs), This result consistently speeds up other known architectures that commonly need approximately Na ccs, Furthermore, the proposed architecture is simpler than others in terms of hardware complexity. Subsequently, we show how "symmetric"/"anti-symmetric" properties of linear-phase wavelet filter bases can be exploited in order to further reduce the VLSI area. This is used to design a second architecture that provides one processing unit for each level of decomposition (pipelined approach) and performs a decomposition in approximately N-2/2 ccs, In many practical cases, even this architecture is simpler than general MRPA-based devices (having only one processing unit).

Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform / Marino, Francescomaria. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 49:6(2001), pp. 1248-1259. [10.1109/78.923307]

Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform

Marino, Francescomaria
2001-01-01

Abstract

In this paper, we propose two architectures for the direct two-dimensional (2-D) discrete wavelet transform (DWT), The first one is based on a modified recursive pyramid algorithm (MRPA) and performs a "nonstandard" decomposition (i.e., Mallet's tree) of an N x N image in approximately 2Na(2)/3 clock cycles (ccs), This result consistently speeds up other known architectures that commonly need approximately Na ccs, Furthermore, the proposed architecture is simpler than others in terms of hardware complexity. Subsequently, we show how "symmetric"/"anti-symmetric" properties of linear-phase wavelet filter bases can be exploited in order to further reduce the VLSI area. This is used to design a second architecture that provides one processing unit for each level of decomposition (pipelined approach) and performs a decomposition in approximately N-2/2 ccs, In many practical cases, even this architecture is simpler than general MRPA-based devices (having only one processing unit).
2001
Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform / Marino, Francescomaria. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 49:6(2001), pp. 1248-1259. [10.1109/78.923307]
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/5499
Citazioni
  • Scopus 47
  • ???jsp.display-item.citation.isi??? 30
social impact