2D-PIR: a Symbolic Representation of Spatial Relationships
Mohammed Nabil,
John Shepherd,
Anne H.H. Ngu
Fourth International Symposium on Large Spatial Databases (SSD'95),
Portland, Maine, August 1995.
(Compressed Postscript ... 97KB)
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".
Keys:
Image retrieval,
Spatial relationships,
Similarity retrieval,
2D-PIR
Recent Publications ...
John Shepherd ...
CSE ...
UNSW