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

共 50 条

[1] An improved lossless image compression algorithm based on Huffman coding
Liu, Xiaoxiao
An, Ping
Chen, Yilei
Huang, Xinpeng
[J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (04) : 4781 - 4795
[2] An improved lossless image compression algorithm based on Huffman coding
Xiaoxiao Liu
Ping An
Yilei Chen
Xinpeng Huang
[J]. Multimedia Tools and Applications, 2022, 81 : 4781 - 4795
[3] A NOVEL COMPRESSION SCHEME BASED ON SMVQ AND HUFFMAN CODING
Chang, Chin-Chen
Thai-Son Nguyen
Lin, Chia-Chen
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (03): : 1041 - 1050
[4] A new lifting scheme for lossless image compression
Hou, HS
[J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVII, PTS 1AND 2, 2004, 5558 : 652 - 663
[5] Histogram modification based lossy image compression scheme using Huffman coding
Rahman, Md. Atiqur
Rabbi, M. M. Fazle
Rahman, Md. Mijanur
Islam, Md. Masudul
Islam, Md. Rashedul
[J]. 2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2018, : 279 - 284
[6] An effective compression scheme for prediction errors on lossless image coding
Matsumura, S
Takebe, T
[J]. Proceedings of the 2005 European Conference on Circuit Theory and Design, Vol 1, 2005, : 323 - 326
[7] A Visually Meaningful Image Encryption Scheme Based on Lossless Compression SPIHT Coding
Yang, Yang
Cheng, Ming
Ding, Yingqiu
Zhang, Weiming
[J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (04) : 2387 - 2401
[8] A DIFFERENTIAL LOSSLESS IMAGE COMPRESSION SCHEME
SAYOOD, K
ANDERSON, K
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) : 236 - 241
[9] Parallel lossless image compression using Huffman and arithmetic coding
Howard, PG
Vitter, JS
[J]. INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 65 - 73
[10] A new image compression scheme based on locally adaptive coding
Chang, Chin-Chen
Chou, Yung-Chen
Lin, Chia-Chen
[J]. ISM 2007: NINTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, PROCEEDINGS, 2007, : 14 - +

← 1 2 3 4 5 →