Backward coding of wavelet trees with fine-grained bitrate control

Jiangling Guo, Sunanda Mitra, Brian Nutter, Tanja Karp

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Backward Coding of Wavelet Trees (BCWT) is an extremely fast wavelet-tree-based image coding algorithm. Utilizing a unique backward coding algorithm, BCWT also provides a rich set of features such as resolution- scalability, extremely low memory usage, and extremely low complexity. However, BCWT in its original form inherits one drawback also existing in most non-bitplane codecs, namely coarse bitrate control. In this paper, two solutions for improving the bitrate controllability of BCWT are presented. The first solution is based on dual minimum quantization levels, allowing BCWT to achieve fine-grained bitrates with quality-index as a controlling parameter; the second solution is based on both dual minimum quantization levels and a coding histogram, providing the ability to use target bitrate as the controlling parameter with only a small speed penalty.

Original languageEnglish
Pages (from-to)1-7
Number of pages7
JournalJournal of Computers
Issue number4
StatePublished - 2006


  • Backward coding
  • Bitrate control
  • Coding histogram
  • Image coding
  • Quality index
  • Wavelet tree


Dive into the research topics of 'Backward coding of wavelet trees with fine-grained bitrate control'. Together they form a unique fingerprint.

Cite this