Fast implementations for mirroring and rotating bincode-based images

被引：1
|
作者：
Chung, KL
Wu, JG
机构：
[1] Natl Taiwan Univ Sci & Technol, Dept Informat Management, Taipei 10672, Taiwan
[2] Natl Taiwan Univ Sci & Technol, Grad Program Informat Engn, Taipei 10672, Taiwan
[3] Natl Taiwan Normal Univ, Dept Informat & Comp Educ, Taipei 10610, Taiwan
来源：
PATTERN RECOGNITION | 1998年 / 31卷 / 12期
关键词：
logical operations; bincodes; mirroring and rotating operations; spatial data structure; hardware implementation;
D O I：
10.1016/S0031-3203(98)00060-0
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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. (C) 1998 Pattern Recognition Society. Published by Elsevier Science. All rights reserved.
引用
收藏
页码：1961 / 1967
页数：7
相关论文
共 50 条
  • [1] A neighbor-finding algorithm for bincode-based images on reconfigurable meshes
    Chung, KL
    Chen, HN
    COMPUTER JOURNAL, 2000, 43 (04): : 315 - 324
  • [2] Neighbor-finding algorithm for bincode-based images on reconfigurable meshes
    Chung, Kuo-Liang
    Chen, Hsiu-Niang
    1600, Oxford Univ Press, Oxford, United Kingdom (43):
  • [3] Parallel neighbors-finding algorithm of bincode-based images on reconfigurable meshes
    Chung, KL
    Chen, HN
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 546 - 554
  • [4] Finding neighbours on bincode-based images in O(n log log n) time
    Chung, KL
    Huang, CY
    PATTERN RECOGNITION LETTERS, 1996, 17 (10) : 1117 - 1124
  • [5] Region-filling algorithm on bincode-based contour and its implementation
    Tsai, YH
    Chung, KL
    COMPUTERS & GRAPHICS-UK, 2000, 24 (04): : 529 - 537
  • [6] THE IMAGE PRISM - A DEVICE FOR ROTATING AND MIRRORING BITMAP IMAGES
    KORNFELD, C
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (05) : 21 - 30
  • [7] MIRRORING AND ROTATING IMAGES IN LINEAR QUADTREE FORM WITH FEW MACHINE INSTRUCTIONS
    SCHRACK, G
    GARGANTINI, I
    IMAGE AND VISION COMPUTING, 1993, 11 (02) : 112 - 118
  • [8] GAUSSIAN WAVELET TRANSFORM - 2 ALTERNATIVE FAST IMPLEMENTATIONS FOR IMAGES
    NAVARRO, R
    TABERNERO, A
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1991, 2 (04) : 421 - 436
  • [9] Word-Based FCSRs with Fast Software Implementations
    Lee, Dong Hoon
    Park, Sangwoo
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2011, 13 (01) : 1 - 5
  • [10] Grid Motion Statistics Fast Matching Algorithm for Rotating Images
    Fu Lu
    Fan Yanguo
    Li Guosheng
    Yu Dingfeng
    Chai Jianglong
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (12)
12345