A new algorithm for N-dimensional Hilbert scanning

IEEE Transactions on Image Processing

Volumn 8, Issue 7, 1999, Pages 964-973

  Kamata, Sei Ichiro ^a,c   Eason, Richard O ^b   Bandou, Yukihiro ^a  

^a KYUSHU UNIVERSITY   (Japan)

^b University of Maine   (United States)

^c IEEE   (Japan)

Author keywords

Hilbert scan; Multidimensional analysis; Peano curve

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ONE DIMENSIONAL; RECURSIVE FUNCTIONS; SCANNING; TABLE LOOKUP;

HILBERT CURVE; HILBERT SCAN; MULTIDIMENSIONAL ANALYSIS; PEANO CURVE;

IMAGE PROCESSING;

EID: 0032625739     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.772242     Document Type: Article

References (26)

1. K. Abend, T. J. Harley, and L. N. Kanal, "Classification of binary random pattern," IEEE Trans. Inform. Theory, vol. IT-11, pp. 538-544, Oct. 1965.
2. A. R. Butz, "Convergence with Hilbert's space filling curve," J. Comput. Syst. Sci., vol. 3, pp. 128-146, 1969.
3. A. R. Butz, "Alternative algorithm for Hilbert's space-filling curve," IEEE Trans. Comput., vol. C-20, pp. 424-426, Apr. 1971.
4. M. Gardner, "Mathematical games," Sci. Amer., pp. 124-133, Dec. 1976.
5. L. M. Goldschlager, "Short algorithms for space-filling curves," Softw. Prac. Exper., vol. 11, pp. 99-100, 1981.
6. C. Gotsman and M. Lindenbaum, "On the metric property of discrete space-filling curve," IEEE Trans. Image Processing, vol. 5, pp. 794-797, May 1996.
7. J. G. Griffiths, "Table-driven algorithms for generating space-filling curves," Computer Aided Design, vol. 17, pp. 37-41, Jan./Feb. 1985.
8. D. Hilbert, "Über die stetige Abbildung einer Linie auf ein Flächenstück," Math. Ann., vol. 38, pp. 459-460, 1891.
9. S. Kamata, A. Perez, and E. Kawaguchi, "A method of computing Hilbert curves in two and three dimensional spaces," Trans. IEICE, vol. J74-D-II, pp. 1217-1226, Sept. 1991, in Japanese.
10. _, "A fast computation of 2, 3 dimensional Hilbert curves and their application to data compression," in Proc. 1st Japan-Korea Joint Conf. on Computer Vision, Seoul, Korea, Oct. 1991, pp. 24-30.
11. S. Kamata, M Niimi, and E. Kawaguchi, "Interactive analysis of multi-spectral images using a Hilbert curve," in Proc. 12th IEEE Int. Conf. Pattern Recognition, Jerusalem, Israel, Oct. 1994, pp. 93-97.
12. S. Kamata, M. Niimi, R. O. Eason, and E. Kawaguchi, "An implementation of an N-dimensional Hilbert scanning algorithm," in Proc. 9th IAPR Scandinavian Conf. Image Analysis, Uppsala, Sweden, June 1995, pp. 431-440.
13. S. Kamata, "An address generator of an N-dimensional Hilbert scan," in Proc. IEEE 1996 Int. Conf. Image Processing, Lausanne, Switzerland, Sept. 1996, pp. 1031-1034.
14. A. F. Lehar and R. L. Stevens "High speed manipulation of the color chromaticity of digital images," IEEE Comput. Graph. Applicat., pp. 34-39, 1984.
15. S. Linnainmaa, "New efficient representations of photographic images with restricted number of gray levels," in Proc. 9th Int. Conf. Pattern Recognition, Nov. 1988, pp. 143-145.
16. B. Moghaddam, K. J. Hintz, and C. V Stewart, "Space-filling curves for image compression," Proc. SPIE, vol. 1471, pp. 414-421, 1991.
17. E. A. Patrick, D. R. Anderson, and F. K. Bechtel, "Mapping multidimensional space to one dimension for computer output display," IEEE Trans. Comput., vol. C-17, pp. 949-953, Oct. 1968.
18. G. Peano, "Sur une courbe qui remplit touteune aire plane," Math. Ann., vol. 36, pp. 157-160, 1890.
19. J. Quinqueton and M. Berthod, "A locally adaptive Peano scanning algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 3, pp. 403-412, July 1981.
20. H. Sagan, Space-Filling Curves. Berlin, Germany: Springer-Verlag, 1994.
21. W. Skarbek, T. Agui, and M. Nakajima, "Software tool for Hilbert scan of large image," Trans. IEICE, vol. E72, pp. 561-564, May 1989.
22. _, "Generating breadth-first expression for gray scale quadtree," J. Inform. Process., vol. 13, pp. 355-360, 1990.
23. N. Sorek and Y. Y. Zeevi, "On-line visual data compression along a one-dimensional scan," Proc. SPIE, vol. 1001, pp. 764-770, 1988.
24. R. J. Stevens, A. F. Lehar, and F. H. Preston, "Data ordering and compression of multispectral images using the Peano scan," in Proc. Int. Conf. Electronic Image Processing, 1982, pp. 209-213.
25. _, "Manipulation and presentation of multi-dimensional image data using the peano scan," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 520-526, Sept. 1983.
26. I. H. Witten and B. Wyvill, "On the generation and use of space-filling curves," Softw. Prac. Exper., vol. 13, pp. 519-525, June 1983.