Space-Filling Curve for Image Dynamical Indexing

Conference paper


In image retrieval, high-dimensional features lead often to good results, however, their uses in indexing and searching are time-consuming. The space-filling curve that reduces the number of dimensions to one while preserving the neighborhood relation can be used in this context. A new fast technique for image indexing is developed which enables rapid insertions of new images without changing existing data. The retrieving is accelerated by avoiding the distance computing because images are ordered on 1-D data structure. Hilbert curve, the most neighborhood preserving space-filling curve, is used in the experimentation. A proposal of fast mapping facilitates the computing of 1-D Hilbert indexes from high dimensional features.


  1. 1.
    Bially, T.: Space-filling curves: their generation and their application to bandwidth reduction. IEEE Trans. Inf. Theory 15(6), 658–664 (1969)CrossRefGoogle Scholar
  2. 2.
    Butz, A.: Alternative algorithm for Hilbert’s space-filling curve. IEEE Trans. Comput. 20(4), 424–426 (1971)MATHCrossRefGoogle Scholar
  3. 3.
    Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS ’89, pp 247–252. ACM, New York (1989)Google Scholar
  4. 4.
    Gotsman, C., Lindenbaum, M.: On the metric properties of discrete space-filling curves. IEEE Trans. Image Process. 5(5), 794–797 (1996)CrossRefGoogle Scholar
  5. 5.
    Lawder, J., King, P.: Using space-filling curves for multi-dimensional indexing. Adv. Databases 1832, 20–35 (2000)CrossRefGoogle Scholar
  6. 6.
    Liang, J., Chen, C., Huang, C., Liu, L.: Lossless compression of medical images using Hilbert space-filling curves abstract. Comput. Med. Imaging Graph. 32(3), 174–182 (2008)CrossRefGoogle Scholar
  7. 7.
    Moon, B., Jagadish, H., Faloutsos, C., Saltz, J.: Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans. Knowl. Data Eng. 13(1), 124–141 (2001)Google Scholar
  8. 8.
    Morton, G.: A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. IBM, Ottawa (1966)Google Scholar
  9. 9.
    Muelder, C., Ma, K.: Rapid graph layout using space filling curves. IEEE Trans. Visual. Comput. Graph. 14, 1301–1308 (2008)CrossRefGoogle Scholar
  10. 10.
    Sagan, H.: Space-Filling Curves, vol. 2. Springer, New York (1994)Google Scholar
  11. 11.
    Smith, J., Chang, S.: Tools and techniques for color image retrieval. Storage Retr. Image Video Databases IV 2670, 426–437 (1996)Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.L3i LaboratoryUniversity of La RochelleLa RochelleFrance

Personalised recommendations