Hilbert curve is a one-to-one mapping between N- dimensional (N-D) space and 1-D space. The Hilbert curve has been applied to image processing as a scanning technique (Hilbert Scan). Recently applications to multi-dimensional image processing are also studied. In this application, we use N-D Hilbert scan which maps N-D data to 1-D data along N-D Hilbert curve. However, N-D Hilbert scan is the application limited to data in a hyper-cube region. In this paper, we present a novel algorithm for generating N-D pseudo-Hilbert curves in a hyper-rectangular parallelepiped region. Our algorithm is suitable for real-time processing and easy to implement in hardware, since it is a simple and non-recursive computation using look-up tables.
|出版ステータス||Published - 2000 12月 1|
|イベント||International Conference on Image Processing (ICIP 2000) - Vancouver, BC, Canada|
継続期間: 2000 9月 10 → 2000 9月 13
|Conference||International Conference on Image Processing (ICIP 2000)|
|Period||00/9/10 → 00/9/13|
ASJC Scopus subject areas
- コンピュータ ビジョンおよびパターン認識