3次元空間における一般ヒルベルト走査(高精細画像の処理・表示,及び一般)

概要

論文の詳細を見る
The three-dimensional Hilbert curve is a one-to-one mapping between three-dimensional (3-D) space and one-dimensional (1-D) space. Due to the advantage of preserving high correlation of 3-D points, it receives much attention in many areas. Especially as a scan technique (Hilbert scan), the Hilbert curve is studied actively in image processing. Although there exist several Hilbert scan algorithms now, they have strict implementation conditions. First, they use recursive functions to generate scanning curves, which makes the algorithms complex and difficult to implement in real-time systems. Second, the scanned region must be a square and the length must be the power of two, which limits the application of the Hilbert scan greatly, In this paper, an effective 3-D Pseudo-Hilbert scan algorithm for an arbitrarily-sized cuboid is proposed. The proposed algorithm improves the Hilbert scan for general application. Moreover, it greatly reduces the computational complexity and saves storage memory by using two simple look-up tables instead of recursive functions. Therefore the algorithm is suitable for real-time processing. The experimental results show that the Pseudo-Hilbert scan preserves the most structures of the Hilbert scan. Although the proposed algorithm is 3-D case, it is also feasible in 2-D space. We believe this novel scan technique undoubtedly leads to many new applications in those areas which can benefit from reducing the dimensionality of the problem.
社団法人電子情報通信学会の論文
2006-11-23

3次元空間における一般ヒルベルト走査(高精細画像の処理・表示,及び一般)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク