Multidimensional Indexing Structures for Content‐Based Retrieval
Vittorio Castelli · 2001
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.