CFP last date
22 April 2024
Reseach Article

Lossless Image Compression using Shift coding

by Ahmeed S. Farhan, Fouad H. Awad, Meaad A. Khalaf
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 180 - Number 23
Year of Publication: 2018
Authors: Ahmeed S. Farhan, Fouad H. Awad, Meaad A. Khalaf
10.5120/ijca2018916406

Ahmeed S. Farhan, Fouad H. Awad, Meaad A. Khalaf . Lossless Image Compression using Shift coding. International Journal of Computer Applications. 180, 23 ( Feb 2018), 20-24. DOI=10.5120/ijca2018916406

@article{ 10.5120/ijca2018916406,
author = { Ahmeed S. Farhan, Fouad H. Awad, Meaad A. Khalaf },
title = { Lossless Image Compression using Shift coding },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2018 },
volume = { 180 },
number = { 23 },
month = { Feb },
year = { 2018 },
issn = { 0975-8887 },
pages = { 20-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume180/number23/29072-2018916406/ },
doi = { 10.5120/ijca2018916406 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:01:33.052447+05:30
%A Ahmeed S. Farhan
%A Fouad H. Awad
%A Meaad A. Khalaf
%T Lossless Image Compression using Shift coding
%J International Journal of Computer Applications
%@ 0975-8887
%V 180
%N 23
%P 20-24
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The development of multimedia and digital imaging has led to high quantity of data required to represent modern imagery. This requires large disk space for storage, and long time for transmission over computer networks, and these two are relatively expensive. These factors prove the need for images compression. Image compression addresses the problem of reducing the amount of space required to represent a digital image yielding a compact representation of an image, and thereby reducing the image storage/transmission time requirements. The key idea here is to remove redundancy of data presented within an image to reduce its size without affecting the essential information of it. We are concerned with lossless image compression. In this paper our proposed approach is a mix of a number of already existing techniques. Our approach works as follows: first, we deal with colors Red, Green, and Blue separately, what comes out of the first step is forward to the second step where the zigzag operation is to rearrange values to be more suitable for preprocessing. At the final, the output from the zigzag enters to the shift coding. The experimental results show that the proposed algorithm could achieve an excellent result in lossless type of compression losing data.

References
  1. Digital Image Processing by R. C. Gonzales and R. E. Woods, Addison-Wesley Publishing Company, 1992.
  2. Two-Dimensional Signal and Image Processing by J. S. Lim, Prentice Hall, 1990.
  3. H. Zha, “Progressive Lossless Image Compression Using Image Decomposition and Context Quantization,” Master Thesis, University of Waterloo, Waterloo.
  4. R. Rajeswari and R. Rajesh, “WBMP Compression,” International Journal of Wisdom Based Computing, Vol. 1, No. 2, 2011. doi:10.1109/ICIIP.2011.6108930.
  5. ]. Pao-Yen Lin ," Basic Image Compression Algorithm and Introduction to JPEG Standard" , National Taiwan University, Taipei, Taiwan, ROC 2009.
  6. G.M.Padmaja and P.Nirupama ," Analysis of Various Image Compression Techniques", ARPN Journal of Science and Technology 2011- 2012. All rights reserved.
  7. A. Alarabeyyat1, S. Al-Hashemi,” Lossless Image Compression Technique Using Combination Methods” Journal of Software Engineering and Applications, 2012, 5, 752-763.
  8. Pauri Garhwal,Uttrakhand,” Study Of Various Lossless Image Compression Technique” International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) , Volume 2, Issue 4, ISSN 2278-6856 , July – August 2013.
  9. Rime Raj Singh Tomar and Kapil Jain ,” Lossless Image Compression Using Differential Pulse Code Modulation and its Application” Published in: Computational Intelligence and Communication Networks (CICN), 2015 International Conference, DOI: 10.1109/CICN.2015.84, Date Added to IEEE Xplore: 18 August 2016.
  10. Vikash Yadav, Monika Verma and Vandana Dixit Kaushik, “A Hybrid Image Compression Technique for Medical Images”, Published in: Computational Intelligence and Communication Networks (CICN), 2015 International Conference, DOI: 10.1109/CICN.2015.51, Date Added to IEEE Xplore: 18 August 2016.
Index Terms

Computer Science
Information Sciences

Keywords

Lossless Compression Shift Coding Zigzag Operation.