CFP last date
20 January 2025
Reseach Article

A Novel Approach for Reduction of Huffman Cost Table in Image Compression

by S.Mohankrishna, Singuru SriHari, T.V. Trinadh, G. Raja Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 20 - Number 6
Year of Publication: 2011
Authors: S.Mohankrishna, Singuru SriHari, T.V. Trinadh, G. Raja Kumar
10.5120/2436-3279

S.Mohankrishna, Singuru SriHari, T.V. Trinadh, G. Raja Kumar . A Novel Approach for Reduction of Huffman Cost Table in Image Compression. International Journal of Computer Applications. 20, 6 ( April 2011), 33-38. DOI=10.5120/2436-3279

@article{ 10.5120/2436-3279,
author = { S.Mohankrishna, Singuru SriHari, T.V. Trinadh, G. Raja Kumar },
title = { A Novel Approach for Reduction of Huffman Cost Table in Image Compression },
journal = { International Journal of Computer Applications },
issue_date = { April 2011 },
volume = { 20 },
number = { 6 },
month = { April },
year = { 2011 },
issn = { 0975-8887 },
pages = { 33-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume20/number6/2436-3279/ },
doi = { 10.5120/2436-3279 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:07:05.253345+05:30
%A S.Mohankrishna
%A Singuru SriHari
%A T.V. Trinadh
%A G. Raja Kumar
%T A Novel Approach for Reduction of Huffman Cost Table in Image Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 20
%N 6
%P 33-38
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Huffman codes are being extensively used as a very efficient technique for image compression. To obtain a high compressing ratio, the cost table need to be reduced. A new approach has been defined which reduces the cost table of the traditional Huffman Algorithm. This paper presents a minor modification to the Huffman coding of the binary Huffman compression algorithm. A study and implementation of the traditional Huffman algorithm is studied. In this paper a new methodology has been proposed for the reduction of the cost table for the image compression using Huffman coding Technique. Compared with the traditional Huffman coding the proposed method yields the best results in the generation of cost tables. The advantages of new binary Huffman table are that the space requirement and time required to transmit the image is reduced significantly.

References
  1. D.A.Huffman, A Method for the construction of Minimum-redundancy Codes, Proc. IRE, vol.40, no.10, pp.1098-1101,1952
  2. Wang Ling, Cheng Li, “A new construction method for arbitrary Huffman trees with K elements [J]”, Aeronautical Computer Technique, 1998, 28(4): 12-15
  3. Optimization of Audio Codecs on NEON, www.iqmagazineonline.com/archive26/pdf/Pg36-39.pdf
  4. Chirantan Kumar, Pranav Mishra, Prachi Choudhary ,Kaustubh Joshi, Video Codec Optimizations on Cortex A8, “Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing” Beijing, China, 4697-4700, 2009.
  5. MPEG, Coding of moving pictures and associated audio for digital storage media at up to 1.5 Mbit/s, part 3: Audio. “International Standard IS 11172-3, ISO/IEC JTC1/SC29 WG11”, 1992.
  6. Vladimir Z Mesarovic, Raghunath Rao, Miroslav V Dokic, Sachin Deo, Selecting an Optimal Huffman Decoder for AAC, “Audio Engineering Society Convention 111” New York, USA, Nov. 2001.
  7. Gutemberg G.S, Lima M.A.M, Filho W.O.G, Perkusich A, Morais M.R.A, Lima A.M.N, A Fast and Memory Efficient Huffman Decoding Method for the MPEG-4 AAC Standard, “ICCE 2008” Las Vegas, USA, Jan. 2008.
  8. System reference manual of BeagleBoard, “http://beagleboard.org/static/BBSRM latest.pdf”.
  9. ARM Corp. RealView Compilation Tools Compiler Reference Guide Version 4.0.
  10. Bei Chen, Hongcai Zhang, Wenlun Cao, Jianhu Feng. Huffman Coding Method Based on Number Character. Machine Learning and Cybernetics, 2007 International Conference on. Aug. 2007. 2296 – 2299.
  11. Kavousianos. X, Kalligeros. E, Nikolos. D. Multilevel-Huffman Test-Data Compression for IP Cores With Multiple Scan Chains. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on. July 2008. 926 – 931.
  12. ARM Corp. ARM Architecture Reference Manual, Advanced SIMD Extension and VFPv3 supplement
  13. ARM Corp. Technical Reference Manual Revision: r3p2
Index Terms

Computer Science
Information Sciences

Keywords

Huffman codes Cost tables image compressions Redundancy