A multi-scan adaptive linear prediction approach for lossless image compression

Haijiang Tang; Sei Ichiro Kamata; Masa Aki Kobayashi

doi:10.1109/ICSMC.2004.1400791

A multi-scan adaptive linear prediction approach for lossless image compression

Haijiang Tang^*, Sei Ichiro Kamata, Masa Aki Kobayashi

^*この研究の対応する著者

大学院情報生産システム研究科

研究成果: Conference contribution

抄録

This paper presents a block based lossless compression approach for gray scale images. Multiple scanning methods are applied to each block, and a newly proposed adaptive linear prediction is performed. There are different prediction residuals obtained corresponding to different context based on multiple scanning. We choose the best residual for coding. That is, rather than relying any single scanning, our approach is to select a scanning produces the best result on each black. The prediction coefficients are updated during the scanning to optimize the coding accuracy. Experiment results show that our method out-performed JPEG-LS 4-5% in compression efficiency.

本文言語	English
ホスト出版物のタイトル	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004
ページ	3004-3009
ページ数	6
DOI	https://doi.org/10.1109/ICSMC.2004.1400791
出版ステータス	Published - 2004 12月 1
イベント	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 - The Hague, Netherlands 継続期間: 2004 10月 10 → 2004 10月 13

出版物シリーズ

名前	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
巻	3
ISSN（印刷版）	1062-922X

Conference

Conference	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004
国/地域	Netherlands
City	The Hague
Period	04/10/10 → 04/10/13

ASJC Scopus subject areas

工学（全般）

文献へのアクセス

10.1109/ICSMC.2004.1400791

他のファイルとリンク

引用スタイル

Tang, H., Kamata, S. I., & Kobayashi, M. A. (2004). A multi-scan adaptive linear prediction approach for lossless image compression. In 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 (pp. 3004-3009). (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 3). https://doi.org/10.1109/ICSMC.2004.1400791

A multi-scan adaptive linear prediction approach for lossless image compression. / Tang, Haijiang; Kamata, Sei Ichiro; Kobayashi, Masa Aki.
2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004. 2004. p. 3004-3009 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 3).

研究成果: Conference contribution

Tang, H, Kamata, SI & Kobayashi, MA 2004, A multi-scan adaptive linear prediction approach for lossless image compression. in 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 3004-3009, 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004, The Hague, Netherlands, 04/10/10. https://doi.org/10.1109/ICSMC.2004.1400791

@inproceedings{628a00ce5d804a46a46a8328dca6aa3a,

title = "A multi-scan adaptive linear prediction approach for lossless image compression",

abstract = "This paper presents a block based lossless compression approach for gray scale images. Multiple scanning methods are applied to each block, and a newly proposed adaptive linear prediction is performed. There are different prediction residuals obtained corresponding to different context based on multiple scanning. We choose the best residual for coding. That is, rather than relying any single scanning, our approach is to select a scanning produces the best result on each black. The prediction coefficients are updated during the scanning to optimize the coding accuracy. Experiment results show that our method out-performed JPEG-LS 4-5% in compression efficiency.",

keywords = "Adaptive linear prediction, Lossless compression, Multi-scan",

author = "Haijiang Tang and Kamata, {Sei Ichiro} and Kobayashi, {Masa Aki}",

year = "2004",

month = dec,

day = "1",

doi = "10.1109/ICSMC.2004.1400791",

language = "English",

isbn = "0780385667",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

pages = "3004--3009",

booktitle = "2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004",

note = "2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 ; Conference date: 10-10-2004 Through 13-10-2004",

}

TY - GEN

T1 - A multi-scan adaptive linear prediction approach for lossless image compression

AU - Tang, Haijiang

AU - Kamata, Sei Ichiro

AU - Kobayashi, Masa Aki

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper presents a block based lossless compression approach for gray scale images. Multiple scanning methods are applied to each block, and a newly proposed adaptive linear prediction is performed. There are different prediction residuals obtained corresponding to different context based on multiple scanning. We choose the best residual for coding. That is, rather than relying any single scanning, our approach is to select a scanning produces the best result on each black. The prediction coefficients are updated during the scanning to optimize the coding accuracy. Experiment results show that our method out-performed JPEG-LS 4-5% in compression efficiency.

AB - This paper presents a block based lossless compression approach for gray scale images. Multiple scanning methods are applied to each block, and a newly proposed adaptive linear prediction is performed. There are different prediction residuals obtained corresponding to different context based on multiple scanning. We choose the best residual for coding. That is, rather than relying any single scanning, our approach is to select a scanning produces the best result on each black. The prediction coefficients are updated during the scanning to optimize the coding accuracy. Experiment results show that our method out-performed JPEG-LS 4-5% in compression efficiency.

KW - Adaptive linear prediction

KW - Lossless compression

KW - Multi-scan

UR - http://www.scopus.com/inward/record.url?scp=15744391026&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=15744391026&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2004.1400791

DO - 10.1109/ICSMC.2004.1400791

M3 - Conference contribution

AN - SCOPUS:15744391026

SN - 0780385667

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 3004

EP - 3009

BT - 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004

T2 - 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004

Y2 - 10 October 2004 through 13 October 2004

ER -

A multi-scan adaptive linear prediction approach for lossless image compression

抄録

出版物シリーズ

Conference

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル