Image indexing using shape-based visual features

Efficient image retrieval by contents from database requires that selective access methods are provided to prune out uninteresting items during the search process. Image indexing based on visual features is particularly challenging, owing to the difficulty to derive a representation of the shapes that closely models the visual appearance perceived by humans. In this paper we present a novel approach for indexing planar and closed curves, on the basis on their visual appearance. A hierarchical model of the curve is derived from its multi-scale analysis, and it is used to provide a description of the curve which is able to distinguish between its structural parts and its details. To cope with the inherent uncertainty of shape appearance, fuzzy sets are used to represent the visual attributes of the shapes. In this way the shapes which share similar structural parts can be gathered and embedded into an index structure which retains the imprecision of shape description by embedding fuzziness in the index itself.

[1]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[2]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[4]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[5]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[6]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[10]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[11]  M. Leyton Inferring Causal History from Shape , 1989 .

[12]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.