Matching qualitative spatial scene descriptions á la Tabu

M. Chipofya*, Angela Schwering, Talakisew Binor

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Soft Computing and Its Applications
Subtitle of host publication12th Mexican International Conference on Artificial Intelligence, Proceedings -Part 2
EditorsF. Castro, A. Gelbukh, M. Gonzaléz
PublisherSpringer
Pages388-402
Number of pages15
ISBN (Electronic)978-3-642-45111-9
ISBN (Print)9783642451102
DOIs
Publication statusPublished - Nov 2013
Externally publishedYes
Event12th Mexican International Conference on Artificial Intelligence, MICAI 2013 - Mexico City, Mexico
Duration: 24 Nov 201330 Nov 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume8266 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th Mexican International Conference on Artificial Intelligence, MICAI 2013
Country/TerritoryMexico
CityMexico City
Period24/11/1330/11/13

Keywords

  • Qualitative constraint network
  • Spatial scene matching
  • Tabu search
  • ITC-CV

Fingerprint

Dive into the research topics of 'Matching qualitative spatial scene descriptions á la Tabu'. Together they form a unique fingerprint.

Cite this