Logic Minimization Based Approach for Compressing Image Data

Augustine, Jacob and Feng, Wen and Jacob, James (1995) Logic Minimization Based Approach for Compressing Image Data. In: 8th International Conference on VLSI Design, 4-7 January 1995, New Delhi, India, pp. 225-228.

Preview

PDF logic.pdf Download (434kB)

Abstract

We propose a novel approach for the lossless compression of binary images using logic minimization. The image is divided into windows or blocks of size $r\times c$ pixels and 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 logic minimizer. To reduce the bits required to encode the minimized cubes (product terms), a code set which satisfies the prefix property is used. If this technique fails to produce compression for a window, the pixels are stored as such. The main motivation of the work has been to investigate the potential of logic minimization as a tool for image data compression. Our technique outperforms UNIX compress in terms of compression ratio on most of the test images. The compression scheme is relatively slower while the decompression time is comparable to that of UNIX compress.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	17 May 2007
Last Modified:	19 Sep 2010 04:38
URI:	http://eprints.iisc.ac.in/id/eprint/10979

Actions (login required)

View Item