Matching Qualitative Spatial Scene Descriptions á la Tabu
Chipofya Malumbo, Schwering Angela, Binor Talakisew
Research article in edited proceedings (conference) | Peer reviewedAbstract
Matching spatial scene descriptions requires appropriate representations and algorithms based on the application at hand. This work outlines a simple model for matching qualitatively described spatial scenes extracted from sketch maps. Standard qualitative constraint networks are combined to provide a suitable qualitative representation for a sketched spatial scene. Two scenes are then matched using an implementation of the Tabu search metaheuristic, employing standard and specialised data structures. We give a detailed description of the representation and algorithm, and examine the performance of the model using an example dataset.
Details about the publication
Editors: Castro Félix, Gelbukh Alexander, González Miguel
Book title: Advances in Soft Computing and Its Applications
Page range: 388-402
Publisher: Springer
Place of publication: Berlin Heidelberg
Title of series: Lecture Notes in Artificial Intelligence
Volume of series: 8266
Status: Published
Release year: 2013
Language in which the publication is written: English
Conference: 12th Mexican International Conference on Artificial Intelligence, Mexico City, Mexico
Link to the full text: http://ifgi.uni-muenster.de/~m_chip02/pubs/mchipofya_micai2013.pdf
Authors from the University of Münster
| Belay, Talakisew Binor | |
| Chipofya, Malumbo Chaka | |
| Schwering, Angela |
Projects the publication originates from
SketchMapia: A Framework for Collaborative Mapping (SketchMapia) Duration: 01/04/2011 - 01/03/2016 | 1st Funding period Funded by: DFG - Individual Grants Programme Type of project: Individual project |