Optimal keys for image database indexing

  • Michael S. Lew
  • D. P. (Nies) Huijsmans
  • Dee Denteneer
Poster Session C: Compression, Hardware & Software, Databases, Neural Networks, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


This paper examines the problem of efficient indexing of large image databases using the theory of optimal keys. The methods based on optimal keys are compared empirically with a texture classification method and template matching for benchmarking purposes in the Leiden WWW color image database and the 19th century portrait database. The different indexing methods are compared and evaluated in the problem space of finding copies of corrupted images. Real world noise is present in the form of print-scanner noise and general image degradation.


Local Binary Pattern Image Database Template Match Corrupted Image Ranking Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Faloutsos, C., R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, W. Equitz, “Efficient and Effective Querying by Image Content,” Journal of Intelligent Information Systems, pp. 231–262, 1994.Google Scholar
  2. Fisher, R.A., “The Use of Multiple Measurements in Taxonomic Problems,” Annals of Eugenetics (London) 7, pp. 700–725, 1936.Google Scholar
  3. Gudivada, V. N., and V. V. Raghavan, “Finding the Right Image, Content-Based Image Retrieval Systems,” Computer, IEEE Computer Society, pp. 18–62, Sept. 1995.Google Scholar
  4. Hotelling, H., “Analysis of a Complex of Statistical Variables into Principal Components,” Journal of Educ. Psychol., vol. 24, pp. 417–441, 498-520, 1933.Google Scholar
  5. Ojala, T., M. Pietikainen and D. Harwood, “A Comparative Study of Texture Measures with Classification Based on Feature Distributions,” vol. 29, no. 1, pp. 51–59, 1996.Google Scholar
  6. Pratt, W. K., Digital Image Processing, 2nd ed., John Wiley & Sons, 1991.Google Scholar
  7. Wang, L. and D. C. He, “Texture Classification Using Texture Spectrum,” Pattern Recognition 23, pp. 905–910, 1990.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michael S. Lew
    • 1
  • D. P. (Nies) Huijsmans
    • 1
  • Dee Denteneer
    • 2
  1. 1.Department of Computer ScienceLeiden UniversityRA LeidenNetherlands
  2. 2.Philips Research LaboratoryAA Eindhoven

Personalised recommendations