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 Jan 1

Fingerprint

Binary images

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

Cite this

A New Binary Image Representation : Logicodes. / Wu, Jung-Gen; Chung, Kuo Liang.

In: Journal of Visual Communication and Image Representation, Vol. 8, No. 3, 01.01.1997, p. 291-298.

Research output: Contribution to journalArticle

@article{d000e2f1c5f8449a9cb5580febb86e16,
title = "A New Binary Image Representation: Logicodes",
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.",
keywords = "Binary image compression, Bincodes, Logical expressions, Logicodes, Minimization, Sarkar's codes, Set operations, Spatial data structures",
author = "Jung-Gen Wu and Chung, {Kuo Liang}",
year = "1997",
month = "1",
day = "1",
doi = "10.1006/jvci.1997.0360",
language = "English",
volume = "8",
pages = "291--298",
journal = "Journal of Visual Communication and Image Representation",
issn = "1047-3203",
publisher = "Academic Press Inc.",
number = "3",

}

TY - JOUR

T1 - A New Binary Image Representation

T2 - Logicodes

AU - Wu, Jung-Gen

AU - Chung, Kuo Liang

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

KW - Binary image compression

KW - Bincodes

KW - Logical expressions

KW - Logicodes

KW - Minimization

KW - Sarkar's codes

KW - Set operations

KW - Spatial data structures

UR - http://www.scopus.com/inward/record.url?scp=0031223249&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031223249&partnerID=8YFLogxK

U2 - 10.1006/jvci.1997.0360

DO - 10.1006/jvci.1997.0360

M3 - Article

AN - SCOPUS:0031223249

VL - 8

SP - 291

EP - 298

JO - Journal of Visual Communication and Image Representation

JF - Journal of Visual Communication and Image Representation

SN - 1047-3203

IS - 3

ER -