Title: Spatio-temporal reasoning by combined topological and directional relations information

Authors: Nadeem Salamat; El-hadi Zahzah

Addresses: Mathematics, Image and Applications (MIA) Laboratory, University of La Rochelle, 17000, France ' Mathematics, Image and Applications (MIA) Laboratory, University of La Rochelle, 17000, France

Abstract: Spatio-temporal reasoning is extensively used in many areas of computer vision and artificial intelligence (AI). Topological and directional relations-based reasoning methods are developed separately. Reasoning about moving objects in a spatial scene about the two-dimensional scene simultaneously needs both topological and directional reasoning. In this paper, a reasoning method for two-dimensional spatial scene based on combined topological and directional (CTD) relations method is introduced. Main task in spatial reasoning is the construction of composition tables for topological and directional relations. Entities in these composition-tables follows the mathematical rule for composition of spatial relations, these rules are elaborated and composition table for topological relations is divided and rearranged into sub-tables.

Keywords: spatio-temporal reasoning; topological relations; directional relations; composition rules; 2D spatial scenes; combined relations; spatial reasoning; temporal reasoning.

DOI: 10.1504/IJAISC.2012.049005

International Journal of Artificial Intelligence and Soft Computing, 2012 Vol.3 No.2, pp.185 - 201

Received: 21 Dec 2011
Accepted: 21 Jan 2012
Published online: 29 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article