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
关键词
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 条
  • [11] Parallel lossless image compression using Huffman and arithmetic coding
    Howard, PG
    Vitter, JS
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 65 - 73
  • [12] Data compression through adaptive Huffman coding scheme
    Javed, MY
    Nadeem, A
    IEEE 2000 TENCON PROCEEDINGS, VOLS I-III: INTELLIGENT SYSTEMS AND TECHNOLOGIES FOR THE NEW MILLENNIUM, 2000, : A187 - A190
  • [13] A new image compression scheme based on locally adaptive coding
    Chang, Chin-Chen
    Chou, Yung-Chen
    Lin, Chia-Chen
    ISM 2007: NINTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, PROCEEDINGS, 2007, : 14 - +
  • [14] Collagen Image Compression Using the JPEG-based Predictive Lossless Coding Scheme
    Fu, Szu-Wei
    Ding, Jian-Jiun
    Huang, Ying-Wun
    Hsiao, Ching-Wen
    Chen, Hsin-Hui
    2017 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC 2017), 2017, : 524 - 533
  • [15] A Novel Scheme in Lossless Compression of Medical Image
    Han, Hongying
    Liu, Yanguang
    Wang, Qiuling
    Li, Yan
    Li, Tengfei
    Chu, Jianfeng
    Huang, Haiou
    Proceedings of the 2016 4th International Conference on Mechanical Materials and Manufacturing Engineering (MMME 2016), 2016, 79 : 319 - 322
  • [16] A simple block-based lossless image compression scheme
    Chang, SG
    Yovanof, GS
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 591 - 595
  • [17] Lossless compression-based progressive image transmission scheme
    Hung, KL
    Chang, CC
    Lin, IC
    IMAGING SCIENCE JOURNAL, 2004, 52 (04): : 212 - 224
  • [18] Block Based Prediction with Modified Hierarchical Prediction Image Coding Scheme For Lossless Color Image Compression
    Sathappan, S.
    Babu, P. Suresh
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 2408 - 2411
  • [19] Zerotree coding scheme in image compression
    Hou, CH
    Ma, XC
    ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 845 - 848
  • [20] A Scheme of image coding with high compression
    Tang Xianghong He Zhenhua Deparment of Educational TechnologySouthwest China Normal UniversityChongqing Deparment of Information Engineering and GeophysicsChengdu Institute of TechnologyChengdu
    西南师范大学学报(自然科学版), 1999, (05) : 556 - 561