Lossless Compression of Images Using Logic Minimization

Chaudhary, Anil Kumar and Augustine, Jacob and Jacob, James (1996) Lossless Compression of Images Using Logic Minimization. In: International Conference on Image Processing, 1996, 16-19 September, Lausanne,Switzerland, Vol.1, 77-80.

Preview

PDF lossless.pdf Download (416kB)

Abstract

A novel approach for the lossless compression of images is presented. After preprocessing, the image is split into bit planes which are then divided into smaller blocks. Mixed blocks are converted to Boolean switching functions and then subjected to minimization to arrive at a compact representation, leading to possible data compression. Blocks are then classified into distinct events based on the outcome of logic minimization. A Huff-man code is constructed and the blocks are encoded suitably. This approach provides a framework to incorporate various possible switching theoretic techniques into the basic coding scheme proposed by us. This paper also shows that logic minimization can be used to handle blocks of larger size, than practically possible with Huffman coding, to yield significant compression on gray-level images. Our approach compares well with JPEG in terms of compression ratio.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 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:	22 Aug 2008
Last Modified:	19 Sep 2010 04:26
URI:	http://eprints.iisc.ac.in/id/eprint/6618

Actions (login required)

View Item