Weighted walkthroughs between extended entities for retrieval by spatial arrangement

In the access to image databases, queries based on the appearing visual features of searched data reduce the gap between the user and the engineering representation. To support this access modality, image content can be modeled in terms of different types of features such as shape, texture, color, and spatial arrangement. An original framework is presented which supports quantitative nonsymbolic representation and comparison of the mutual positioning of extended nonrectangular spatial entities. Properties of the model are expounded to develop an efficient computation technique and to motivate and assess a metric of similarity for quantitative comparison of spatial relationships. Representation and comparison of binary relationships between entities is then embedded into a graph-theoretical framework supporting representation and comparison of the spatial arrangements of a picture. Two prototype applications are described.

[1]  A. Del Bimbo,et al.  Using weighted spatial relationships in retrieval by visual contents , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[2]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[3]  Gwang S. Jung,et al.  Spatial knowledge representation and retrieval in 3-D image databases , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[4]  Del BimboAlberto,et al.  Efficient Matching and Indexing of Graph Models in Content-Based Retrieval , 2001 .

[5]  Erland Jungert,et al.  Qualitative spatial reasoning for determination of object relations using symbolic interval projections , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[6]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[7]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[8]  Alberto Del Bimbo,et al.  Image Retrieval by Color Semantics with Incomplete Knowledge , 1998, J. Am. Soc. Inf. Sci..

[9]  Suh-Yin Lee,et al.  Signature file as a spatial filter for iconic image database , 1992, J. Vis. Lang. Comput..

[10]  S. Berretti,et al.  Modeling spatial relationships between color sets , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[11]  Shi-Kuo Chang,et al.  Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings , 1989, Other Conferences.

[12]  Alberto Del Bimbo,et al.  Weighting spatial arrangement of colors in content based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[13]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[14]  William I. Grosky,et al.  Spatial color indexing: a novel approach for content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[15]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[16]  Enrico Vicario,et al.  Weighted Walkthroughs in Retrieval by Content of Pictorial Data , 1997, ICIAP.

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

[18]  Alberto Del Bimbo,et al.  Efficient Matching and Indexing of Graph Models in Content-Based Retrieval , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Timos K. Sellis,et al.  A Pictorial Query-by-Example Language , 1995, J. Vis. Lang. Comput..

[22]  Hanan Samet,et al.  Handling Multiple Instances of Symbols in Pictorial Queries by Image Similarity , 1998, Image Databases and Multi-Media Search.

[23]  Max J. Egenhofer,et al.  On the Equivalence of Topological Relations , 1995, Int. J. Geogr. Inf. Sci..

[24]  E. Vicario,et al.  Using weighted spatial relationships in retrieval by visual contents , 1998 .

[25]  J.R. Smith,et al.  Decoding image semantics using composite region templates , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[26]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[27]  Daniel Hernández,et al.  Relative Representation of Spatial Knowledge: The 2-D Case , 1991 .

[28]  Timos K. Sellis,et al.  The Semantics of Relations in 2D Space Using Representative Points: Spatial Indexes , 1993, COSIT.

[29]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[30]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[31]  Alberto Del Bimbo,et al.  The computational aspect of retrieval by spatial arrangement , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[32]  Alberto Del Bimbo,et al.  Visual Querying By Color Perceptive Regions , 1998, Pattern Recognit..

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

[34]  Alberto Del Bimbo,et al.  Specification by-Example of Virtual Agents Behavior , 1995, IEEE Trans. Vis. Comput. Graph..

[35]  Alberto Del Bimbo,et al.  Modelling Spatial Relationships between Colour Clusters , 2001, Pattern Analysis & Applications.

[36]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.