Boolean function-based approach for encoding of binary images

https://doi.org/10.1016/0167-8655(96)00045-1Get rights and content

Abstract

A scheme for representing binary images, based on minimization of Boolean functions is introduced. The binary image is considered as a map of Boolean function and the Quine-McCluskey method is applied to minimize the function. The terms of the minimized function represent the image. Drastic saving of storage is achieved compared to linear quadtrees and interpolation-based bintrees. Properties of the code are also discussed. Experiment shows that the number of codes required to represent a binary image by the proposed method is about 40% of that by the linear quadtree method and 55 to 60% of that by the interpolation-based bintree method.

References (13)

There are more references available in the full text version of this article.

Cited by (0)

View full text