Spatial relations play important role in computer vision, scene analysis, geographic information systems (GIS) and content based image retrieval. Analyzing spatial relations by Force histogram was introduced by Miyajima et al [10] and largely developed by Matsakis [12] who used a quantitative representation of relative position between 2D objects. Fuzzy Allen relations are used to define the fu...

This paper presents the topological spatial relations that can exist in the geographical space between a Circular Spatially Extended Point and a Line and describes the use of those spatial relations in the identification of the conceptual neighbourhood graphs that state the transitions occurring among relations. The conceptual neighbourhood graphs were identified using the snapshot model and th...

Languages of the world universally encode spatial relationships between objects. However, speakers employ a variety of different language-specific expressions, which may encode culture-specific information about objects and/or different spatial concepts. We ask whether aspects of the encoding of spatial relations across languages nevertheless show common underlying spatial concepts as reflected...

In this paper, we present our strategy for distributed spatial query optimization that involves multiple sites. Previous work in the area of distributed spatial query processing and optimization focuses only on strategies for performing spatial joins and spatial semijoins, and distributed spatial queries that only involve two sites. We propose a strategy for optimizing a distributed spatial que...

For geographic applications, it is of great interest to study the geometric properties of the sphere. Spatial models that directly deal with geographic coordinates are able to contemplate such aspects that would be otherwise disregarded by flat 2D models. For example, on the Earth’s surface, a point which is to the East of another point could be reached travelling to West as well. Being situate...

This paper develops a new mechanism to efficiently compute and compactly store qualitative spatial relations between spatial objects, focusing on topological and directional relations for large datasets of region objects. The central idea is to use minimum bounding rectangles (MBRs) to approximately represent region objects with arbitrary shape and complexity and only store spatial relations wh...

The paper presents a method for terminological reasoning about spatial objects on the basis of a KL-ONE-like framework (LOOM). We apply this method to the domain of deductive geographic information systems and parsing of visual languages. In contrast to existing work, which mainly focusseson reasoning about qualitative spatial relations, we integrate quantitative information with conceptual or ...

In this paper, the Harris corner detection algorithm is applied to images captured by a time-of-flight (ToF) camera. In this case, the ToF camera mounted on a mobile robot is exploited as a gray-scale camera for localization purposes. Indeed, the gray-scale image represents distances for the purpose of finding good features to be tracked. These features, which actually are points in the space, ...

Successful analysis of video data requires an integration of techniques from KR, Computer Vision, and Machine Learning. Being able to detect and to track objects as well as extracting their changing spatial relations with other objects is one approach to describing and detecting events. Different kinds of spatial relations are important, including topology, direction, size, and distance between...

Cook (1995) criticized Kosslyn, Chabris, Marsolek, & Koenig’s (1992) network simulation models of spatial relations encoding in part because the absolute position of a stimulus in the input array was correlated with its spatial relation to a landmark; thus, on at least some trials, the networks did not need to compute spatial relations. The network models reported here include larger input arra...