A Lossless Color Image Compression Algorithm with Adaptive Arithmetic Coding Based on Adjacent Data Probability

Author

Chuang, Chien-Pen ; Chen, Guan-Xian ; Liao, Yi-Tsai ; Lin, Chia-Chieh

Author_Institution

Dept. of Appl. Electron. Technol., NTNU Taipei, Taipei, Taiwan

fYear

2012

fDate

4-6 June 2012

Firstpage

141

Lastpage

145

Abstract

In this paper, we propose a simple loss less algorithm which can compress all types of images with the same high Compression Rate. The algorithm consists of two phases. First, it removes the correlation between pixels with Snake Scan to get residual of data. And then encode the residual of data with an Adaptive Arithmetic Coding. This Adaptive Arithmetic Coding only uses adjacent data to build the probability model. 24 color images provided by Kodak Company were used to test compression rate of this proposed algorithm. The results show the efficiency of this proposed algorithm is better than original Adaptive Arithmetic Coding method.

Keywords

adaptive signal processing; arithmetic codes; data compression; image coding; image colour analysis; probability; adaptive arithmetic coding; adjacent data probability; compression rate testing; data residual encoding; lossless color image compression algorithm; snake scan; Arrays; Data models; Encoding; Equations; Image coding; Image color analysis; Mathematical model; adaptive arithmetic coding; adjacent data probability; arithmetic coding; lossless data compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer, Consumer and Control (IS3C), 2012 International Symposium on

Conference_Location

Taichung

Print_ISBN

978-1-4673-0767-3

Type

conf

DOI

10.1109/IS3C.2012.44

Filename

6228267