Research on lossless compression of true color RGB image with low time and space complexity

ShuLin Pan; ChengJun Xie; Lin Xu

doi:10.1117/12.806938

28 January 2009 Research on lossless compression of true color RGB image with low time and space complexity

ShuLin Pan, ChengJun Xie, Lin Xu

Proceedings Volume 7156, 2008 International Conference on Optical Instruments and Technology: Optical Systems and Optoelectronic Instruments; 715625 (2009) https://doi.org/10.1117/12.806938
Event: International Conference of Optical Instrument and Technology, 2008, Beijing, China

Abstract

Eliminating correlated redundancy of space and energy by using a DWT lifting scheme and reducing the complexity of the image by using an algebraic transform among the RGB components. An improved Rice Coding algorithm, in which presents an enumerating DWT lifting scheme that fits any size images by image renormalization has been proposed in this paper. This algorithm has a coding and decoding process without backtracking for dealing with the pixels of an image. It support LOCO-I and it can also be applied to Coder / Decoder. Simulation analysis indicates that the proposed method can achieve a high image compression. Compare with Lossless-JPG, PNG(Microsoft), PNG(Rene), PNG(Photoshop), PNG(Anix PicViewer), PNG(ACDSee), PNG(Ulead photo Explorer), JPEG2000, PNG(KoDa Inc), SPIHT and JPEG-LS, the lossless image compression ratio improved 45%, 29%, 25%, 21%, 19%, 17%, 16%, 15%, 11%, 10.5%, 10% separately with 24 pieces of RGB image provided by KoDa Inc. Accessing the main memory in Pentium IV,CPU2.20GHZ and 256MRAM, the coding speed of the proposed coder can be increased about 21 times than the SPIHT and the efficiency of the performance can be increased 166% or so, the decoder's coding speed can be increased about 17 times than the SPIHT and the efficiency of the performance can be increased 128% or so.

Citation Download Citation

ShuLin Pan, ChengJun Xie, and Lin Xu "Research on lossless compression of true color RGB image with low time and space complexity", Proc. SPIE 7156, 2008 International Conference on Optical Instruments and Technology: Optical Systems and Optoelectronic Instruments, 715625 (28 January 2009); https://doi.org/10.1117/12.806938

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: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image compression

RGB color model

Wavelets

Computer programming

Image quality standards

Bismuth

Discrete wavelet transforms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years