Title :
An address generator of a pseudo-Hilbert scan in a rectangle region
Author :
Kamata, Sei-ichiro ; Bandoh, Yukihiro
Author_Institution :
Graduate Sch. of Inf. Sci., Kyushu Univ., Fukuoka, Japan
Abstract :
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
Keywords :
Hilbert spaces; image processing; table lookup; Hilbert curve; address generator; experimental results; hardware implementation; image compression; image processing; lookup tables; nonrecursive algorithm; pseudo-Hilbert scan; rectangle region; space filing curves; Filling; Hardware; Hilbert space; Image coding; Image processing; Information science; Table lookup;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.648017
