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 条
  • [21] Zerotree coding scheme in image compression
    Hou, Chaohuan
    Ma, Xiaochuan
    International Conference on Signal Processing Proceedings, ICSP, 1998, 1 : 845 - 848
  • [22] Reservoir computing based encryption-then-compression scheme of image achieving lossless compression
    Jiang, Xiao
    Xie, Yiyuan
    Zhang, Yushu
    Gulliver, Thomas Aaron
    Ye, Yichen
    Xu, Fang
    Yang, Yandong
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 256
  • [23] Huffman-based lossless image encoding scheme
    Erdal, Erdal
    JOURNAL OF ELECTRONIC IMAGING, 2021, 30 (05)
  • [24] Efficient image compression scheme based on differential coding
    Zhu, Li
    Wang, Guoyou
    Liu, Ying
    REMOTE SENSING AND GIS DATA PROCESSING AND APPLICATIONS; AND INNOVATIVE MULTISPECTRAL TECHNOLOGY AND APPLICATIONS, PTS 1 AND 2, 2007, 6790
  • [25] Reversible data hiding scheme based on the AMBTC compression technique and Huffman coding
    Xia, Ting-Ting
    Lin, Juan
    Chang, Chin-Chen
    Lu, Tzu-Chuen
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2020, 22 (04) : 383 - 393
  • [26] A high performance lossless Bayer image compression scheme
    Chung, King-Hong
    Chan, Yuk-Hee
    Fu, Chang-Hong
    Chan, Yui-Lam
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 917 - 920
  • [27] Lossless Image Compression Scheme with Binary Layers Scanning
    Gilmutdinov, Marat
    Egorov, Nickolay
    Novikov, Dmitriy
    2014 XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2014, : 47 - 51
  • [28] A new lossless chain code compression scheme based on substitution
    Priyadarshini, Sabina
    Sahoo, Gadadhar
    INTERNATIONAL JOURNAL OF SIGNAL AND IMAGING SYSTEMS ENGINEERING, 2011, 4 (01) : 50 - 56
  • [29] Multiresolution lossless compression scheme
    Piscaglia, P
    Macq, B
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL I, 1996, : 69 - 72
  • [30] A prediction-based lossless image compression procedure using dimension reduction and Huffman coding
    Rahman, Md Atiqur
    Hamada, Mohamed
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (03) : 4081 - 4105