A pseudo-hilbert scan algorithm for arbitrarily-sized rectangle region

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4153 LNCS, Issue , 2006, Pages 290-299

  Zhang, Jian ^a   Kamata, Sei Ichiro ^a   Ueshige, Yoshifumi ^b  

^a WASEDA UNIVERSITY   (Japan)

^b Institute of Systems and Information Technologies   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARRAYS; IMAGE PROCESSING; REAL TIME SYSTEMS; TWO DIMENSIONAL;

HILBERT CURVE; HILBERT SCAN (HS); PSEUDO HILBERT SCAN (PHS);

PATTERN RECOGNITION;

EID: 33750058556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11821045_31     Document Type: Conference Paper

References (11)

1. S. Biswas, "Hilbert Scan and Image Compression," Proc. of IEEE Int. Conf. on Pattern Recognition. Pp.201-210(2000).
2. Bongki Moon, H. V. Jagadish and Christow Faloutsos, "Analysis of the Clustering Properties of the Hilbert Space-Filling Curve," IEEE Trans. Knowledge and Data Engineering, Vol. 13, No. 1, pp.124-141(2001).
3. S. Kamata et al and Y. Bandoh, "An Address Generator of a Pseudo-Hilbert Scan in a Rectangle Region," Proc. of IEEE Int. Conf. on Image processing, pp.707-710(1997).
4. S. Kamata, R. O. Eason and Y. Bandou, "A New Algorithm for N-Dimensional Hilbert Scanning," IEEE Trans. Image Processing, Vol. 8, No. 7, pp.964-973(1999).
5. T. Agui, T. Nagae and M. Nakajima, "Generalized Peano scans for arbitrary-sized arrays," IEICE Trans. Info, and Syst., E74, 5, pp.1337-1342(1991).
6. J. Quinqueton and M. Berthod, "A locally adaptive Peano scanning algorithm," IEEE Trans. Pattern Anal. Mach. Intell., PAMI-3, 4, pp. 409-412(1981).
7. D. Hilbert, "Uber die stetige Abbildung einer Linie auf ein Flachenstuck," Mathematische Annalen, 38, pp. 459-460(1891).
8. G. Melnikov and A. K. Katsaggelos, "A Jointly Optimal Fractal/DCT Compression Scheme," IEEE Trans. Multimedia, vol. 4, No. 4, pp.413-422(2002).
9. H. V. Jagadish, "Linear Clustering of Objects with Mutiple Atributes," Int. Conf. on Management of Data, pp.332-342(1990).
10. C. Jose, G. Michael, D. Ronald and G. Avelino, "Data-Partitioning using the Hilbert Space Filling Curves: Effect on the Speed of Convergence of Fuzzy ARTMAP for Large Database Problems," Neural Networks, vol. 18, No. 7, pp.967-984(2004).
11. L. Tian, S. Kamata, K. Tsuneyoshi and H. J. Tang, "A Fast and Accurate Algorithm for Matching Images using Hilbert Scanning Distance with Threshold Elimination Function," IEICE Trans. E89-D, No. 1, pp.290-297(2006).