Fuzzy Object Localization Based on Directional (and Distance) Information

A directional spatial relationship to a reference object (e.g., "east of the post office") can be represented by a spatial template, i.e., a fuzzy subset of the Euclidean space. For each point of the space, the template indicates to what extent the relationship holds. The objects for which the relationship holds best can then be located. In previous work, we discussed the case of crisp 2D objects in raster form. We introduced a new algorithm for directional spatial template computation, which is faster, gives better results and is more flexible than its competitors. The present paper continues this line of research. The algorithm is extended to handle fuzzy objects and embed distance information. In existing models, only angular deviation is taken into account. Spatial distance, however, also contributes in shaping directional templates.

[1]  Xin Wang,et al.  Object Localization Based on Directional Information: Case of 2D Raster Data , 2006, ICPR.

[2]  Patrick Olivier,et al.  Quantitative perceptual representation of prepositional semantics , 2004, Artificial Intelligence Review.

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

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

[5]  Klaus-Peter Gapp Angle, Distance, Shape, and their Relationship to Projective Relations , 1995 .

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

[7]  Marcin Paprzycki,et al.  Fuzzy spatial relationships and mobile agent technology in geospatial information systems , 2002 .

[8]  Gordon D. Logan,et al.  A computational analysis of the apprehension of spatial relations , 1996 .

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

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

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

[12]  N. Franklin,et al.  Parsing surrounding space into regions , 1995, Memory & cognition.

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

[14]  Dimitris Papadias,et al.  Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures , 1997, Int. J. Geogr. Inf. Sci..