Name
Abstract | ||
|---|---|---|
This paper presents adaptive arithmetic coding of prediction errors in lossless image compression. Generally, a probability distribution of the errors forms Laplacian distribution with zero mean, but the variance sigma of the distribution may take different value at each local area in the image. The proposed encoder estimates the variance sigma at every pixel to update the probability table. First, at a target pixel, the variance sigma that maximizes the posterior probabilities of neighboring errors is calculated. Next, the error at the target pixel is encoded by arithmetic coding based on probability distribution with the variance a. Since this method calculates the probabilities from fewer neighboring errors, they respond to the rapid changes of image characteristic in narrow area. In this paper, the proposed method is compared with Lempel-Ziv, Huffman, static/adaptive arithmetic coding and JPEG arithmetic coding, and then compression ratios are discussed. On an average, it generates 5% smaller size of compressed data than the adaptive arithmetic method by JPEG. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ISCAS.2004.1328908 | 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS |
Keywords | Field | DocType |
arithmetic,data compression,laplacian distribution,compression ratio,image compression,prediction error,lossless image compression,arithmetic coding,posterior probability,transform coding,probability,error probability,posterior probabilities,entropy,huffman coding,compression ratios,probability distribution,image reconstruction | Lossless JPEG,Context-adaptive variable-length coding,Control theory,Range encoding,Huffman coding,Artificial intelligence,Context-adaptive binary arithmetic coding,Pattern recognition,Algorithm,JPEG,Data compression,Arithmetic coding,Mathematics | Conference |
Citations | PageRank | References |
4 | 0.50 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nobutaka Kuroki | 1 | 57 | 12.88 |
| Takahiro Manabe | 2 | 4 | 0.50 |
| Masahiro Numa | 3 | 82 | 20.87 |