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

Jonghyon Yi; Min Suk Lee; Jaihie Kim

doi:10.1007/3-540-48172-9_26

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

Jonghyon Yi, Min Suk Lee, Jaihie Kim

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Document Analysis Systems
Subtitle of host publication	Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers
Editors	Yasuaki Nakanoc, Seong-Whan Lee
Publisher	Springer Verlag
Pages	322-336
Number of pages	15
ISBN (Print)	3540665072, 9783540665076
DOIs	https://doi.org/10.1007/3-540-48172-9_26
Publication status	Published - 1999
Event	3rd IAPR Workshop on Document Analysis Systems, DAS 1998 - Nagano, Japan Duration: 1998 Nov 4 → 1998 Nov 6

Publication series

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

Other

Other	3rd IAPR Workshop on Document Analysis Systems, DAS 1998
Country/Territory	Japan
City	Nagano
Period	98/11/4 → 98/11/6

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-48172-9_26

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",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 3rd IAPR Workshop on Document Analysis Systems, DAS 1998 ; Conference date: 04-11-1998 Through 06-11-1998",

year = "1999",

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 proceeding › Conference 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

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

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

T2 - 3rd IAPR Workshop on Document Analysis Systems, DAS 1998

Y2 - 4 November 1998 through 6 November 1998

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)). doi: 10.1007/3-540-48172-9_26

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

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this