Using weighted spatial relationships in retrieval by visual contents

An original modeling technique is presented which enables quantitative representation and comparison of the mutual positioning of a pair of extended regions, and which is able to account for the overall distribution of relationships among the individual pixels belonging to the two regions. Properties of the representation are expounded to develop an efficient computation technique and to motivate and assess a metric of similarity for quantitative comparison of spatial relationships between region pairs. Representation and comparison of binary relationships between regions is then embedded within a graph-theoretical framework supporting representation and comparison of the spatial arrangements of images.

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

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

[3]  Shi-Kuo Chang,et al.  Image sequence compression by iconic indexing , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[4]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

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

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

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

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

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

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

[11]  Genny Tortora,et al.  A Unifying Approach to Iconic Indexing for 2-D and 3-D Scences , 1992, IEEE Trans. Knowl. Data Eng..

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

[13]  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.

[14]  Gilbert Laporte,et al.  Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..

[15]  Alberto Del Bimbo,et al.  Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic , 1995, IEEE Trans. Knowl. Data Eng..

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

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

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

[19]  Alberto Del Bimbo,et al.  Visual Programming of Virtual Worlds Animation , 1996, IEEE Multim..