An address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region

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 the application to moving-image processing is also studied actively. In this application, we use 3-D Hilbert scan which maps 3-D data to l-D data along 3-D Hilbert curve. However, 3-D Hilbert scan is the application limited to data in a cube region. In this paper, we present a novel algorithm for generating 3-D pseudo-Hilbert curves in a cuboid 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