Image coding using dual-tree discrete wavelet transform

Jingyu Yang, Yao Wang, Wenli Xu, Qionghai Dai

Research output: Contribution to journalArticle

Abstract

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. Three methods for sparsifying DDWT coefficients, i.e., matching pursuit, basis pursuit, and noise shaping, are compared. We found that noise shaping achieves the best nonlinear approximation efficiency with the lowest computational complexity. The interscale, intersubband, and intrasubband dependency among the DDWT coefficients are analyzed. Three subband coding methods, i.e., SPIHT, EBCOT, and TCE, are evaluated for coding DDWT coefficients. Experimental results show that TCE has the best performance. In spite of the redundancy of the transform, our DDWT_TCE scheme outperforms JPEG2000 up to 0.70 dB at low bit rates and is comparable to JPEG2000 at high bit rates. The DDWT_TCE scheme also outperforms two other image coders that are based on directional filter banks. To further improve coding efficiency, we extend the DDWT to an anisotropic dual-tree discrete wavelet packets (ADDWP), which incorporates adaptive and anisotropic decomposition into DDWT. The ADDWP subbands are coded with TCE coder. Experimental results show that ADDWP_TCE provides up to 1.47 dB improvement over the DDWT_TCE scheme, outperforming JPEG2000 up to 2.00 dB. Reconstructed images of our coding schemes are visually more appealing compared with DWT-based coding schemes thanks to the directionality of wavelets.

Original languageEnglish (US)
Pages (from-to)1555-1569
Number of pages15
JournalIEEE Transactions on Image Processing
Volume17
Issue number9
DOIs
StatePublished - 2008

Fingerprint

Image Coding
Discrete wavelet transforms
Image coding
Wavelet Transform
Coding
JPEG2000
Wavelet Packet
Coefficient
Filter banks
Basis Pursuit
SPIHT
Transform
Matching Pursuit
Nonlinear Approximation
Redundancy
Filter Banks
Computational complexity
Experimental Results
Best Approximation
Low Complexity

Keywords

  • Anisotropic decomposition
  • Image coding
  • Redundant transform
  • Sparse representation
  • Wavelet transform

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software
  • Electrical and Electronic Engineering
  • Theoretical Computer Science

Cite this

Image coding using dual-tree discrete wavelet transform. / Yang, Jingyu; Wang, Yao; Xu, Wenli; Dai, Qionghai.

In: IEEE Transactions on Image Processing, Vol. 17, No. 9, 2008, p. 1555-1569.

Research output: Contribution to journalArticle

Yang, Jingyu ; Wang, Yao ; Xu, Wenli ; Dai, Qionghai. / Image coding using dual-tree discrete wavelet transform. In: IEEE Transactions on Image Processing. 2008 ; Vol. 17, No. 9. pp. 1555-1569.
@article{d30b2d38ab704259b67923105baf463a,
title = "Image coding using dual-tree discrete wavelet transform",
abstract = "In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. Three methods for sparsifying DDWT coefficients, i.e., matching pursuit, basis pursuit, and noise shaping, are compared. We found that noise shaping achieves the best nonlinear approximation efficiency with the lowest computational complexity. The interscale, intersubband, and intrasubband dependency among the DDWT coefficients are analyzed. Three subband coding methods, i.e., SPIHT, EBCOT, and TCE, are evaluated for coding DDWT coefficients. Experimental results show that TCE has the best performance. In spite of the redundancy of the transform, our DDWT_TCE scheme outperforms JPEG2000 up to 0.70 dB at low bit rates and is comparable to JPEG2000 at high bit rates. The DDWT_TCE scheme also outperforms two other image coders that are based on directional filter banks. To further improve coding efficiency, we extend the DDWT to an anisotropic dual-tree discrete wavelet packets (ADDWP), which incorporates adaptive and anisotropic decomposition into DDWT. The ADDWP subbands are coded with TCE coder. Experimental results show that ADDWP_TCE provides up to 1.47 dB improvement over the DDWT_TCE scheme, outperforming JPEG2000 up to 2.00 dB. Reconstructed images of our coding schemes are visually more appealing compared with DWT-based coding schemes thanks to the directionality of wavelets.",
keywords = "Anisotropic decomposition, Image coding, Redundant transform, Sparse representation, Wavelet transform",
author = "Jingyu Yang and Yao Wang and Wenli Xu and Qionghai Dai",
year = "2008",
doi = "10.1109/TIP.2008.926159",
language = "English (US)",
volume = "17",
pages = "1555--1569",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Image coding using dual-tree discrete wavelet transform

AU - Yang, Jingyu

AU - Wang, Yao

AU - Xu, Wenli

AU - Dai, Qionghai

PY - 2008

Y1 - 2008

N2 - In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. Three methods for sparsifying DDWT coefficients, i.e., matching pursuit, basis pursuit, and noise shaping, are compared. We found that noise shaping achieves the best nonlinear approximation efficiency with the lowest computational complexity. The interscale, intersubband, and intrasubband dependency among the DDWT coefficients are analyzed. Three subband coding methods, i.e., SPIHT, EBCOT, and TCE, are evaluated for coding DDWT coefficients. Experimental results show that TCE has the best performance. In spite of the redundancy of the transform, our DDWT_TCE scheme outperforms JPEG2000 up to 0.70 dB at low bit rates and is comparable to JPEG2000 at high bit rates. The DDWT_TCE scheme also outperforms two other image coders that are based on directional filter banks. To further improve coding efficiency, we extend the DDWT to an anisotropic dual-tree discrete wavelet packets (ADDWP), which incorporates adaptive and anisotropic decomposition into DDWT. The ADDWP subbands are coded with TCE coder. Experimental results show that ADDWP_TCE provides up to 1.47 dB improvement over the DDWT_TCE scheme, outperforming JPEG2000 up to 2.00 dB. Reconstructed images of our coding schemes are visually more appealing compared with DWT-based coding schemes thanks to the directionality of wavelets.

AB - In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. Three methods for sparsifying DDWT coefficients, i.e., matching pursuit, basis pursuit, and noise shaping, are compared. We found that noise shaping achieves the best nonlinear approximation efficiency with the lowest computational complexity. The interscale, intersubband, and intrasubband dependency among the DDWT coefficients are analyzed. Three subband coding methods, i.e., SPIHT, EBCOT, and TCE, are evaluated for coding DDWT coefficients. Experimental results show that TCE has the best performance. In spite of the redundancy of the transform, our DDWT_TCE scheme outperforms JPEG2000 up to 0.70 dB at low bit rates and is comparable to JPEG2000 at high bit rates. The DDWT_TCE scheme also outperforms two other image coders that are based on directional filter banks. To further improve coding efficiency, we extend the DDWT to an anisotropic dual-tree discrete wavelet packets (ADDWP), which incorporates adaptive and anisotropic decomposition into DDWT. The ADDWP subbands are coded with TCE coder. Experimental results show that ADDWP_TCE provides up to 1.47 dB improvement over the DDWT_TCE scheme, outperforming JPEG2000 up to 2.00 dB. Reconstructed images of our coding schemes are visually more appealing compared with DWT-based coding schemes thanks to the directionality of wavelets.

KW - Anisotropic decomposition

KW - Image coding

KW - Redundant transform

KW - Sparse representation

KW - Wavelet transform

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

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

U2 - 10.1109/TIP.2008.926159

DO - 10.1109/TIP.2008.926159

M3 - Article

VL - 17

SP - 1555

EP - 1569

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 9

ER -