An algorithm for encoding and decoding the 3-D Hilbert order

被引:20
作者
Liu, X
Schrack, GF
机构
[1] Department of Electrical Engineering, University of British Columbia, Vancouver
关键词
D O I
10.1109/83.623197
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spatial ordering is a transformation relating an n-dimensional voxel to a set of natural numbers, Interest in the Hilbert order (H-order) has been high because of its desirable performance when applied to image processing. In this correspondence, an encoding/decoding algorithm for the three-dimensional (3-D) Hilbert order is presented.
引用
收藏
页码:1333 / 1337
页数:5
相关论文
共 10 条
  • [1] TESSERAL QUATERNIONS FOR THE OCTTREE
    BELL, SBM
    MASON, DC
    [J]. COMPUTER JOURNAL, 1990, 33 (05) : 386 - 397
  • [2] SPACE-FILLING CURVES - THEIR GENERATION AND THEIR APPLICATION TO BANDWIDTH REDUCTION
    BIALLY, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (06) : 658 - +
  • [3] BORMANS J, 1995, P SOC PHOTO-OPT INS, V2564, P384, DOI 10.1117/12.217422
  • [4] 3-DIMENSIONAL MODELING BY COMBINING ARTIFICIAL WITH REAL DATA
    GARGANTINI, I
    ATKINSON, HH
    SCHRACK, GF
    [J]. COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 1990, 14 (06) : 379 - 387
  • [5] MULTIPLE-SEED 3D CONNECTIVITY FILLING FOR INACCURATE BORDERS
    GARGANTINI, I
    ATKINSON, HH
    SCHRACK, GF
    [J]. CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (06): : 563 - 573
  • [6] ADAPTIVE DISPLAY OF LINEAR OCTREES
    GARGANTINI, I
    SCHRACK, G
    ATKINSON, HH
    [J]. COMPUTERS & GRAPHICS, 1989, 13 (03) : 337 - 343
  • [7] Hilbert D., 1891, MATH ANN, V38, P459, DOI DOI 10.1007/BF01199431
  • [8] NEIGHBOR FINDING IN IMAGES REPRESENTED BY OCTREES
    SAMET, H
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (03): : 367 - 386
  • [9] VELHO L, 1991, ACM SIGGRAPH COMPUT, V25, P81
  • [10] ZHANG Y, 1993, ACM SIGGRAPH COMPUTE, P305