Chapter 14. Multidimensional Indexing Structures for Content-Based Retrieval

  1. Vittorio Castelli and
  2. Lawrence D. Bergman
  1. Vittorio Castelli

Published Online: 7 APR 2002

DOI: 10.1002/0471224634.ch14

Image Databases: Search and Retrieval of Digital Imagery

Image Databases: Search and Retrieval of Digital Imagery

How to Cite

Castelli, V. (2001) Multidimensional Indexing Structures for Content-Based Retrieval, in Image Databases: Search and Retrieval of Digital Imagery (eds V. Castelli and L. D. Bergman), John Wiley & Sons, Inc., New York, USA. doi: 10.1002/0471224634.ch14

Editor Information

  1. IBM T.J. Watson Research Center

Author Information

  1. IBM T.J. Watson Research Center

Publication History

  1. Published Online: 7 APR 2002
  2. Published Print: 7 DEC 2001

ISBN Information

Print ISBN: 9780471321163

Online ISBN: 9780471224631

SEARCH

Keywords:

  • multidimensional indexing structures;
  • content-based retrieval;
  • feature-level image representation

Summary

Three categories of information are extracted and indexed in image databases: metadata, objects and features, and relations between objects. This chapter is devoted to indexing structures for objects and features. The chapter is organized as follows: Section 14.2 is devoted to background information on representing images using low-level features. Section 14.3 introduces three taxonomies of indexing methods, two of which are used to provide primary and secondary structure to Section 14.4.1, which deals with vector-space methods, and Section 14.4.2, which describes metric-space approaches. Section 14.5 contains a discussion on how to select from among different indexing structures. Conclusions and future directions are in Section 14.6. The Appendix contains a description of numerous methods introduced in Section 14.4.