On the dual-tree complex wavelet packet and M-band transforms

Ilker Bayram, Ivan Selesnick

Research output: Contribution to journalArticle

Abstract

The two-band discrete wavelet transform (DWT) provides an octave-band analysis in the frequency domain, but this might not be "optimal" for a given signal. The discrete wavelet packet transform (DWPT) provides a dictionary of bases over which one can search for an optimal representation (without constraining the analysis to an octave-band one) for the signal at hand. However, it is well known that both the DWT and the DWPT are shift-varying. Also, when these transforms are extended to 2-D and higher dimensions using tensor products, they do not provide a geometrically oriented analysis. The dual-tree complex wavelet transform DT-CWT, introduced by Kingsbury, is approximately shift-invariant and provides directional analysis in 2-D and higher dimensions. In this paper, we propose a method to implement a dual-tree complex wavelet packet transform (DT-CWPT), extending the DT-CWT as the DWPT extends the DWT. To find the best complex wavelet packet frame for a given signal, we adapt the basis selection algorithm by Coifman and Wickerhauser, providing a solution to the basis selection problem for the DT-CWPT. Lastly, we show how to extend the two-band DT-CWT to an M-band DT-CWT (provided that M=2b) using the same method.

Original languageEnglish (US)
Pages (from-to)2298-2310
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume56
Issue number6
DOIs
StatePublished - Jun 2008

Fingerprint

Discrete wavelet transforms
Glossaries
Wavelet transforms
Tensors

Keywords

  • Dual-tree complex wavelet transform
  • Wavelet packet

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

On the dual-tree complex wavelet packet and M-band transforms. / Bayram, Ilker; Selesnick, Ivan.

In: IEEE Transactions on Signal Processing, Vol. 56, No. 6, 06.2008, p. 2298-2310.

Research output: Contribution to journalArticle

@article{03802e1fad414b2b8ec699643bcaea9a,
title = "On the dual-tree complex wavelet packet and M-band transforms",
abstract = "The two-band discrete wavelet transform (DWT) provides an octave-band analysis in the frequency domain, but this might not be {"}optimal{"} for a given signal. The discrete wavelet packet transform (DWPT) provides a dictionary of bases over which one can search for an optimal representation (without constraining the analysis to an octave-band one) for the signal at hand. However, it is well known that both the DWT and the DWPT are shift-varying. Also, when these transforms are extended to 2-D and higher dimensions using tensor products, they do not provide a geometrically oriented analysis. The dual-tree complex wavelet transform DT-CWT, introduced by Kingsbury, is approximately shift-invariant and provides directional analysis in 2-D and higher dimensions. In this paper, we propose a method to implement a dual-tree complex wavelet packet transform (DT-CWPT), extending the DT-CWT as the DWPT extends the DWT. To find the best complex wavelet packet frame for a given signal, we adapt the basis selection algorithm by Coifman and Wickerhauser, providing a solution to the basis selection problem for the DT-CWPT. Lastly, we show how to extend the two-band DT-CWT to an M-band DT-CWT (provided that M=2b) using the same method.",
keywords = "Dual-tree complex wavelet transform, Wavelet packet",
author = "Ilker Bayram and Ivan Selesnick",
year = "2008",
month = "6",
doi = "10.1109/TSP.2007.916129",
language = "English (US)",
volume = "56",
pages = "2298--2310",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - On the dual-tree complex wavelet packet and M-band transforms

AU - Bayram, Ilker

AU - Selesnick, Ivan

PY - 2008/6

Y1 - 2008/6

N2 - The two-band discrete wavelet transform (DWT) provides an octave-band analysis in the frequency domain, but this might not be "optimal" for a given signal. The discrete wavelet packet transform (DWPT) provides a dictionary of bases over which one can search for an optimal representation (without constraining the analysis to an octave-band one) for the signal at hand. However, it is well known that both the DWT and the DWPT are shift-varying. Also, when these transforms are extended to 2-D and higher dimensions using tensor products, they do not provide a geometrically oriented analysis. The dual-tree complex wavelet transform DT-CWT, introduced by Kingsbury, is approximately shift-invariant and provides directional analysis in 2-D and higher dimensions. In this paper, we propose a method to implement a dual-tree complex wavelet packet transform (DT-CWPT), extending the DT-CWT as the DWPT extends the DWT. To find the best complex wavelet packet frame for a given signal, we adapt the basis selection algorithm by Coifman and Wickerhauser, providing a solution to the basis selection problem for the DT-CWPT. Lastly, we show how to extend the two-band DT-CWT to an M-band DT-CWT (provided that M=2b) using the same method.

AB - The two-band discrete wavelet transform (DWT) provides an octave-band analysis in the frequency domain, but this might not be "optimal" for a given signal. The discrete wavelet packet transform (DWPT) provides a dictionary of bases over which one can search for an optimal representation (without constraining the analysis to an octave-band one) for the signal at hand. However, it is well known that both the DWT and the DWPT are shift-varying. Also, when these transforms are extended to 2-D and higher dimensions using tensor products, they do not provide a geometrically oriented analysis. The dual-tree complex wavelet transform DT-CWT, introduced by Kingsbury, is approximately shift-invariant and provides directional analysis in 2-D and higher dimensions. In this paper, we propose a method to implement a dual-tree complex wavelet packet transform (DT-CWPT), extending the DT-CWT as the DWPT extends the DWT. To find the best complex wavelet packet frame for a given signal, we adapt the basis selection algorithm by Coifman and Wickerhauser, providing a solution to the basis selection problem for the DT-CWPT. Lastly, we show how to extend the two-band DT-CWT to an M-band DT-CWT (provided that M=2b) using the same method.

KW - Dual-tree complex wavelet transform

KW - Wavelet packet

UR - http://www.scopus.com/inward/record.url?scp=44849125344&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44849125344&partnerID=8YFLogxK

U2 - 10.1109/TSP.2007.916129

DO - 10.1109/TSP.2007.916129

M3 - Article

VL - 56

SP - 2298

EP - 2310

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 6

ER -