Total views : 137

Image Compression in Spatial Domain: Weighted C-Mean Method

Affiliations

  • Department of Computer Science and Engineering, University of Engineering and Management, Kolkata – 700091, West Bengal, India
  • Department of Computer Science and Engineering, University of Calcutta, Kolkata – 700073, West Bengal, India

Abstract


Objective: For reducing the data redundancy to save more hardware space and transmission bandwidth, data compression is used. Methods: For image compression, we have proposed a new method based on c-mean and absolute moment Block Truncation Coding (BTC) techniques. In this technique an image is segmented into several non-overlapping blocks. For each block, calculate the weighted c-mean by means of linear combination of its arithmetic mean and c-mean. The c-mean is evaluated by expressing every pixel into a sum of largest perfect square of non-negative integer. For each image block, the pixels are classified into two range of values based on weighted c-mean. The gray values of the image block which are greater than block weighted c-mean are considered as upper range and otherwise lower range. The weighted c-mean of upper range and lower range are termed as higher c-mean and lower c-mean respectively. Then construct the binary block matrix (0/1) based on weighted c-mean as a quantization level. In the decoder part, an image block is reconstructed by replacing the 1's with upper c-mean and 0's by lower c-mean of block matrix. Findings: The newly designed method is tested some8-bit standard images. It is also compared with related works in term of Peak Signal to Noise Ratio, Bit Rate, and Structural similarity index. It shows the effectiveness of the proposed method. Applications: Image storage is required for several purposes like document, medical images, magnetic resonance imaging and radiology, motion pictures etc. All such applications are based on image compression.

Keywords

AMBTC, BTC, Image Compression, PSNR.

Full Text:

 |  (PDF views: 101)

References


  • Salomon D. Data compression: the complete reference. 2nd edition, Springer-Verlag: New York; 2000. Crossref.
  • Chanda B, Majumder. Digital image processing and analysis. 2nd edition, PHI; 2003.
  • Gonzalez RC. Digital image processing. 3rd edition, Pearson Education; 2012.
  • Shen JJ, Huang HC. An adaptive image compression method based on vector quantization. Institute of Electrical and Electronics Engineers (IEEE) First International Conference on Pervasive Computing, Signal Processing and Applications; 2010 Sep 17–19. p. 377–81. Crossref.
  • Jassim FA, Qassim HE. Five modulus method for image compression. Signal and Image Processing: An International Journal (SIPIJ). 2012 Oct; 3(5):19–28.
  • Yerva S, Nair S, Kutty K. Lossless image compression based on data folding. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Recent Trends in Information Technology (ICRTIT); 2011 Jun 3–5. p. 999–1004.
  • Tan YF, Tan WN. Image compression technique utilizing reference points coding with threshold values. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Audio, Language and Image Processing. 2012 Jul 16–18; 8878:74–7.
  • Srikanth S, Meher S. Compression efficiency for combining different embedded image compression techniques with Huffman encoding. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Communication and Signal Processing. 2013 Apr 3–5; 123(4):816–20.
  • Rajakumar K, Arivoli T. Implementation of multi wavelet transforms coding for lossless image compression. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Information Communication and Embedded Systems (ICICES); 2013 Feb. p. 634–7.
  • Delp E, Mitchell O. Image compression using block truncation coding. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Communications. 1979 Sep; 27(9):1335–42. Crossref.
  • Lema MD, Mitchell OR. Absolute moment blocks truncation coding and its application to color images. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Communications. 1984 Oct; 32(10):1148–57. Crossref.
  • Somasundaram K, Vimala S. Efficient block truncation coding. International Journal on Computer Science and Engineering. 2010; 6(2):2163–6.
  • Chanda A. A new signal processing tool developed with the help of the Clifford algebra. International Conference on Modelling and Simulation; 2011. p. 314–21. Crossref.
  • Rengarajaswamy C, Rosaline SI. SPIHT compression of encrypted images. Institute of Electrical and Electronics Engineers (IEEE); 2013. p. 336–41.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.