An N-dimensional pseudo-hilbert scan for arbitrarily-sized hypercuboids

Jian Zhang*, Sei Ichiro Kamata


研究成果: Article査読

1 被引用数 (Scopus)


The N-dimensional (N-D) Hilbert curve is a one-to-one mapping betweenN-D space and one-dimensional (1-D) space. It is studied actively in the area of digital image processing as a scan technique (Hilbert scan) because ofits property of preserving the spatial relationship of the N-D patterns.Currently there exist several Hilbert scan algorithms. However, these algorithms have two strict restrictions in implementation. First, recursive functions are used to generate a Hilbert curve, which makes the algorithms complexand computationally expensive. Second, all the sides of the scanned region must have the same size and the length must be a power of two, which limitsthe application of the Hilbert scan greatly. Thus in order to remove these constraints and improve the Hilbert scan for general application, a nonrecursive N-D Pseudo-Hilbert scan algorithm based on two look-up tables is proposed in this paper. The merit of the proposed algorithm is that implementation is much easier than the original one while preserving the original characteristics. The experimental results indicate that the Pseudo-Hilbert scancan preserve point neighborhoods as much as possible and take advantage of the high correlation between neighboring lattice points, and it also shows the competitive performance of the Pseudo-Hilbert scan in comparison with other common scan techniques. We believe that this novel scan technique undoubtedly leads to many new applications in those areas can benefit from reducing the dimensionality of the problem.

ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
出版ステータスPublished - 2008

ASJC Scopus subject areas

  • 信号処理
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 電子工学および電気工学
  • 応用数学


「An N-dimensional pseudo-hilbert scan for arbitrarily-sized hypercuboids」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。