Fast implementations for mirroring and rotating bincode-based images

Kuo Liang Chung; Jung Gen Wu

doi:10.1016/S0031-3203(98)00060-0

Fast implementations for mirroring and rotating bincode-based images

Kuo Liang Chung^*, Jung Gen Wu

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	1961-1967
Number of pages	7
Journal	Pattern Recognition
Volume	31
Issue number	12
DOIs	https://doi.org/10.1016/S0031-3203(98)00060-0
Publication status	Published - 1998 Dec

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

Access to Document

10.1016/S0031-3203(98)00060-0

Cite this

@article{6f9039970cd046618d469d9a13d58fde,

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 Wu, {Jung Gen}",

note = "Funding Information: Acknowledgement—The authors appreciate the referees, Prof. R. S. Ledley, and Mrs. B. V. Mossman for their constructive comments that improve the presentation and quality of this paper. This research was supported in part by the National Science Council of R.O.C. under grants NSC85—2213—E011—009, NSC85-2121-M011-002, and NSC85-2213-E003-001.",

year = "1998",

month = dec,

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

N1 - Funding Information: Acknowledgement—The authors appreciate the referees, Prof. R. S. Ledley, and Mrs. B. V. Mossman for their constructive comments that improve the presentation and quality of this paper. This research was supported in part by the National Science Council of R.O.C. under grants NSC85—2213—E011—009, NSC85-2121-M011-002, and NSC85-2213-E003-001.

PY - 1998/12

Y1 - 1998/12

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

SN - 0031-3203

VL - 31

SP - 1961

EP - 1967

JO - Pattern Recognition

JF - Pattern Recognition

IS - 12

ER -

Fast implementations for mirroring and rotating bincode-based images

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this