Fast implementations for mirroring and rotating bincode-based images

Kuo Liang Chung, Jung-Gen Wu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The spatial data structure known as bincode is a simple and storage-saving encoding scheme for representing binary images. In this paper, we first present eight efficient operations for mirroring and rotating bincode-based images. Among the operations, certain special operations on individual bits within bincodes are needed. Then we present a newly proposed logical representation for implementing the bitwise operations in the operations. Finally, we implement the bitwise operations in hardware to speed up the special manipulations.

Original languageEnglish
Pages (from-to)1961-1967
Number of pages7
JournalPattern Recognition
Volume31
Issue number12
DOIs
Publication statusPublished - 1998 Dec 1

Fingerprint

Binary images
Data structures
Hardware

Keywords

  • Bincodes
  • Hardware implementation
  • Logical operations
  • Mirroring and rotating operations
  • Spatial data structure

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

Fast implementations for mirroring and rotating bincode-based images. / Chung, Kuo Liang; Wu, Jung-Gen.

In: Pattern Recognition, Vol. 31, No. 12, 01.12.1998, p. 1961-1967.

Research output: Contribution to journalArticle

@article{5d9554592fd44c58bd72b05a860a67fa,
title = "Fast implementations for mirroring and rotating bincode-based images",
abstract = "The spatial data structure known as bincode is a simple and storage-saving encoding scheme for representing binary images. In this paper, we first present eight efficient operations for mirroring and rotating bincode-based images. Among the operations, certain special operations on individual bits within bincodes are needed. Then we present a newly proposed logical representation for implementing the bitwise operations in the operations. Finally, we implement the bitwise operations in hardware to speed up the special manipulations.",
keywords = "Bincodes, Hardware implementation, Logical operations, Mirroring and rotating operations, Spatial data structure",
author = "Chung, {Kuo Liang} and Jung-Gen Wu",
year = "1998",
month = "12",
day = "1",
doi = "10.1016/S0031-3203(98)00060-0",
language = "English",
volume = "31",
pages = "1961--1967",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "12",

}

TY - JOUR

T1 - Fast implementations for mirroring and rotating bincode-based images

AU - Chung, Kuo Liang

AU - Wu, Jung-Gen

PY - 1998/12/1

Y1 - 1998/12/1

N2 - The spatial data structure known as bincode is a simple and storage-saving encoding scheme for representing binary images. In this paper, we first present eight efficient operations for mirroring and rotating bincode-based images. Among the operations, certain special operations on individual bits within bincodes are needed. Then we present a newly proposed logical representation for implementing the bitwise operations in the operations. Finally, we implement the bitwise operations in hardware to speed up the special manipulations.

AB - The spatial data structure known as bincode is a simple and storage-saving encoding scheme for representing binary images. In this paper, we first present eight efficient operations for mirroring and rotating bincode-based images. Among the operations, certain special operations on individual bits within bincodes are needed. Then we present a newly proposed logical representation for implementing the bitwise operations in the operations. Finally, we implement the bitwise operations in hardware to speed up the special manipulations.

KW - Bincodes

KW - Hardware implementation

KW - Logical operations

KW - Mirroring and rotating operations

KW - Spatial data structure

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

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

U2 - 10.1016/S0031-3203(98)00060-0

DO - 10.1016/S0031-3203(98)00060-0

M3 - Article

AN - SCOPUS:0032454888

VL - 31

SP - 1961

EP - 1967

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 12

ER -