A New Way to Represent the Relative Position between Areal Objects

The fuzzy qualitative evaluation of directional spatial relationships (such as "to the right of", "to the south of...") between areal objects often relies on the computation of a histogram of angles, which is considered to provide a good representation of the relative position of an object with regard to another. In this paper, the notion of the histogram of forces is introduced. It generalizes and may supersede the histogram of angles. The objects (2D entities) are handled as longitudinal sections (1D entities), not as points (OD entities). It is thus possible to fully benefit from the power of integral calculus and, so, ensure rapid processing of raster data, as well as of vector data, explicitly considering both angular and metric information.

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

[2]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[3]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[4]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .

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

[6]  Marie-Christine Jaulent,et al.  A general approach to parameter evaluation in fuzzy digital pictures , 1987, Pattern Recognit. Lett..

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

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

[9]  László T. Kóczy.  On the description of relative position of fuzzy patterns , 1988, Pattern Recognit. Lett..

[10]  J. Keller,et al.  Spatial relations among fuzzy subsets of an image , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[11]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

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

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

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

[15]  Christoph Schlieder,et al.  Representing Visible Locations for Qualitative Navigation , 1993 .

[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.  Comparison of spatial relation definitions in computer vision , 1995, Proceedings of 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society.

[19]  Jayant Sharma,et al.  Inferences from Combined Knowledge about Topology and Directions , 1995, SSD.

[20]  Isabelle Bloch,et al.  Fuzzy relative position between objects in images: a morphological approach , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[21]  J. Keller,et al.  Learning spatial relationships in computer vision , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[22]  Ralf Röhrig,et al.  Representation and Processing of Qualitative Orientation Knowledge , 1997, KI.

[23]  Laurent Wendling,et al.  Isomorphism between Strong Fuzzy Relational Graphs Based on k-Formulae , 1997, GbRPR.

[24]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[25]  Pascal Matsakis,et al.  3 - Représentation de la position relative d'objets 2D au moyen d'un histogramme de forces , 1998 .

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