A New Binary Image Representation: Logicodes

Jung Gen Wu, Kuo Liang Chung

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Using bincodes to represent binary images is shown to be very simple and storage-saving. Given a set of bincodes, this paper presents two improved codes, namely, the logicodes and the restricted logicodes to represent binary images. We first transform the given bincodes into a set of logical expressions. Then a minimization technique is employed to reduce the storage space required for these logical expressions, thus obtaining the logicodes, on which set operations can be applied directly. Further, we put some restrictions into these logicodes to make each resulting logicode, called the restricted logicode, representing a connected black block. Given 20 different-type real images, experimental results show that our logicodes (restricted logicodes) present a saving of 29% to 44% (12% to 34%) with respect to bincodes. When compared to Sarkar's method, except spending a little more space, our proposed codes do have three advantages: (1) it is easier to extract the related geometrical coordinates; (2) the bincodes can be used as direct input; i.e., they do compress the bincodes further; and (3) each restricted logicode represents a connected block block.

Original languageEnglish
Pages (from-to)291-298
Number of pages8
JournalJournal of Visual Communication and Image Representation
Volume8
Issue number3
DOIs
Publication statusPublished - 1997 Sep

Keywords

  • Binary image compression
  • Bincodes
  • Logical expressions
  • Logicodes
  • Minimization
  • Sarkar's codes
  • Set operations
  • Spatial data structures

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A New Binary Image Representation: Logicodes'. Together they form a unique fingerprint.

  • Cite this