2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships

Spatial relationships are important ingredients for expressing constraints in retrieval systems for spatial databases. In this paper we propose a unified representation of spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships. We propose a graph representation for pictures that is based on 2D-PIR. This graph representation can be constructed efficiently and leads to an efficient algorithm for “picture matching”.

[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]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[4]  Ronald J. Gould,et al.  Graph theory , 1988 .

[5]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[6]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[7]  Tomoichi Takahashi,et al.  An image retrieval method using inquiries on spatial relationships , 1992 .

[8]  Rajiv Mehrotra,et al.  Feature-based retrieval of similar shapes , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

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

[10]  Shi-Kuo Chang,et al.  An image algebra for pictorial data manipulation , 1993 .

[11]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[12]  Tat-Seng Chua,et al.  Content-based retrieval of segmented images , 1994, MULTIMEDIA '94.

[13]  Erland Jungert.  Qualitative spatial reasoning from the observer's point of view-towards a generalization of symbolic projection , 1994, Pattern Recognit..

[14]  Beng Chin Ooi,et al.  Efficient Image Retrieval By Color Contents , 1994, ADB.