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 条
  • [31] A prediction-based lossless image compression procedure using dimension reduction and Huffman coding
    Md. Atiqur Rahman
    Mohamed Hamada
    [J]. Multimedia Tools and Applications, 2023, 82 : 4081 - 4105
  • [32] Canonical Huffman Coding for Image Compression
    Khaitu, Shree Ram
    Panday, Sanjeeb Prasad
    [J]. PROCEEDINGS ON 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND SECURITY (ICCCS), 2018, : 184 - 190
  • [33] Effect on Speech Compression by Combined Delta Encoding and Huffman Coding Scheme
    Mohammad Arif
    R. S. Anand
    [J]. Wireless Personal Communications, 2014, 79 : 2371 - 2381
  • [34] Effect on Speech Compression by Combined Delta Encoding and Huffman Coding Scheme
    Arif, Mohammad
    Anand, R. S.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2014, 79 (03) : 2371 - 2381
  • [35] A scheme of high-compression image coding
    Liao, SP
    Du, WZ
    Xia, YW
    Pan, SX
    [J]. ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1039 - 1042
  • [36] An efficient test vector compression scheme using selective huffman coding
    Jas, A
    Ghosh-Dastidar, J
    Ng, ME
    Touba, NA
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (06) : 797 - 806
  • [37] A bracket classified coding scheme for image compression
    Lin, CC
    Pease, DJ
    [J]. INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL I, 1996, : 209 - 212
  • [38] Novel coding scheme for wavelet image compression
    Yu, TH
    He, ZH
    Mitra, SK
    [J]. CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 1072 - 1076
  • [39] A residual image coding scheme for stereo image compression
    Shen, LY
    Hu, B
    Wang, QZ
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1074 - 1077
  • [40] Wavelet based hierarchical coding scheme for radar image compression
    Sheng, Wen
    Jiao, Xiaoli
    He, Jifeng
    [J]. MIPPR 2007: MEDICAL IMAGING, PARALLEL PROCESSING OF IMAGES, AND OPTIMIZATION TECHNIQUES, 2007, 6789