CFP last date
15 April 2024
Reseach Article

Huffman Coding and Position based Coding Schemefor Image Compression: An Experimental Analysis

Published on June 2013 by Jayavrinda Vrindavanam, Saravanan Chandran, Gautam K Mahanti, Vijayalakshmi K
International Conference and workshop on Advanced Computing 2013
Foundation of Computer Science USA
ICWAC - Number 2
June 2013
Authors: Jayavrinda Vrindavanam, Saravanan Chandran, Gautam K Mahanti, Vijayalakshmi K
061c547e-5d56-459f-bc67-1b26cda9d676

Jayavrinda Vrindavanam, Saravanan Chandran, Gautam K Mahanti, Vijayalakshmi K . Huffman Coding and Position based Coding Schemefor Image Compression: An Experimental Analysis. International Conference and workshop on Advanced Computing 2013. ICWAC, 2 (June 2013), 0-0.

@article{
author = { Jayavrinda Vrindavanam, Saravanan Chandran, Gautam K Mahanti, Vijayalakshmi K },
title = { Huffman Coding and Position based Coding Schemefor Image Compression: An Experimental Analysis },
journal = { International Conference and workshop on Advanced Computing 2013 },
issue_date = { June 2013 },
volume = { ICWAC },
number = { 2 },
month = { June },
year = { 2013 },
issn = 2249-0868,
pages = { 0-0 },
numpages = 1,
url = { /proceedings/icwac/number2/481-1315/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference and workshop on Advanced Computing 2013
%A Jayavrinda Vrindavanam
%A Saravanan Chandran
%A Gautam K Mahanti
%A Vijayalakshmi K
%T Huffman Coding and Position based Coding Schemefor Image Compression: An Experimental Analysis
%J International Conference and workshop on Advanced Computing 2013
%@ 2249-0868
%V ICWAC
%N 2
%P 0-0
%D 2013
%I International Journal of Applied Information Systems
Abstract

The paper attempts a comparison between Huffmancoding and Position Based Coding Scheme introduced by the authors. After a review of various image compression standards and image compression coders, it is observed that there is a need to study the post-transformation matrix in a JPEGenvironment and accordingly, brought out a coding scheme based on the position of elements of the transform coefficients matrix after performing quantization. By identifying the unique elements and by reducing redundancies, the paper presented a novel method of coding called, PBCS. Thereafter, the results of Joint Picture Expert Group (JPEG) with Huffman coding and PBCS are compared. The results showbetter compression ratio with higher PSNR and better image quality with quantization. The study can be considered as a logical extension of the discrete cosine transformation matrix of an image,andapplies statistical tools to achieve the novel coding scheme. The coding scheme can highly economisethe bandwidth without compromising on picture quality; invariant to the existing compression standards and lossy as well as lossless compressions which offers possibility for wide ranging applications.

References
  1. Gonzalez R. C, E. R. , and W. 2008 Digital Image processing, New Delhi: Pearson Pentice Hall, Third Edition, Low price edition,1-904.
  2. Jayavrinda V. , Chandran. S. , and Mahanti, G. K . 2012. Asurvey of image compression methods. ;International Journal of computer application. Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET),(March. 2012), 12–17, Mumbai, India.
  3. ISO/IEC JTCI/SC29/WGI N1646R. 2000. JPEG 2000 Part I Final Committee Draft Version 1. 0 March.
  4. Sonja Grgic, M. M. 2001. Comparison of JPEG Image Coders. ; In Proceedings of the 3rd International symposium on Video Processing and Multimedia Communications, (June. 2001),79-85. Zadar, Croatia.
  5. Grgic, S ,K. K. and Grgic, M. 1999. Image Compression using Wavelets. IEEE International Symposium on Industrial Electronics, ISIE'99, Bled, Solvania.
  6. Sonal, D. K. 2007. A study of various image compression techniques. COIT, RIMT-IET. Hisar.
  7. Querioz, Z. , Fan, Ricardo,L. 2003. Identificaiton of Bitmap Compression History: JPEG Detection and Quantizer Estimation. In IEEE Transactions on Image Processing,(Feb. 2003), Vol. 12, No. 2.
  8. Longji, W. E. -h. 2009. Joint Optimization of Run-Length coding,Huffman coding and Quantization Table with Complete Baseline JPEG DecoderCompatibility. IEEE Transactions on Image Processing , (Jan. 2009),Vol18, No. 1
  9. Jeng, J. H. , Tseng, C. C. , and Hsieh, J. G. 2009. Study on Huber Fractal Image Compression. In IEEE Transactions on Image Processing,vol. 18, no. 5, 995-1003.
  10. ISO/IEC. 1991. Digital Compression and Coding for Continuous Tone Still Images.
Index Terms

Computer Science
Information Sciences

Keywords

JPEG image compression wavelet DCT PBCS