An address generator of a pseudo-Hilbert scan in a rectangle region
Sei‐ichiro Kamata, Y. Bandoh · 2002
The Hilbert curve is one of space filing curves presented by G. Peano in 1890. We apply this curve to scanning an arbitrary sized image for image compression, image processing, etc. In this paper, we propose a new, simple, non-recursive algorithm for pseudo-Hilbert scanning using lookup tables. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than previous ones. From our experimental results, we have confirmed that our method is about 50 times faster than other methods.