Image and Text Compression Using Dynamic Huffman and RLE Coding

被引:0
|
作者
Patil, Rupali B. [1 ]
Kulat, K. D. [1 ]
机构
[1] Visvesvaraya Natl Inst Technol, Elect & Commun Dept, Nagpur, Maharashtra, India
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 2 | 2012年 / 131卷
关键词
Lossless compression; Data compression; dynamic Huffman coding; Time Elapsed; Run length Encoding;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This Paper considers the design of lossless image and data compression methods dedicated to still images and text data. For Images, after a preprocessing step (RGB to gray transformation, resizing) and for text after a preprocessing step (ASCII conversion), dynamic Huffman and Run Length Encoding (RLE) is applied. The dynamic Huffman coding involves computing an approximation to the probabilities of occurrence "on the fly", as the ensemble is being transmitted with the aim to obtain the best possible compression ratio CR and Time Elapsed to compress. The additional parameters of evaluation in case of images are PSNR and MSE. The efficiency of the proposed methods is verified by applying these techniques to variety of data and images. Motivation behind this work is to provide a detail analysis of lossless compression methods which can be best suited in cognitive radio environment.
引用
收藏
页码:701 / 708
页数:8
相关论文
共 50 条
  • [1] Hybrid compression technique for image hiding using Huffman, RLE and DWT
    Pandimurugan, V
    Kumar, L. Sathish
    Amudhavel, J.
    Sambath, M.
    MATERIALS TODAY-PROCEEDINGS, 2022, 57 : 2228 - 2233
  • [2] 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
  • [3] Entropy of Malayalam Language and Text Compression Using Huffman Coding
    Kuruvila, Melbin
    Gopinath, Deepa P.
    2014 First International Conference on Computational Systems and Communications (ICCSC), 2014, : 150 - 155
  • [4] Canonical Huffman Coding for Image Compression
    Khaitu, Shree Ram
    Panday, Sanjeeb Prasad
    PROCEEDINGS ON 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND SECURITY (ICCCS), 2018, : 184 - 190
  • [5] Compression Using Huffman Coding
    Sharma, Mamta
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (05): : 133 - 141
  • [6] An Improved Image Compression Technique Using Huffman Coding and FFT
    Patel, Rachit
    Katiyar, Sapna
    Arora, Khushboo
    SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 54 - 61
  • [7] A Fast and Improved Image Compression Technique Using Huffman Coding
    Patel, Rachit
    Kumar, Virendra
    Tyagi, Vaibhav
    Asthana, Vishal
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 2283 - 2286
  • [8] Analysis of DICOM Image Compression Alternative Using Huffman Coding
    Rahmat, Romi Fadillah
    Andreas, T. S. M.
    Fahmi, Fahmi
    Pasha, Muhammad Fermi
    Alzahrani, Mohammed Yahya
    Budiarto, Rahmat
    JOURNAL OF HEALTHCARE ENGINEERING, 2019, 2019
  • [9] Parallel lossless image compression using Huffman and arithmetic coding
    Howard, PG
    Vitter, JS
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 65 - 73
  • [10] Canonical Huffman Coding Based Image Compression using Wavelet
    Rajiv Ranjan
    Wireless Personal Communications, 2021, 117 : 2193 - 2206