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 *