Lossless and lossy image compression using Boolean function minimization

Damodare, RP and Augustine, J and Jacob, J (1996) Lossless and lossy image compression using Boolean function minimization. In: Sadhana : Academy Proceedings in Engineering Sciences, 21 (part 1). pp. 55-64.

Preview

PDF Lossless_and_lossy.pdf - Published Version Download (552kB)

Abstract

A novel approach for lossless as well as lossy compression of monochrome images using Boolean minimization is proposed. The image is split into bit planes. Each bit plane is divided into windows or blocks of variable size. Each block is transformed into a Boolean switching function in cubical form, treating the pixel values as output of the function. Compression is performed by minimizing these switching functions using ESPRESSO, a cube based two level function minimizer. The minimized cubes are encoded using a code set which satisfies the prefix property. Our technique of lossless compression involves linear prediction as a preprocessing step and has compression ratio comparable to that of JPEG lossless compression technique. Our lossy compression technique involves reducing the number of bit planes as a preprocessing step which incurs minimal loss in the information of the image. The bit planes that remain after preprocessing are compressed using our lossless compression technique based on Boolean minimization. Qualitatively one cannot visually distinguish between the original image and the lossy image and the value of mean square error is kept low. For mean square error value close to that of JPEG lossy compression technique, our method gives better compression ratio. The compression scheme is relatively slower while the decompression time is comparable to that of JPEG.

Item Type:	Journal Article
Publication:	Sadhana : Academy Proceedings in Engineering Sciences
Publisher:	Indian Academy of Sciences
Additional Information:	Copyright of this article belongs to Indian Academy of Sciences.
Keywords:	Switching theory;Boolean minimization;image compression
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	29 Apr 2011 09:12
Last Modified:	29 Apr 2011 09:12
URI:	http://eprints.iisc.ac.in/id/eprint/37336

Actions (login required)

View Item