DocumentCode :
2985289
Title :
A Pseudo-Hilbert Scan for Arbitrarily-Sized Cuboid Region
Author :
Zhang, Jian ; Kamata, Seiichiro
Author_Institution :
Graduate Sch. of Inf., Production & Syst., Waseda Univ., Tokyo
fYear :
2006
fDate :
27-30 Aug. 2006
Firstpage :
764
Lastpage :
769
Abstract :
The 3-dimensional (3-D) Hilbert scan is a one-to-one mapping between 3-D data and 1-D data along the 3-D Hilbert curve. It has been applied widely in image processing, such as image compression, object recognition, and image clustering, etc. Now, although there exist some 3-D Hilbert scanning algorithms, they usually have strict limitation on the scanned region. This makes Hilbert scan difficult to be applied in practice. So an effective scanning algorithm for arbitrarily-sized cuboid region is significant to improve the correlative digital image processing technology. In this paper, we proposed a novel pseudo-Hilbert scanning algorithm based on the look-up tables method for arbitrarily-sized cuboid region. Although the proposed algorithm is designed for 3-D space scanning, it can be also applied in an arbitrary-sized rectangle. The algorithm does not only remove the strict constrains but also reserve the good property of the Hilbert curve preserving point neighborhoods as much as possible. The good performance of the algorithm is demonstrated by the simulation results
Keywords :
Hilbert spaces; image processing; matrix algebra; table lookup; 3-dimensional Hilbert scan; arbitrarily-sized cuboid region; arbitrary-sized rectangle; correlative digital image processing technology; image processing; look-up tables; one-to-one mapping; pseudo-Hilbert scan; scanning algorithm; Algorithm design and analysis; Clustering algorithms; Digital images; Hilbert space; Image coding; Multidimensional systems; Object recognition; Signal processing algorithms; Space technology; Table lookup; Euclidean distance; Hilbert scan; look-up tables;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Information Technology, 2006 IEEE International Symposium on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9753-3
Electronic_ISBN :
0-7803-9754-1
Type :
conf
DOI :
10.1109/ISSPIT.2006.270901
Filename :
4042343
Link To Document :
بازگشت