A new lossless compression scheme based on Huffman coding scheme for image compression

被引：27

作者：

Hu, YC ^{[1
]}

Chang, CC ^{[1
]}

机构：

[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi 621, Taiwan

来源：

SIGNAL PROCESSING-IMAGE COMMUNICATION | 2000年 / 16卷 / 04期

关键词：

lossless image compression; Huffman coding; JPEG;

D O I：

10.1016/S0923-5965(99)00064-8

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A novel lossless image-compression scheme is proposed in this paper. A two-stage structure is embedded in this scheme. A linear predictor is used to decorrelate the raw image data in the first stage. Then in the second stage, an effective scheme based on the Huffman coding method is developed to encode the residual image. This newly proposed scheme could reduce the cost for the Huffman coding table while achieving high compression ratio. With this algorithm, a compression ratio higher than that of the Lossless JPEG method for 512 x 512 images can be obtained. In other words, the newly proposed algorithm provides a good means for lossless image compression. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：367 / 372

页数：6

共 14 条

[1] CARRETOCASTRO MF, 1993, IEEE P 36 MIDW S CIR, V2, P1268
[2] Cutler C. C., 1952, US Patent, Patent No. [2,605,361, 2605361]
[3] VARIATIONS ON A THEME BY HUFFMAN
GALLAGER, RG
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (06) : 668 - 674
[4] GIRIDHAR M, 1995, IEEE S CIRC SYST, V2, P1102
[5] A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES
HUFFMAN, DA
[J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09): : 1098 - 1101
[6] AN INTRODUCTION TO ARITHMETIC CODING
LANGDON, GG
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (02) : 135 - 149
[7] Differentiation applied to lossless compression of medical images
Nijim, YW
Stearns, SD
Mikhael, WB
[J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 1996, 15 (04) : 555 - 559
[8] ONEIL JB, 1971, IEEE T INFORM THEORY, V17, P758
[9] RABBANI M, TUTORIAL TEXTS OPTIC, V7
[10] A DIFFERENTIAL LOSSLESS IMAGE COMPRESSION SCHEME
SAYOOD, K
ANDERSON, K
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) : 236 - 241

← 1 2 →