An investigation of the efficiency of 3-D dual-tree discrete wavelet transforms and its variants for video representation

Beibei Wang, Yao Wang, Ivan Selesnick

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

Abstract

This paper proposes two new approaches for video representation using 3-D dual-tree discrete wavelet transform (DDWT), and explores their applications for video coding. The DDWT is an attractive video representation because it isolates object features with different spatial orientations and motion directions in separate subbands. Furthermore, this directionality can be achieved with the same computation efficiency as the standard separable discrete wavelet transform (DWT). Our prior investigation has shown that the 3-D DDWT, even with 4:1 redundancy, needs fewer coefficients than the non-redundant 3-D DWT to achieve the same reconstruction quality (in terms of PSNR). In this paper, we explore extensions of the DDWT to achieve more efficient video representation. The first approach applies an anisotropic packet decomposition of the 3-D DDWT, to achieve more directional subbands without adding to the redundancy. Considering the DDWT loses the vertical and horizontal orientations in pursuit of other directions, the second approach combines the 3-D DDWT and DWT to capture directions represented by both 3-D DDWT and DWT. Our simulation results show that the anisotropic DDWT can provide significantly better representation over isotropic DDWT under the same number of retained coefficients. However, combining DWT with DDWT only yields limited gains.

Original languageEnglish (US)
Title of host publication25th PCS Proceedings: Picture Coding Symposium 2006, PCS2006
Volume2006
StatePublished - 2006
Event25th PCS: Picture Coding Symposium 2006, PCS2006 - Beijing, China
Duration: Apr 24 2006Apr 26 2006

Other

Other25th PCS: Picture Coding Symposium 2006, PCS2006
CountryChina
CityBeijing
Period4/24/064/26/06

Fingerprint

Discrete wavelet transforms
Redundancy
Image coding

Keywords

  • 3-D DDWT
  • Anisotropic packet decomposition
  • Redundant wavelet transforms

ASJC Scopus subject areas

  • Engineering(all)

Cite this

An investigation of the efficiency of 3-D dual-tree discrete wavelet transforms and its variants for video representation. / Wang, Beibei; Wang, Yao; Selesnick, Ivan.

25th PCS Proceedings: Picture Coding Symposium 2006, PCS2006. Vol. 2006 2006.

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

Wang, B, Wang, Y & Selesnick, I 2006, An investigation of the efficiency of 3-D dual-tree discrete wavelet transforms and its variants for video representation. in 25th PCS Proceedings: Picture Coding Symposium 2006, PCS2006. vol. 2006, 25th PCS: Picture Coding Symposium 2006, PCS2006, Beijing, China, 4/24/06.
@inproceedings{a76a47ae5e9a4a76a3c094cb619d1e77,
title = "An investigation of the efficiency of 3-D dual-tree discrete wavelet transforms and its variants for video representation",
abstract = "This paper proposes two new approaches for video representation using 3-D dual-tree discrete wavelet transform (DDWT), and explores their applications for video coding. The DDWT is an attractive video representation because it isolates object features with different spatial orientations and motion directions in separate subbands. Furthermore, this directionality can be achieved with the same computation efficiency as the standard separable discrete wavelet transform (DWT). Our prior investigation has shown that the 3-D DDWT, even with 4:1 redundancy, needs fewer coefficients than the non-redundant 3-D DWT to achieve the same reconstruction quality (in terms of PSNR). In this paper, we explore extensions of the DDWT to achieve more efficient video representation. The first approach applies an anisotropic packet decomposition of the 3-D DDWT, to achieve more directional subbands without adding to the redundancy. Considering the DDWT loses the vertical and horizontal orientations in pursuit of other directions, the second approach combines the 3-D DDWT and DWT to capture directions represented by both 3-D DDWT and DWT. Our simulation results show that the anisotropic DDWT can provide significantly better representation over isotropic DDWT under the same number of retained coefficients. However, combining DWT with DDWT only yields limited gains.",
keywords = "3-D DDWT, Anisotropic packet decomposition, Redundant wavelet transforms",
author = "Beibei Wang and Yao Wang and Ivan Selesnick",
year = "2006",
language = "English (US)",
isbn = "300018726X",
volume = "2006",
booktitle = "25th PCS Proceedings: Picture Coding Symposium 2006, PCS2006",

}

TY - GEN

T1 - An investigation of the efficiency of 3-D dual-tree discrete wavelet transforms and its variants for video representation

AU - Wang, Beibei

AU - Wang, Yao

AU - Selesnick, Ivan

PY - 2006

Y1 - 2006

N2 - This paper proposes two new approaches for video representation using 3-D dual-tree discrete wavelet transform (DDWT), and explores their applications for video coding. The DDWT is an attractive video representation because it isolates object features with different spatial orientations and motion directions in separate subbands. Furthermore, this directionality can be achieved with the same computation efficiency as the standard separable discrete wavelet transform (DWT). Our prior investigation has shown that the 3-D DDWT, even with 4:1 redundancy, needs fewer coefficients than the non-redundant 3-D DWT to achieve the same reconstruction quality (in terms of PSNR). In this paper, we explore extensions of the DDWT to achieve more efficient video representation. The first approach applies an anisotropic packet decomposition of the 3-D DDWT, to achieve more directional subbands without adding to the redundancy. Considering the DDWT loses the vertical and horizontal orientations in pursuit of other directions, the second approach combines the 3-D DDWT and DWT to capture directions represented by both 3-D DDWT and DWT. Our simulation results show that the anisotropic DDWT can provide significantly better representation over isotropic DDWT under the same number of retained coefficients. However, combining DWT with DDWT only yields limited gains.

AB - This paper proposes two new approaches for video representation using 3-D dual-tree discrete wavelet transform (DDWT), and explores their applications for video coding. The DDWT is an attractive video representation because it isolates object features with different spatial orientations and motion directions in separate subbands. Furthermore, this directionality can be achieved with the same computation efficiency as the standard separable discrete wavelet transform (DWT). Our prior investigation has shown that the 3-D DDWT, even with 4:1 redundancy, needs fewer coefficients than the non-redundant 3-D DWT to achieve the same reconstruction quality (in terms of PSNR). In this paper, we explore extensions of the DDWT to achieve more efficient video representation. The first approach applies an anisotropic packet decomposition of the 3-D DDWT, to achieve more directional subbands without adding to the redundancy. Considering the DDWT loses the vertical and horizontal orientations in pursuit of other directions, the second approach combines the 3-D DDWT and DWT to capture directions represented by both 3-D DDWT and DWT. Our simulation results show that the anisotropic DDWT can provide significantly better representation over isotropic DDWT under the same number of retained coefficients. However, combining DWT with DDWT only yields limited gains.

KW - 3-D DDWT

KW - Anisotropic packet decomposition

KW - Redundant wavelet transforms

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

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

M3 - Conference contribution

AN - SCOPUS:34047141702

SN - 300018726X

SN - 9783000187261

VL - 2006

BT - 25th PCS Proceedings: Picture Coding Symposium 2006, PCS2006

ER -