The Logical Representation of Bincode and its Applications in Manipulating Binary Images

Abstract

Encoding digital binary images by using bincodes is very simple and storage-saving. Many efficient algorithms have been developed for manipulating images represented by bincodes. Among these algorithms, however, some special treatments on individual bits within bincodes are often needed. This strongly increases computational complexity. In this paper, we first transform the bincode into a new logical representation. Then, we apply some logical operations on these logical expressions to manipulate images efficiently. Finally, nine basic image operations are implemented in hardware which can be viewed as a special-purpose processor to speed up these operations in order to meet the real-time imaging demand. Experimental results are illustrated to demonstrate the good performance of our hardware implementation.