An address generator, for an N-dimensional pseudo-Hilbert scan in ahyper-rectangular, parallelepiped region
Bandoh, Y.
Kamata, S.-I.
Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka;
This paper appears in: Image Processing, 2000. Proceedings. 2000 International Conference on
Publication Date: 2000
Volume: 1,
On page(s): 737-740 vol.1
Meeting Date: 09/10/2000 - 09/13/2000
Location: Vancouver, BC, Canada
ISBN: 0-7803-6297-7
References Cited: 6
INSPEC Accession Number: 6990946
Digital Object Identifier: 10.1109/ICIP.2000.901064
Current Version Published: 2002-08-06
Abstract
The 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). Applications to
multi-dimensional image processing are also studied. In this
application. We use the N-D Hilbert scan which maps N-D data to 1-D data
along the N-D Hilbert curve. However, the 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 is easy to implement in hardware, since it is a
simple and non-recursive computation using look-up tables
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
