Indexed retrieval by shape appearance

Modern visual information retrieval systems support retrieval by visual content also by directly addressing image visual features such as color, texture, shape and spatial relationships. Combining useful representations and similarity models with efficient index structures is a problem that has been largely underestimated. This problem is particularly challenging in the case of retrieval by shape similarity. In this paper we discuss retrieval by shape similarity, using local features and metric indexing. Shape is partitioned into tokens following curvature analysis. Each token is modeled by a set of perceptually salient attributes and two distinct distance functions are used to model token similarity and shape similarity. Shape indexing is obtained by arranging tokens into a M-tree index structure. Examples from a prototype system an expounded with considerations about the effectiveness of the approach.