Color Image Compression Based on Absolute Moment Block Truncation Coding Using Huffman Coding

ElAlfi, Atta; ElGamal, A.; ElMohsen, N.Abd; Mohammed, W.

doi:10.21608/mjeer.2011.66821

Color Image Compression Based on Absolute Moment Block Truncation Coding Using Huffman Coding

Document Type : Original Article

Authors

Faculty of Specific Education, Mansoura University, Egypt.

10.21608/mjeer.2011.66821

Abstract

This paper describes a color image compression scheme based on absolute moment block truncation coding (AMBTC) using Huffman coding. High degree of correlation between the RGB planes of a color image is reduced by transforming them to Y, C_b, C_r planes. Each plane is then encoded separately using the proposed method. The experiment has been conducted using the proposed scheme on standard color images. Experimental results show that the compression ratio of the proposed method is significantly improved when compared to color BTC and color AMBTC, with a relative distortion of reconstructed images.

References

[1] Munaga V.N.K. Prasad, V.N. Mishra , K.K. Shukla, "Space Partitioning Based Image Compression Using Quality Measures for Subdivision Decision", Applied Soft Computing Journal, Vol. 3, No. 3, pp. 273-282, 2003.

[2] C. Saravanan and R. Ponalagusamy, "Lossless Grey Scale Image Compression using Source Symbols Reduction and Huffman Coding", International Journal of Image Processing (IJIP), Vol. 3, No. 5, pp. 246-251, 2009 .

[3] Jagadish H. Pujar and Lohit M. Kadlaskar, "A New Lossless Method of Image Compression and Decompression Using Huffman Coding Techniques", Journal of Theoretical and Applied Information Technology, Vol. 15, No.1, pp. 18-22, 2010.

[4] Vo Si Van, "Image Compression Using Burrows-Wheeler Transform", Master’s Thesis Submitted in Partial Fulfillment of The Requirements for The Degree of Master of Science in Technology, Helsinki University of Technology, 2009.

[5] E.J.Delp and O.R.Mitchell, "Image Coding Using Block Truncation Coding". IEEE Transactions on Communications, Vol. 27,No.9, pp. 1335-1342, 1979.

[6] P.Franti, O.Nevalainen and T.Kaukoranta, "Compression of Digital Images by Block Truncation Coding: A Survey", The Computer Journal, Vol. 37, No.4, pp. 308-324, 1994.

[7] Søren I. Olsen, "Block truncation and planar image coding", Pattern Recognition Letters Vol. 21,No.13-14, pp. 1141-1148, 2000

[8] Chung Woei Chao, Chaur Heh Hsiehb, Po-Ching Lu , and Taj An Cheng, "Modified Block Truncation Coding for Image Compression", Pattern Recogntion Letters , Vol. 17, No.14, pp. 1499-1506, 1996.

[9] Bibhas Chandra Dharaa, Bhabatosh Chandab, "Block Truncation Coding Using Pattern Fitting", Pattern Recognition, Vol. 37, pp. 2131 - 2139, 2004.

[10] K.Somasundaram and I.Kaspar Raj, "Low Computational Image Compression Scheme Based on Absolute Moment Block Truncation Coding", WorldAcademy of Science, Engineering and Technology , Vol. 19, pp. 166-171, 2006 .

[11] Edward J. Delp and Martha Saenz and Paul Salama, "Block Truncation Coding (BTC) , Handbook of Image and Video Processing, edited by Bovik A.C, Academic Press, pp. 176-181, 2000.

[12] K.Somasundaram and I.Kaspar Raj, "An Image compression Scheme based on Predictive and Interpolative Absolute Moment Block Truncation Coding", ICGST International Journal on Graphics, Vision and Image Processing (GVIP) Journal , Vol. 6, No.4, pp. 33-37, 2006.

[13] Doaa Mohammed and Fatma Abou-Chadi, "Image Compression Using Block Truncation Coding", Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT),
pp. 9-13, 2011.

[14] Torsten Seemann, "Digital Image Processing using Local Segmentation", Submission for The Degree of Doctor of Philosophy, 2002.

[15] Matlap Helper: Image Processing Toolbox of Matlab.

[16] Nageswara Rao Thota and Srinivasa Kumar Devireddy, "Image Compression Using Discrete Cosine Transform", Georgian Electronic Scientific Journal: Computer Science and Telecommunications, Vol. 3, No. 17, pp. 35-43, 2008.

[17] David Salomon, "Data Compression The Complete Reference", Morgan Kaufmann Publishers, 3rd Ed, 2004.

[18] Yun Q. Shi and Huifang Sun, "Image and Video Compression for Multimedia Engineering : Fundamentals Algorithms and Standards", CRC Press, 2nd Ed, (2008)

[19] Mamta Sharma, "Compression Using Huffman Coding", International Journal of Computer Science and Network Security(JCSNS), Vol. 10, No. 5, pp. 133-141, 2010.

[20] Khalid Sayood, "Data Compression", available on line on www.sciencedirect.com, at 1-1-2011.

[21] http://www.prepressure.com/library/compression_algorithms/huffman, avaliable at 1-6-2011.

[22] Mark Nelson and Jean loup Gailly , "The Data Compression Book" , M&T Books, New York, 2nd Ed, 1995.

[23] T.M. Amarunnishad, V.K. Govindan, and Abraham T. Mathew, "Improving BTC image compression using a fuzzy complement edge operator", Signal Processing Vol. 88, No. 12, pp. 2989-2997, 2008.

[24] Amhamed Saffor and Abdul Rahman Ramli, "A Comparative Study of Image Compression Between JPEG And Wavelet", Malaysian Journal of Computer Science, Vol. 14, No.1, pp. 39-45, 2001.