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

Fingerprint

Parameter Space
Coincident
Horizontal
Vertical
Approach Space
Angle
Computing
Local Features
Search Space
Optimization Methods
Overlap
Integrate
Iteration

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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
Yi, Jonghyon ; Lee, Min Suk ; Kim, Jaihie. / A map mosaicking method using opportunistic search approach with a blackboard structure. Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. editor / Yasuaki Nakanoc ; Seong-Whan Lee. Springer Verlag, 1999. pp. 322-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7960e52835554debb89845ac7049b946,
title = "A map mosaicking method using opportunistic search approach with a blackboard structure",
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.",
author = "Jonghyon Yi and Lee, {Min Suk} and Jaihie Kim",
year = "1999",
month = "1",
day = "1",
doi = "10.1007/3-540-48172-9_26",
language = "English",
isbn = "3540665072",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "322--336",
editor = "Yasuaki Nakanoc and Seong-Whan Lee",
booktitle = "Document Analysis Systems",
address = "Germany",

}

Yi, J, Lee, MS & 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1655, Springer Verlag, pp. 322-336, 3rd IAPR Workshop on Document Analysis Systems, DAS 1998, Nagano, Japan, 98/11/4. https://doi.org/10.1007/3-540-48172-9_26

A map mosaicking method using opportunistic search approach with a blackboard structure. / Yi, Jonghyon; Lee, Min Suk; Kim, Jaihie.

Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. ed. / Yasuaki Nakanoc; Seong-Whan Lee. Springer Verlag, 1999. p. 322-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1655).

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

TY - GEN

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

AU - Yi, Jonghyon

AU - Lee, Min Suk

AU - Kim, Jaihie

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84957624379&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957624379&partnerID=8YFLogxK

U2 - 10.1007/3-540-48172-9_26

DO - 10.1007/3-540-48172-9_26

M3 - Conference contribution

AN - SCOPUS:84957624379

SN - 3540665072

SN - 9783540665076

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 322

EP - 336

BT - Document Analysis Systems

A2 - Nakanoc, Yasuaki

A2 - Lee, Seong-Whan

PB - Springer Verlag

ER -

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