Unified Pairwise Spatial Relations: An Application to Graphical Symbol Retrieval

In this paper, we present a novel unifying concept of pairwise spatial relations. We develop two way directional relations with respect to a unique point set, based on topology of the studied objects and thus avoids problems related to erroneous choices of reference objects while preserving symmetry. The method is robust to any type of image configuration since the directional relations are topologically guided. An automatic prototype graphical symbol retrieval is presented in order to establish its expressiveness.

[1]  Alia I. Abdelmoty,et al.  A general method for spatial reasoning in spatial databases , 1995, CIKM '95.

[2]  Soumitra Dutta,et al.  Approximate spatial reasoning: Integrating qualitative and quantitative constraints , 1991, Int. J. Approx. Reason..

[3]  Fillia Makedon,et al.  R-Histogram: quantitative representation of spatial relations for similarity-based image retrieval , 2003, MULTIMEDIA '03.

[4]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[5]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.

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

[7]  Gunther Heidemann,et al.  Combining spatial and colour information for content based image retrieval , 2004, Comput. Vis. Image Underst..

[8]  Bart Lamiroy,et al.  Inductive Logic Programming for Symbol Recognition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[9]  Bernhard Nebel,et al.  Spatial Reasoning with Topological Information , 1998, Spatial Cognition.

[10]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[11]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David B. Lomet,et al.  Foundations of Data Organization and Algorithms , 1993, Lecture Notes in Computer Science.

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

[14]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  M. Egenhofer.  Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

[16]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[17]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[18]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

[19]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

[20]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[21]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[22]  Jun Chen,et al.  A Voronoi-based 9-intersection model for spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[23]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

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

[25]  Isabelle Bloch,et al.  Fuzzy Relative Position Between Objects in Image Processing: A Morphological Approach , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jayant Sharma,et al.  A Critical Comparison of the 4-Intersection and 9-Intersection Models for Spatial Relations: Formal Analysis* , 2003 .

[27]  R. Krishnapuram,et al.  A fuzzy approach to content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[28]  Jorge Silva Centeno.  Segmentation of Thematic Maps Using Colour and Spatial Attributes , 1997, GREC.

[29]  Haibin Sun,et al.  Research on Technologies of Spatial Configuration Information Retrieval , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[30]  Timos K. Sellis,et al.  Topological relations in the world of minimum bounding rectangles: a study with R-trees , 1995, SIGMOD '95.

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

[32]  James M. Keller,et al.  Human-based spatial relationship generalization through neural/fuzzy approaches , 1999, Fuzzy Sets Syst..

[33]  Gudula Retz-Schmidt,et al.  Various Views on Spatial Prepositions , 1988, AI Mag..

[34]  Bart Lamiroy,et al.  Utilisation de Programmation Logique Inductive pour la reconnaissance de symboles , 2009 .

[35]  Yi-Chun Xu,et al.  Identifying Code for Directed Graph , 2007 .

[36]  Tang Xuehua,et al.  STUDY ON THE UNCERTAIN DIRECTIONAL RELATIONS MODEL BASED ON CLOUD MODEL , 2008 .

[37]  Michael Blakemore,et al.  The accuracy of spatial databases , 1991 .

[38]  Debasis Mitra,et al.  A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two-Dimensional Space , 2002, FLAIRS.