A map mosaicking method using opportunistic search approach with a blackboard structure

Jonghyon Yi, Min Suk Lee, Jaihie Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Map mosaicking is to integrate two or more map images having a coincident area by computing the rotational angle, the vertical and horizontal distances a map image has to move to overlap the coincident area. A solution of the problem is represented as a point in the parameter space with three axes: one for the rotational angle and the others for the vertical and horizontal distances. We extract local features from each map image, match them to make feature pairs, and project the feature pairs onto the parameter space. Traditional approaches using parameter spaces have suffered from a huge search space and computing time, for they project all the feature pairs onto the parameter space and search solutions by iterative optimization methods. We propose a new method that can give a solution not projecting all the feature pairs onto the parameter space but search opportunistically in a Blackboard structure.

Original languageEnglish
Title of host publicationDocument Analysis Systems
Subtitle of host publicationTheory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers
EditorsYasuaki Nakanoc, Seong-Whan Lee
PublisherSpringer Verlag
Pages322-336
Number of pages15
ISBN (Print)3540665072, 9783540665076
DOIs
Publication statusPublished - 1999 Jan 1
Event3rd IAPR Workshop on Document Analysis Systems, DAS 1998 - Nagano, Japan
Duration: 1998 Nov 41998 Nov 6

Publication series

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

Other

Other3rd IAPR Workshop on Document Analysis Systems, DAS 1998
CountryJapan
CityNagano
Period98/11/498/11/6

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A map mosaicking method using opportunistic search approach with a blackboard structure'. Together they form a unique fingerprint.

  • Cite this

    Yi, J., Lee, M. S., & Kim, J. (1999). A map mosaicking method using opportunistic search approach with a blackboard structure. In Y. Nakanoc, & S-W. Lee (Eds.), Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers (pp. 322-336). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1655). Springer Verlag. https://doi.org/10.1007/3-540-48172-9_26