The interplay between visual perception and natural language in humanmachine-interaction receives growing attention since it constitutes a prominent issue in many potential application areas. The aim of language-oriented AI research in this context is to achieve an operational form of referential semantics that reaches down to the sensoric level. In this contribution, we will focus on the evalu...

Spatial changes within an environment are typically a result of interaction— actions and events — occurring within. Reasoning about such changes, when dealt with formally within the context of qualitative spatial calculi and logics of action and change, poses several difficulties along multiple dimensions: (a) phenomenal requirements stemming from the dynamic nature of the spatial system (e.g.,...

The systematic modelling of dynamic spatial systems is a key requirement in a wide range of application areas such as commonsense cognitive robotics, computer-aided architecture design, and dynamic geographic information systems. We present Answer Set Programming Modulo Theories (ASPMT)(QS), a novel approach and fully implemented prototype for non-monotonic spatial reasoning — a crucial require...

In image processing, a static texture is defined as an image showing spatial stationarity, while A dynamic texture is a sequence of images characterized by temporal as well as spatial stationary nature. Dynamic Texture synthesis is the process of producing artificial Dynamic textures starting from a given sample texture. Videos representing flames, water, smoke, etc. are often defined as dynami...

This paper presents a computational model of the processing of dynamic spatial relations occurring in an embodied robotic interaction setup. A complete system is introduced that allows autonomous robots to produce and interpret dynamic spatial phrases (in English) given an environment of moving objects. The model unites two separate research strands: computational cognitive semantics and on com...

The Dynamic Spatial Approximation Tree (dsa–tree) is a recently proposed data structure for searching in metric spaces. It has been shown that it compares favorably against alternative data structures in spaces of high dimension or queries with low selectivity. The dsa–tree supports insertion and deletions of elements. However, it has been noted that deletions degrade the structure over time, s...

We propose a performance benchmark for dynamic spatial indexing that is directly geared towards Location-Based Services (LBS). A set of standard, realistic location trace les is used to measure the update and query performance of a spatial data management system. We de ne several query types relevant for LBS: proximity queries (range queries), k-nearest neighbor queries, and sorted-distance que...

Aggregating spatial objects is a necessary step in generating spatial data cubes to support roll-up/drill-down operations. Current approaches face performance bottleneck issues when attempting to dynamically aggregate geometries for a large set of spatial data. We observe that changing the resolution of a region is reflective of the fact that the precision of spatial data can be changed to cert...

This article describes techniques that have been developed for spatial learning in dynamic environments and a mobile robot system, ELDEN, that integrates these techniques for exploration and navigation. In this research, we introduce the concept of adaptive place networks, incrementally-constructed spatial representations that incorporate variable-confidence links to model uncertainty about top...