Efficient video coding based on backward coding of wavelet trees

Linning Ye, Jiangling Guo, Brian Nutter, Sunanda Mitra

Research output: Contribution to journalArticlepeer-review

Abstract

The authors present a wavelet tree-based video coding system, which is referred to as three-dimensional (3-D) backward coding of wavelet trees (BCWT). The 3-D BCWT algorithm encodes the wavelet trees from the lowest wavelet level to the highest wavelet level. All the coding steps for each wavelet coefficient are finished during one coding pass, which makes this algorithm very efficient. The coding process of the 3-D BCWT algorithm is subband by subband, so that a coefficient will be encoded only after all the coefficients in the next lower-level wavelet subbands have been encoded. The output bitstream of the encoder is therefore layered according to the wavelet level. The implementation results show that the 3-D BCWT algorithm has almost identical rate distortion performance to the well-known 3-D set partitioning in hierarchical trees (SPIHT) algorithm. However, it is computationally more efficient and uses significantly less memory than the 3-D SPIHT algorithm.

Original languageEnglish
Article number047403
JournalOptical Engineering
Volume51
Issue number4
DOIs
StatePublished - Apr 2012

Keywords

  • 3-D subband coding
  • Video compression
  • Wavelet transforms
  • Wavelet trees

Fingerprint

Dive into the research topics of 'Efficient video coding based on backward coding of wavelet trees'. Together they form a unique fingerprint.

Cite this