A New Directional Relation Model

Formal model of spatial directional relation is one of the most important parts in the area of spatial relation, and it is necessary to develop a new model with high generality and practicality. Firstly this paper analyzes the characteristics and disadvantages of the present models. Secondly it introduces in detail the basic notion and construction method of quadtree histogram 。 Thirdly a new approach to judging basic and special spatial directional relations based on quadtree histogram is proposed. Finally in order to prove the correctness of this model, several examples are given. The experimental results show that this model is feasible.

[1]  R. K. Goyal,et al.  The Direction-Relation Matrix : A Representation for Direction Relations between Extended Spatial Objects , 2014 .

[2]  Laurent Wendling,et al.  Using Spatial Relations for Graphical Symbol Description , 2010, 2010 20th International Conference on Pattern Recognition.

[3]  Yixin Zhong,et al.  Spatial Relations Modeling Based on Visual Area Histogram , 2010, 2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[4]  Pascal Matsakis,et al.  Force histograms computed in O(NlogN) , 2008, 2008 19th International Conference on Pattern Recognition.

[5]  Frederick E. Petry,et al.  Fuzzy Modeling with Spatial Information for Geographic Problems , 2008 .

[6]  Timos K. Sellis,et al.  Qualitative representation of spatial knowledge in two-dimensional space , 1994, The VLDB Journal.

[7]  Pascal Matsakis,et al.  Combined Extraction of Directional and Topological Relationship Information from 2D Concave Objects , 2005 .

[8]  Fillia Makedon,et al.  R*-Histograms: efficient representation of spatial relations between objects of arbitrary topology , 2004, MULTIMEDIA '04.

[9]  DU Shi-hong.  Uncertain Spatial Relations , 2004 .

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

[11]  James M. Keller,et al.  Generating Multi-Level Linguistic Spatial Descriptions from Range Sensor Readings Using the Histogram of Forces , 2003, Auton. Robots.

[12]  Ozy Sjahputera,et al.  Linguistic description of relative positions in images , 2001, IEEE Trans. Syst. Man Cybern. Part B.

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

[14]  Isabelle Bloch,et al.  Fuzzy Relative Position Between Objects in Image Processing: New Definition and Properties Based on a Morphological Approach , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[16]  Klaus-Peter Gapp.  Basic Meanings of Spatial Relations: Computation and Evaluation in 3D Space , 1994, AAAI.

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

[18]  James M. Keller,et al.  Quantitative analysis of properties and spatial relations of fuzzy image regions , 1993, IEEE Trans. Fuzzy Syst..

[19]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

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

[21]  Azriel Rosenfeld,et al.  Degree of adjacency or surroundedness , 1984, Pattern Recognit..