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

Bian Li; Brian Nutter; Sunanda D. Mitra

doi:10.1117/1.JEI.23.5.053003

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

Bian Li, Brian Nutter, Sunanda D. Mitra

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 5, 053003 (September 2014). https://doi.org/10.1117/1.JEI.23.5.053003

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.

Citation Download Citation

Bian Li, Brian Nutter, and Sunanda D. Mitra "Efficient lossless codec for still color images with backward coding of wavelet trees," Journal of Electronic Imaging 23(5), 053003 (9 September 2014). https://doi.org/10.1117/1.JEI.23.5.053003

Published: 9 September 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Image compression

JPEG2000

Chromium

Discrete wavelet transforms

Wavelets

Wavelet transforms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years