Home   >   CSC-OpenAccess Library   >    Manuscript Information
Lossless Grey-scale Image Compression Using Source Symbols Reduction and Huffman Coding
Saravanan C, Ponalagusamy R
Pages - 246 - 251     |    Revised - 30-10-2009     |    Published - 30-11-2009
Volume - 3   Issue - 5    |    Publication Date - November 2009  Table of Contents
lossless image compression, source symbols reduction, Huffman coding
Usage of Images have been increased and used in many applications. Image compression plays vital role in saving storage space and saving time while sending images over network. A new compression technique has been proposed to achieve more compression ratio by reducing number of source symbols. The source symbols are reduced by applying source symbols reduction and further the Huffman Coding is applied to achieve compression. The source symbols reduction technique reduces the number of source symbols by combining together to form a new symbol. Thus the number of Huffman Code to be generated also reduced. The Huffman code symbols reduction achieves better compression ratio. The experiment has been conducted using the proposed technique and the Huffman Coding on standard images. The experiment result has been analyzed and the result shows that the newly proposed compression technique achieves 10% more compression ratio than the regular Huffman Coding.
CITED BY (15)  
1 McGuire, P. C., Bonnici, A., Bruner, K. R., Gross, C., Ormö, J., Smosna, R. A., ... & Wendt, L. (2014). The Cyborg Astrobiologist: matching of prior textures by image compression for geological mapping and novelty detection. International Journal of Astrobiology, 13(03), 191-202.
2 Bajaj, P., & Dhindsa, S. K. (2013). Affable Compression through Lossless Column-Oriented Huffman Coding Technique. IOSR Journal of Computer Engineering (IOSR-JCE), 11(6), 89-96.
3 Saravanan, C., & Bengal, W. Detection of People Faces in a Group Photo.
4 Sarker, M. M. EZW Algorithm and Computation of Its Coefficients for Image Compression by Using “Bottom-Up” Approach.
5 Papitha, J., Nancy, G. M., & Nedumaran, D. (2013, April). Compression techniques on MR image—A comparative study. In Communications and Signal Processing (ICCSP), 2013 International Conference on (pp. 367-371). IEEE.
6 Saravanan, C., & Surender, M. (2013). Enhancing Efficiency of Huffman Coding using Lempel Ziv Coding for Image Compression. International Journal of Soft Computing and Engineering, ISSN, 2231-2307.
7 Du Shiying. (2012) A new algorithm for lossless image compression. Computer age, (8), 24-25.
8 Chandran, S. (2012). A Novel Technique to Detect Faces in a Group Photo. International Journal of Computer Applications, 54(1).
9 Hasan, M., Nur, K., Noor, T. B., & Shakur, H. B. (2012). Spatial domain lossless image compression technique by reducing overhead bits and run length coding. Int. J. Comput. Sci. Inf. Technol.(IJCSIT), 3(2), 3650-3654.
10 Kumar, B., Thakur, K., & Sinha, G. R. (2012). A new Hybrid JPEG Symbol Reduction Image Compression Technique. The International Journal of Multimedia & Its Applications (IJMA) Vol, 4, 81-92.
11 Hasan, M., & Md Nur, K. (2012). A novel spatial domain lossless image compression scheme. International Journal of Computer Applications, 39(15), 25-28.
12 Hasan, M., & Nur, K. M. (2012). A Lossless Image Compression Technique using Location Based Approach. International Journal of Scientific & Technology Research, 1(2).
13 Kekre, H. B., Sange, S. R., Sawant, G. S., & Lahoty, A. A. (2011). Image Compression Using Halftoning and Huffman Coding. In Technology Systems and Management (pp. 221-226). Springer Berlin Heidelberg.
14 Al-Hashemi, R., & Kamal, I. W. (2011). A New Lossless Image Compression Technique Based on Bose, Chandhuri and Hocquengham (BCH) Codes. International Journal of Software Engineering and Its Applications, 5(3).
15 Yang, C. Y., & Hu, W. C. (2010). Reversible data hiding in the spatial and frequency domains. Int. J. Image Process, 3(6), 265-384.
1 Google Scholar 
2 ScientificCommons 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Bielefeld Academic Search Engine (BASE) 
10 OpenJ-Gate 
11 Scribd 
12 WorldCat 
13 SlideShare 
15 PdfSR 
Abramson, N., Information Theory and Coding, McGraw-Hill, New York, 1963.
Chiu-Yi Chen; Yu-Ting Pai; Shanq-Jang Ruan, Low Power Huffman Coding for High Performance Data Transmission, International Conference on Hybrid Information Technology, 2006, 1(9-11), 2006 pp.71 – 77.
D.E. Knuth — Dynamic Huffman Coding — Journal of Algorithms, 6, 1983 pp. 163-180.
Gonzalez, R.C. and Woods, R.E., Digital Image Processing 2nd ed., Pearson Education, India, 2005.
Huffman, D.A., A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng. 40(9), pp.1098-1101, 1952.
J.S. Vitter — Design and analysis of Dynamic Huffman Codes — Journal of the ACM, 34#4, 1987, pp. 823-843.
Lakhani, G, Modified JPEG Huffman coding, IEEE Transactions Image Processing, 12(2), 2003 pp. 159 – 169.
Othman O. Khalifa, Sering Habib Harding and Aisha-Hassan A. Hashim, Compression using Wavelet Transform, Signal Processing: An International Journal, Volume (2), Issue (5),2008, pp. 17-26.
R. Ponalagusamy and C. Saravanan, Analysis of Medical Image Compression using Statistical Coding Methods, Advances in Computer Science and Engineering: Reports and Monographs, Imperial College Press, UK, Vol.2., pp 372-376, 2007.
R.G. Gallager — Variation on a theme by Huffman — IEEE. Trans. on Information Theory, IT-24(6), 1978, pp. 668-674.
Salomon, Data Compression, 2nd Edition. Springer, 2001.
Singara Singh , R. K. Sharma, M.K. Sharma, Use of Wavelet Transform Extension for Graphics Image Compression using JPEG2000 Framework, International Journal of Image Processing, Volume 3, Issue 1, Pages 55-60, 2009.
Steven Pigeon, Yoshua Bengio — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols Revisited — Université de Montréal, Rapport technique #1095.
Steven Pigeon, Yoshua Bengio — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols — Université de Montréal, Rapport technique #1081.
Dr. Saravanan C
National Institute of Technology - India
Professor Ponalagusamy R
National Institute of Technology - India