Lossless gray image compression using logic minimization

Authors

  • Vinay Rawat Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.
  • Ravindra Pal Singh Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.
  • Mayank Pawar Teerthankar Mahaveer University (TMU), Moradabad (U.P), India.
  • Raj K Mishra Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Keywords:

Logic functions, Boolean functions, cube Quine Mc-Cluskey, prediction residuals

Abstract

A novel approach for the lossless compression of gray images is presented. A prediction process is performed followed by the mapping of prediction residuals. The prediction residuals are then split into bit–planes. Two-dimensional (2D) differencing operation is applied to bit-planes prior to segmentation and classification. Performing an Exclusive-OR logic operation between neighboring pixels in the bit planes creates the difference image. The difference image can be coded more efficiently than the original image whenever the average run length of black pixels in the original image is greater than two. The 2d difference bit-plane is divided in to windows or block of size 16*16 pixels. The segmented 2d difference image is partitioned in to non-overlapping rectangular regions of all white and mixed 16*16 blocks. Each partitioned block is transformed in to Boolean switching function in cubical form, treating the pixel values as a output of the function. Minimizing these switching functions using Quine- McCluskey minimization algorithm performs compression.

Downloads

Download data is not yet available.

Author Biographies

Vinay Rawat, Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Ravindra Pal Singh, Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Mayank Pawar, Teerthankar Mahaveer University (TMU), Moradabad (U.P), India.

Teerthankar Mahaveer University (TMU), Moradabad (U.P), India.

Raj K Mishra, Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Dev Bhoomi Group of Institutions (DBGI), Dehradun (U.K), India.

Published

17-01-2012

How to Cite

Rawat, V., Singh, R. P., Pawar, M., & Mishra, R. K. (2012). Lossless gray image compression using logic minimization. Recent Research in Science and Technology, 4(1). Retrieved from https://updatepublishing.com/journal/index.php/rrst/article/view/854

Issue

Section

Articles