A pruned dual-tree discrete wavelet transform

Wan Yee Lo, Ivan Selesnick

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes a new pruned dual-tree discrete wavelet transform (DWT), which is designed to reduce the redundancy while maintaining the orientations. The new transform is based on the dual-tree wavelet transform introduced by Kingsbury. The number of wavelets associated with the transform is reduced substantially for both 2D and 3D cases. Wavelets generated from the pruned dual-tree DWT have direction/motion selectivity and are free of the checkerboard artifact, which are efficient for signal applications, such as image and video processing. This paper also describes an algorithm to compute the Matching Pursuit decomposition with this transform. Examples are shown to illustrate the performance of the matching pursuit algorithm and the 2D and 3D pruned dual-tree wavelet transforms.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsM. Papadakis, A.F. Laine, M.A. Unser
Pages1-12
Number of pages12
Volume5914
DOIs
StatePublished - 2005
EventWavelets XI - San Diego, CA, United States
Duration: Jul 31 2005Aug 3 2005

Other

OtherWavelets XI
CountryUnited States
CitySan Diego, CA
Period7/31/058/3/05

Fingerprint

Discrete wavelet transforms
wavelet analysis
Wavelet transforms
Trees (mathematics)
Redundancy
Decomposition
redundancy
Processing
image processing
artifacts
selectivity
decomposition

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Lo, W. Y., & Selesnick, I. (2005). A pruned dual-tree discrete wavelet transform. In M. Papadakis, A. F. Laine, & M. A. Unser (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 5914, pp. 1-12). [591427] https://doi.org/10.1117/12.625614

A pruned dual-tree discrete wavelet transform. / Lo, Wan Yee; Selesnick, Ivan.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / M. Papadakis; A.F. Laine; M.A. Unser. Vol. 5914 2005. p. 1-12 591427.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lo, WY & Selesnick, I 2005, A pruned dual-tree discrete wavelet transform. in M Papadakis, AF Laine & MA Unser (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 5914, 591427, pp. 1-12, Wavelets XI, San Diego, CA, United States, 7/31/05. https://doi.org/10.1117/12.625614
Lo WY, Selesnick I. A pruned dual-tree discrete wavelet transform. In Papadakis M, Laine AF, Unser MA, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 5914. 2005. p. 1-12. 591427 https://doi.org/10.1117/12.625614
Lo, Wan Yee ; Selesnick, Ivan. / A pruned dual-tree discrete wavelet transform. Proceedings of SPIE - The International Society for Optical Engineering. editor / M. Papadakis ; A.F. Laine ; M.A. Unser. Vol. 5914 2005. pp. 1-12
@inproceedings{4ae761b0a21b4c8f9dc47cd25d519b52,
title = "A pruned dual-tree discrete wavelet transform",
abstract = "This paper describes a new pruned dual-tree discrete wavelet transform (DWT), which is designed to reduce the redundancy while maintaining the orientations. The new transform is based on the dual-tree wavelet transform introduced by Kingsbury. The number of wavelets associated with the transform is reduced substantially for both 2D and 3D cases. Wavelets generated from the pruned dual-tree DWT have direction/motion selectivity and are free of the checkerboard artifact, which are efficient for signal applications, such as image and video processing. This paper also describes an algorithm to compute the Matching Pursuit decomposition with this transform. Examples are shown to illustrate the performance of the matching pursuit algorithm and the 2D and 3D pruned dual-tree wavelet transforms.",
author = "Lo, {Wan Yee} and Ivan Selesnick",
year = "2005",
doi = "10.1117/12.625614",
language = "English (US)",
volume = "5914",
pages = "1--12",
editor = "M. Papadakis and A.F. Laine and M.A. Unser",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - A pruned dual-tree discrete wavelet transform

AU - Lo, Wan Yee

AU - Selesnick, Ivan

PY - 2005

Y1 - 2005

N2 - This paper describes a new pruned dual-tree discrete wavelet transform (DWT), which is designed to reduce the redundancy while maintaining the orientations. The new transform is based on the dual-tree wavelet transform introduced by Kingsbury. The number of wavelets associated with the transform is reduced substantially for both 2D and 3D cases. Wavelets generated from the pruned dual-tree DWT have direction/motion selectivity and are free of the checkerboard artifact, which are efficient for signal applications, such as image and video processing. This paper also describes an algorithm to compute the Matching Pursuit decomposition with this transform. Examples are shown to illustrate the performance of the matching pursuit algorithm and the 2D and 3D pruned dual-tree wavelet transforms.

AB - This paper describes a new pruned dual-tree discrete wavelet transform (DWT), which is designed to reduce the redundancy while maintaining the orientations. The new transform is based on the dual-tree wavelet transform introduced by Kingsbury. The number of wavelets associated with the transform is reduced substantially for both 2D and 3D cases. Wavelets generated from the pruned dual-tree DWT have direction/motion selectivity and are free of the checkerboard artifact, which are efficient for signal applications, such as image and video processing. This paper also describes an algorithm to compute the Matching Pursuit decomposition with this transform. Examples are shown to illustrate the performance of the matching pursuit algorithm and the 2D and 3D pruned dual-tree wavelet transforms.

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

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

U2 - 10.1117/12.625614

DO - 10.1117/12.625614

M3 - Conference contribution

AN - SCOPUS:30844445812

VL - 5914

SP - 1

EP - 12

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Papadakis, M.

A2 - Laine, A.F.

A2 - Unser, M.A.

ER -