A Pictorial Language for the Retrieval of Spatial Relations from Image Databases

The paper describes a Pictorial Query-By-Example (PQBE) aimed at the retrieval of direction relations from Image Databases. PQBE incorporates several features such as object, image and relation retrieval, union, intersection etc. Unlike verbal query languages it does not presume knowledge of keywords for spatial relations on behalf of the user, nor familiarity with database models, but complex spatial conditions are expressed in a straightforward manner. Furthermore, with the incorporation of some additional features, such as topological relations, distances and class retrieval, PQBE can be used as an intuitive GIS interface, independently of the underlying representation.

[1]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[2]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[3]  Timos K. Sellis,et al.  Spatial Reasoning Using Symbolic Arrays , 1992, Spatio-Temporal Reasoning.

[4]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[5]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

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

[7]  Dimitris Papadias,et al.  Relation-Based Information Processing With Symbolic Spatial Indexes , 1994, IGIS.

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

[9]  Shi-Kuo Chang,et al.  An Intelligent Image Database System , 1988, IEEE Trans. Software Eng..

[10]  Erland Jungert,et al.  Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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