Regular Articles

Efficient lossless codec for still color images with backward coding of wavelet trees

[+] Author Affiliations
Bian Li

Texas Tech University, Department of Electrical and Computer Engineering, Lubbock, Texas 79409, United States

Brian Nutter

Texas Tech University, Department of Electrical and Computer Engineering, Lubbock, Texas 79409, United States

Sunanda Mitra

Texas Tech University, Department of Electrical and Computer Engineering, Lubbock, Texas 79409, United States

J. Electron. Imaging. 23(5), 053003 (Sep 09, 2014). doi:10.1117/1.JEI.23.5.053003
History: Received March 7, 2014; Revised August 10, 2014; Accepted August 18, 2014
Text Size: A A A

Abstract.  Despite the approval of a new standard in 2009, JPEG-extended range lossless, current digital products still employ previous standards for lossless image compression, such as JPEG, JPEG2000, JPEG-LS, etc. Wavelet-based codecs can provide abundant functionalities and excellent compression efficiency. Among them, the backward coding of wavelet trees (BCWT) algorithm offers lower complexity and consumes less internal buffer memory without sacrificing quality at similar compression ratios (CR) when compared to other wavelet-based codecs, such as JPEG2000 and set partitioning in hierarchical trees (SPIHT). A line-based BCWT was developed for further reduction of internal buffer memory. A very efficient line-based lossless BCWT compression algorithm is presented. Lossless color and lossless wavelet transform are employed and the original BCWT algorithm is modified for lossless operation, including incorporation of adaptive arithmetic coding. In order to eliminate coding redundancies, a set to zeros method and a zero tree detection algorithm are proposed, which significantly enhance the boundary condition CR performance while reserving the algorithm’s advantages. Tests and analysis results show that the lossless BCWT algorithm requires less memory and computational resources than SPIHT and JPEG2000, while retaining image quality comparable to the standard image codecs, therefore, lossless BCWT is quite suitable for implementation in modern digital technologies.

Figures in this Article
© 2014 SPIE and IS&T

Citation

Bian Li ; Brian Nutter and Sunanda Mitra
"Efficient lossless codec for still color images with backward coding of wavelet trees", J. Electron. Imaging. 23(5), 053003 (Sep 09, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.5.053003


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.