Content-based Access in Image Database by Quantitative Relationships

Abstract In this paper, we describe a novel technique to perform content-based access in image databases using quantitative spatial relationships. Usually, spatial relation-based indexing methods fail if the metric spatial information contained in the images must be preserved. In order to provide a more robust approach to directional relations indexing with respect to metric differences in images, this paper introduces an improvement of the virtual image index, namely quantitative virtual image, using a quantitative methodology. A scalar quantitative measure is associated with each spatial relation, in order to discriminate among images of the image database having the same objects and spatial relationships, but different degree of similarity if we also consider distance relationships. The measure we introduce does not correspond to any significant increase of complexity with respect to the standard virtual image providing a more precise answer set.

[1]  Euripides G. M. Petrakis,et al.  Similarity Searching in Medical Image Databases , 1997, IEEE Trans. Knowl. Data Eng..

[2]  Clement T. Yu,et al.  Retrieval of Pictures Using Approximate Matching , 1996, Multimedia Database System: Issues and Research Direction.

[3]  Bernhard Nebel,et al.  Spatial Reasoning with Topological Information , 1998, Spatial Cognition.

[4]  Monica Sebillo,et al.  A NORMALIZED INDEX FOR IMAGE DATABASES , 1996 .

[5]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[7]  Erland Jungert,et al.  Symbolic Projection for Image Information Retrieval and Spatial Reasoning , 1996, Symbolic Projection for Image Information Retrieval and Spatial Reasoning.

[8]  Alberto Del Bimbo,et al.  A Three-Dimensional Iconic Environment for Image Database Querying , 1993, IEEE Trans. Software Eng..

[9]  Hanan Samet,et al.  Pictorial Query Specification for Browsing Through Spatially Referenced Image Databases , 1998, J. Vis. Lang. Comput..

[10]  Erland Jungert,et al.  Intelligent Image Database Systems , 1996 .

[11]  Andrea F. Abate,et al.  IME: an image management environment with content-based access , 1999, Image Vis. Comput..

[12]  Anne H. H. Ngu,et al.  Picture Similarity Retrieval Using 2D Projection Interval Representation , 1996, IEEE Trans. Knowl. Data Eng..

[13]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[14]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.