Modified image representation for bincodes and its manipulations

Jung-Gen Wu, Kuo Liang Chung

Research output: Contribution to journalArticle

Abstract

It has been shown that using bincodes (BCs) to represent binary images is storage-saving and easy to be manipulated. Given a set of BCs, this paper presents improved codes, namely, the modified BCs (MBCs) to represent binary images. We first transform the given BCs into a set of logical expressions, then an improved encoding scheme is employed to reduce the storage space required for representing these logical expressions, thus obtaining the MBCs. Given twenty different types of real images, experimental results show that the proposed MBCs has 25% to 28% improvement when compared to BCs. By adopting the level-compact scheme on MBCs, storage space can be reduced further. It is shown that in some cases the storage-saving improvement is more than 50%. Some image manipulations, such as computing geometrical properties and set operations, on the MBCs are also investigated.

Original languageEnglish
Pages (from-to)389-406
Number of pages18
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Volume14
Issue number3
DOIs
Publication statusPublished - 2000 May 1

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Control and Systems Engineering

Cite this