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 条
  • [1] 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
  • [2] Parallel lossless image compression using Huffman and arithmetic coding
    Howard, PG
    Vitter, JS
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 65 - 73
  • [3] Edge-Based and Prediction-Based Transformations for Lossless Image Compression
    Kabir, Md. Ahasan
    Mondal, M. Rubaiyat Hossain
    JOURNAL OF IMAGING, 2018, 4 (05):
  • [4] Burrows-Wheeler Transform Based Lossless Text Compression Using Keys and Huffman Coding
    Rahman, Md Atiqur
    Hamada, Mohamed
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 14
  • [5] Image Compression Using Halftoning and Huffman Coding
    Kekre, H. B.
    Sange, Sanjay R.
    Sawant, Gauri S.
    Lahoty, Ankit A.
    TECHNOLOGY SYSTEMS AND MANAGEMENT, 2011, 145 : 221 - 226
  • [6] 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
    2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2018, : 279 - 284
  • [7] Compression Using Huffman Coding
    Sharma, Mamta
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (05): : 133 - 141
  • [8] Edge-based Transformation and Entropy Coding for Lossless Image Compression
    Kabir, Md. Ahasan
    Mondal, M. Rubaiyat Hossain
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION ENGINEERING (ECCE), 2017, : 717 - 722
  • [9] Lossless compression of 3D ultraspectral sounder data using the prediction-based lower triangular transform
    Wei, Shih-Chieh
    Huang, Bormin
    Ahuja, Alok
    SATELLITE DATA COMPRESSION, COMMUNICATIONS AND ARCHIVING II, 2006, 6300
  • [10] A novel image compression method using wavelet coefficients and Huffman coding
    Thomas, Shiju
    Krishna, Addapalli
    Govind, Sabeen
    Sahu, Aditya Kumar
    JOURNAL OF ENGINEERING RESEARCH, 2025, 13 (01): : 361 - 370