The logical representation of bincode and its applications in manipulating binary images

被引:7
作者
Wu, JG
Chung, KL
机构
[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
关键词
D O I
10.1006/rtim.1998.0137
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Encoding digital binary images by using bincodes is very simple and storage-saving, Many Among these algorithms, however, some-special treatments on individual bits within efficient algorithms have been developed for, manipulating images represented by bincodes, bincodes are often needed. This strongly increases computational complexity. In this paper, we first transform the bincode into a new logical representation. Then, we apply some logical operations on these logical expressions to manipulate images efficiently. Finally, nine basic image operations are implemented in hardware which can be viewed as a special-purpose processor to speed up these operations in order to meet the real-lime imaging demand. Experimental results are illustrated to demonstrate the good performance of our hardware implementation.
引用
收藏
页码:397 / 408
页数:12
相关论文
共 19 条
  • [1] Finding neighbours on bincode-based images in O(n log log n) time
    Chung, KL
    Huang, CY
    [J]. PATTERN RECOGNITION LETTERS, 1996, 17 (10) : 1117 - 1124
  • [2] CHUNG KL, INPRESS PATTERN RECO
  • [3] CHUNG KL, IN PRESS PATTERN REC
  • [4] CHUNG KL, 1995, CONSTRUCTING BINCODE
  • [5] THE SPACE EFFICIENCY OF QUADTREES
    DYER, CR
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (04): : 335 - 348
  • [6] Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627
  • [7] AN EFFECTIVE WAY TO REPRESENT QUADTREES
    GARGANTINI, I
    [J]. COMMUNICATIONS OF THE ACM, 1982, 25 (12) : 905 - 910
  • [8] Faster neighbor finding on images represented by bincodes
    Huang, CY
    Chung, KL
    [J]. PATTERN RECOGNITION, 1996, 29 (09) : 1507 - 1518
  • [9] FAST OPERATIONS ON BINARY IMAGES USING INTERPOLATION-BASED BINTREES
    HUANG, CY
    CHUNG, KL
    [J]. PATTERN RECOGNITION, 1995, 28 (03) : 409 - 420
  • [10] TRANSFORMATIONS BETWEEN BINCODES AND THE DF-EXPRESSION
    HUANG, CY
    CHUNG, KL
    [J]. COMPUTERS & GRAPHICS, 1995, 19 (04) : 601 - 610