Home / Current Issue / Paper 1700651
SPATIAL DOMAIN LOSSLESS IMAGE DATA COMPRESSION
Subject area: Science,Engineering and Technology · Area of research: Computer Engineering
Abstract
Digital image compression deals with methods for reducing the total number of bits required to represent an image. This can be achieved by eliminating various types of redundancy that exist in the image dataset. Lossless image compression techniques preserve the information so that exact reconstruction of the image is possible from the compressed data. Major lossless or error free compression methods like Huffman, arithmetic and Lempel-Ziv coding do not achieve great compression ratio. It is necessary to preprocess the images in order to reduce the amount of correlation among neighboring pixels, to improve compression ratio further. Keeping this in view this works intend to focus on a comparative investigation of various lossless image compressions in spatial domain techniques and proposed an algorithm which achieves more compression ratio. The proposed algorithm is divided into two phases. In first phase the color image is divided into RGB plane and where each plane is divided into no. of blocks which uses variable bits to store each block pixels. Calculation of variable bits is dependent on pixel values of each block. In the second phase output of the first phase is supplied to LZW algorithm. The advantage of proposed scheme is that it uses integrated approach which depends upon pixels correlation within a block and LZW algorithm. The output of proposed scheme provides better compression than TIFF, GIF and PNG formats for color image.
Keywords
LZW, RGB, Inter-pixel.
References
[1] Amel Bey Boumezrag “An Improved Algorithm for Image Compression Based on Biorthogonal Wavelet, DCT and Competitive Neuronal Networks”, International Journal of Computer Theory and Engineering, 10.7763/IJCTE.2017.V9.1117, Vol. 9, No. 2ISSN: 1793-8201 , April 2017.
[2] Sahib Khan, Muhammad Abeer Irfan, Muhammad Ismail, Tawab Khan, Nasir Ahmad “Dual lossless compression based image steganography for low data rate channels”, IEEE, ISBN: 978-1-5090- 5985-0, 12 October 2017.
[3] Juanita blue, Joan Condell, Tom lunnay “Identity Document Authentication using Steganographic Techniques: The Challenges of Noise”, IEEE, ISBN: 978-1-5386-2221-6, 20 July 2017.
[4] Vandana rajput, Sandeep kumar tiwari, Rohit gupta “An Enhanced Image Security Using Improved RSA Cryptography and Spatial Orientation Tree Compression Method”, IEEE, ISBN: 978-1-5090-4621-8, 26 June 2017.
[5] Hao Wu, Xiaoyan Sun, Senior Member, IEEE, Jingyu Yang, Wen jun Zeng, Fellow, IEEE and Feng Wu, Fellow, IEEE “Lossless Compression of JPEG Coded Photo Collections”, IEEE, ISSN: 1941-0042, 06 April 2016.
[6] Yun-Qing Shi, Xiaolong Li, Xinpeng Zhang, Hao-Tian Wu, and Bin Ma “Reversible Data Hiding: Advances in the Past Two Decades”, IEEE, ISSN: 2169-3536, 26 May 2016.
[7] Ali A. Al-hamid, Ahmed Yahya and Reda A. El- Khoribi “Optimized Image Compression Techniques for the Embedded Processors”, International Journal of Hybrid Information Technology, ISSN: 1738-9968, 2016.
[8] Achinta Roy, Dr. Lakshmi Prasad Saikia “a comparative study on lossy image compression techniques”, International Journal of Current Trends in Engineering & Research (IJCTER), e- ISSN: 2455–1392, June 2016.
[9] Jitendra Meghwal, Akash Mittal, Yogendra Kumar Jain “Efficient Image Compression Technique using Clustering and Random Permutation”, Int. Journal of Engineering Research and Applications, ISSN: 2248-9622, January 2016.
[10] K.Vidhya, G. Karthikeyan, P. Divakar, S. Ezhumalai “A Review of lossless and lossy image compression techniques”, International Research 0 2 4 6 8 10 12 14 PNG(Reduced size… JPEG BMP GIF TIF Proposed… Proposed… T1 T2 T3 T4 T5 T6 Journal of Engineering and Technology (IRJET), ISSN: 2395-0072, 04-Apr-2016.
[11] Akhand Pratap Singh, Dr. Anjali Potnis, Abhineet Kumar “A REVIEW ON LATEST TECHNIQUES OF IMAGE COMPRESSION ”, International Research Journal of Engineering and Technology (IRJET), ISSN: 2395-0072, 07- July-2016.
[12] Manjit Sandhu, Jaipreet Kaur, Sukhdeep Kaur “Matlab Based Image Compression Using Various Algorithms”, International Journal of Advanced Research in Computer Science and Software Engineering, ISSN: 2277 128X, April 2016.
[13] Pranjal Shrivastava, Sandeep Pratap Singh “A Survey on Image Steganography Techniques using Compression”, International Journal of Advanced Research in Co mputer and Communication Engineering, ISSN: 2319 5940, February 2016.
[14] Zhe Wang, Sven Simon, Yousef Baroud, Seyyed Mahdi Najmabadi “Visually Lossless Image Compression Extension for JPEG based on Just- noticeable DistortionEvaluation”, IEEE, ISSN: 2157-8702,02 November 2015.
[15] Xianming Liu, Xiaolin Wu, Jiantao Zhou, Debin Zhao “Data-driven Sparsity-based Restoration of JPEG-Compressed Images in Dual Transform- Pixel Domain”, IEEE, ISSN: 1063-6919, 15 October 2015.
[16] Haider Al-Mahmood, Zainab Al-Rubaye “Lossless Image Compression based on Predictive Coding and Bit Plane Slicing”, International Journal of Computer Applications, ISSN: 0975 – 8887, May 2014.
[17] Archana Parkhe, ilam Bire, Anuja Ghodekar, Tejal Raut, Tanuja Sali “Enhancing the Image Compression Rate Using Steganography ”, The International Journal Of Engineering And Science (IJES), ISSN: 2319 – 1805, 2014.
[18] Hao Wu, Xiaoyan Sun, Jingyu Yang, Feng Wu “Lossless Compression of JPEG Coded Photo Albums”, IEEE, ISBN: 978-1-4799-6140-5, 2014.
[19] A. Alarabeyyat, S. Al-Hashemi, T. Khdour, M. HjoujBtoush, S. Bani-Ahmad, R. Al-Hashemi “Lossless Image Compression Technique Using Combination Methods”, Journal of Software Engineering and Applications, ISSN: 752-763, June 22nd, 2012.
[20] Mahmud Hasan, Kamruddin Md. Nur “ An Improved Approach for Spatial Domain Lossless Image Data Compression Method by Reducing Overhead Bits”, International Journal of Scientific & Engineering Research, ISSN 2229- 5518, April-2012.
[21] Ms. G.S. Sravanthi, Mrs. B. Sunitha Devi, S.M. Riyazoddin & M.Janga Reddy “A Spatial Domain Image Steganography Technique Based on Plane Bit Substitution Method”, Global Journal of Computer Science and Technology Graphics & Vision, ISSN: 0975- 4350, Year 2012.
[22] CHENG-CHEN LIN AND YIN -TSUNG HWANG “ Lossless Compression of Hyperspectral Images Using Adaptive Prediction and Backward Search Schemes”, JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 27, ISSN: 419-435, 2011.
[23] Syed Ali Hassan, Mehndi Hussain “Spatial Domain Lossless Image Data Compression Method”, International Conference on Information and Communication Technologies (ICICT), ISIN: 978-1-4577-1553- 2, 23-24 July 2011.
[24] Sachin Dhawan “A Review of Image Compression and Comparison of its Algorithms”, IJECT, ISSN: 2230-9543, March 2011.
[25] Cheng-Chen Lin and Yin-Tsung Hwang “An Efficient Lossless Compression Scheme for Hyperspectral Images Using Two -Stage Prediction”, IEEE, ISSN: 1558-0571, 08 March 2010.
[26] Malay Kumar Kundu, Sudeb Das “Lossless ROI Medical Image Watermarking Technique with Enhanced Security and High Payload Embedding”, IEEE, 2010.
[27] Abbas Cheddad, Joan Condell, Kevin Curran, Paul Mc Kevitt “A hash-based image encryption algorithm”, Elsevier, ISSN: 879–893, 28 October 2009.
[28] Pabbisetti Sathyanarayana, and Hamid R. Saeedipour “Digital Image Compression and Decompression Using Three Different Transforms and Comparison of Their Performance”, Proceedings of International Conference on Man-Machine Systems, September 15-16 2006.
[29] Mehmet UtkuCelika, Gaurav Sharma, A. Murat Tekalp “Gray-level-embedded lossless image compression”, Signal Processing: Image Communication 18, ISSN: 443–454, 28 January 2003.
[30] Ricardo L. de Queiroz “Processing JPEG- Compressed Images and Documents”, IEEE, ISSN: 1057–7149, DECEMBER 1998.
[31] Jagdish H. Pujjar, Lohit M. Kadlaskar “A NEW LOSSLESS METHOD OF IMAGE COMPRESSION AND DECOMPRESSION USING HUFFMAN CODING TECHNIQUES ”, Journal of Theoretical and Applied Information Technology, 2005 – 2010.
[32] C.S.Rawat, Seema G. Bhateja, Dr. Sukadev Meher “A Similar Structure Block Prediction for Lossless Image Compression”, International Journal of Computer Science & Communication Networks, ISSN: 2249-5789.
How to cite this paper
@article{1700651,
author = {Kajal Sharma, Nagresh Kumar},
title = {SPATIAL DOMAIN LOSSLESS IMAGE DATA COMPRESSION},
journal = {Iconic Research And Engineering Journals},
year = {2018},
volume = {1},
number = {10},
pages = {176-182},
issn = {2456-8880},
url = {https://www.irejournals.com/formatedpaper/1700651.pdf},
abstract = {Digital image compression deals with methods for reducing the total number of bits required to represent an image. This can be achieved by eliminating various types of redundancy that exist in the image dataset. Lossless image compression techniques preserve the information so that exact reconstruction of the image is possible from the compressed data. Major lossless or error free compression methods like Huffman, arithmetic and Lempel-Ziv coding do not achieve great compression ratio. It is necessary to preprocess the images in order to reduce the amount of correlation among neighboring pixels, to improve compression ratio further. Keeping this in view this works intend to focus on a comparative investigation of various lossless image compressions in spatial domain techniques and proposed an algorithm which achieves more compression ratio. The proposed algorithm is divided into two phases. In first phase the color image is divided into RGB plane and where each plane is divided into no. of blocks which uses variable bits to store each block pixels. Calculation of variable bits is dependent on pixel values of each block. In the second phase output of the first phase is supplied to LZW algorithm. The advantage of proposed scheme is that it uses integrated approach which depends upon pixels correlation within a block and LZW algorithm. The output of proposed scheme provides better compression than TIFF, GIF and PNG formats for color image.},
keywords = {LZW, RGB, Inter-pixel.},
month = {April},
}