A prediction-based lossless image compression procedure using dimension reduction and Huffman coding

被引:0
作者
Md. Atiqur Rahman
Mohamed Hamada
机构
[1] The University of Aizu,School of Computer Science and Engineering
来源
Multimedia Tools and Applications | 2023年 / 82卷
关键词
Run-length; Huffman; Arithmetic coding; Lossless JPEG; JPEG 2000; CALIC; JPEG XR; JPEG-LS; Compression ratio;
D O I
暂无
中图分类号
学科分类号
摘要
Advanced therapeutic imaging innovation produces an immense amount of information, predominantly from processed tomography and other imaging modalities. This causes a significant challenge when storing them on a local personal computer or communicating them over cyberspace. Therefore, a proficient image compression system is fundamentally required. From this perspective, this paper proposes a lossless image compression procedure by reducing image dimension and using a prediction technique. In the proposed strategy, the column dimension of a grey-scale image is first reduced and then the prediction errors are encoded using Huffman coding. The decoding process is carried out in the reverse direction. The proposed method is executed and applied to several bench-marked images. The performance of this proposed algorithm is assessed and compared with the state-of-the-art techniques based on several assessment criteria, such as average code length (ACL), compression ratio (CR), encoding time, decoding time, efficiency, peak signal to noise ratio (PSNR) and normalised correlation (NC). The proposed algorithm also demonstrates an improvement in the average code length compared with the state-of-the-art techniques.
引用
收藏
页码:4081 / 4105
页数:24
相关论文
共 50 条
  • [21] An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions
    Masmoudi, Atef
    Puech, William
    Masmoudi, Afif
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (23) : 10605 - 10619
  • [22] AN EFFICIENT ADAPTIVE ARITHMETIC CODING FOR BLOCK-BASED LOSSLESS IMAGE COMPRESSION USING MIXTURE MODELS
    Masmoudi, Atef
    Masmoudi, Afif
    Puech, William
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 5646 - 5650
  • [23] An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions
    Atef Masmoudi
    William Puech
    Afif Masmoudi
    [J]. Multimedia Tools and Applications, 2015, 74 : 10605 - 10619
  • [24] Compression of Old Marathi Manuscript Images Using Context-Based, Adaptive, Lossless Image Coding
    Akare, Umesh P.
    Bawane, N. G.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC), 2017, : 745 - 750
  • [25] Microarray Image Lossless Compression Using General Entropy Coders and Image Compression Standards
    Steffy Maria Joseph
    P. S. Sathidevi
    [J]. Circuits, Systems, and Signal Processing, 2023, 42 : 5013 - 5040
  • [26] Lossless image coding based on fractals
    De Schrijver, D
    De Sutter, R
    Lambert, P
    Van de Walle, R
    [J]. Seventh IASTED International Conference on Signal and Image Processing, 2005, : 52 - 57
  • [27] Wavelet-Based Image Compression Using SPIHT and Windowed Huffman Coding with Limited Distinct Symbol and It's Variant
    Nandi, Utpal
    Mandal, Jyotsna Kumar
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND COMMUNICATION, 2017, 458 : 435 - 441
  • [28] Lossless Medical Image Compression Using Transform Domain Adaptive Prediction for Telemedicine
    Pathak, Ketki C.
    Sarvaiya, Jignesh N.
    [J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2017, : 1026 - 1031
  • [29] Entropy of Malayalam Language and Text Compression Using Huffman Coding
    Kuruvila, Melbin
    Gopinath, Deepa P.
    [J]. 2014 First International Conference on Computational Systems and Communications (ICCSC), 2014, : 150 - 155
  • [30] Trends in lossless image compression: adaptive vs. classified prediction and context modeling for entropy coding
    Aiazzi, B
    Alparone, L
    Baronti, S
    [J]. MATHEMATICS OF DATA/IMAGE CODING, COMPRESSION,AND ENCRYPTION II, 1999, 3814 : 86 - 96