An automatic image-map registration algorithm using modified partial Hausdorff distance

Li Tian; Sei Ichiro Kamata; Yoshifumi Ueshige; Yoshimitsu Kuroki

doi:10.1109/IGARSS.2005.1526609

An automatic image-map registration algorithm using modified partial Hausdorff distance

Li Tian^*, Sei Ichiro Kamata, Yoshifumi Ueshige, Yoshimitsu Kuroki

^*Corresponding author for this work

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

The purpose of image-map registration is to revise the digital map included in Geographic Information System (GIS) with Remote Sensing Images (RSI). Because edge points extracted from RSI are very different from those extracted from digital maps, the error of registration different edge points propagates to the final registration results. In this paper, we provide an automatic algorithm for the image-map registration problem. A novel concept of modified partial Hausdorff distance (MPHD) is proposed as a distance measure. This measure is quite tolerant of the differences between map and image. In order to decrease the computational complexity, we also use Hilbert curve to select the initial candidates of edge points in our algorithm. The number of initial candidates can be adjusted to meet the required search accuracy and/or speed. The experimental results implicate that MPHD of our algorithm could provide sufficient information for image-map registration.

Original language	English
Title of host publication	25th Anniversary IGARSS 2005
Subtitle of host publication	IEEE International Geoscience and Remote Sensing Symposium
Pages	3534-3537
Number of pages	4
DOIs	https://doi.org/10.1109/IGARSS.2005.1526609
Publication status	Published - 2005
Event	2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005 - Seoul, Korea, Republic of Duration: 2005 Jul 25 → 2005 Jul 29

Publication series

Name	International Geoscience and Remote Sensing Symposium (IGARSS)
Volume	5

Conference

Conference	2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005
Country/Territory	Korea, Republic of
City	Seoul
Period	05/7/25 → 05/7/29

Keywords

Automatic image-map registration
Edge detection
Hilbert curve
MPHD

ASJC Scopus subject areas

Computer Science Applications
Earth and Planetary Sciences(all)

Access to Document

10.1109/IGARSS.2005.1526609

Cite this

Tian, L., Kamata, S. I., Ueshige, Y., & Kuroki, Y. (2005). An automatic image-map registration algorithm using modified partial Hausdorff distance. In 25th Anniversary IGARSS 2005: IEEE International Geoscience and Remote Sensing Symposium (pp. 3534-3537). [1526609] (International Geoscience and Remote Sensing Symposium (IGARSS); Vol. 5). https://doi.org/10.1109/IGARSS.2005.1526609

An automatic image-map registration algorithm using modified partial Hausdorff distance. / Tian, Li; Kamata, Sei Ichiro; Ueshige, Yoshifumi et al.
25th Anniversary IGARSS 2005: IEEE International Geoscience and Remote Sensing Symposium. 2005. p. 3534-3537 1526609 (International Geoscience and Remote Sensing Symposium (IGARSS); Vol. 5).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tian, L, Kamata, SI, Ueshige, Y & Kuroki, Y 2005, An automatic image-map registration algorithm using modified partial Hausdorff distance. in 25th Anniversary IGARSS 2005: IEEE International Geoscience and Remote Sensing Symposium., 1526609, International Geoscience and Remote Sensing Symposium (IGARSS), vol. 5, pp. 3534-3537, 2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005, Seoul, Korea, Republic of, 05/7/25. https://doi.org/10.1109/IGARSS.2005.1526609

@inproceedings{72757a8d7c5347378ddf546ef56f8a11,

title = "An automatic image-map registration algorithm using modified partial Hausdorff distance",

abstract = "The purpose of image-map registration is to revise the digital map included in Geographic Information System (GIS) with Remote Sensing Images (RSI). Because edge points extracted from RSI are very different from those extracted from digital maps, the error of registration different edge points propagates to the final registration results. In this paper, we provide an automatic algorithm for the image-map registration problem. A novel concept of modified partial Hausdorff distance (MPHD) is proposed as a distance measure. This measure is quite tolerant of the differences between map and image. In order to decrease the computational complexity, we also use Hilbert curve to select the initial candidates of edge points in our algorithm. The number of initial candidates can be adjusted to meet the required search accuracy and/or speed. The experimental results implicate that MPHD of our algorithm could provide sufficient information for image-map registration.",

keywords = "Automatic image-map registration, Edge detection, Hilbert curve, MPHD",

author = "Li Tian and Kamata, {Sei Ichiro} and Yoshifumi Ueshige and Yoshimitsu Kuroki",

year = "2005",

doi = "10.1109/IGARSS.2005.1526609",

language = "English",

isbn = "0780390504",

series = "International Geoscience and Remote Sensing Symposium (IGARSS)",

pages = "3534--3537",

booktitle = "25th Anniversary IGARSS 2005",

note = "2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005 ; Conference date: 25-07-2005 Through 29-07-2005",

}

TY - GEN

T1 - An automatic image-map registration algorithm using modified partial Hausdorff distance

AU - Tian, Li

AU - Kamata, Sei Ichiro

AU - Ueshige, Yoshifumi

AU - Kuroki, Yoshimitsu

PY - 2005

Y1 - 2005

N2 - The purpose of image-map registration is to revise the digital map included in Geographic Information System (GIS) with Remote Sensing Images (RSI). Because edge points extracted from RSI are very different from those extracted from digital maps, the error of registration different edge points propagates to the final registration results. In this paper, we provide an automatic algorithm for the image-map registration problem. A novel concept of modified partial Hausdorff distance (MPHD) is proposed as a distance measure. This measure is quite tolerant of the differences between map and image. In order to decrease the computational complexity, we also use Hilbert curve to select the initial candidates of edge points in our algorithm. The number of initial candidates can be adjusted to meet the required search accuracy and/or speed. The experimental results implicate that MPHD of our algorithm could provide sufficient information for image-map registration.

AB - The purpose of image-map registration is to revise the digital map included in Geographic Information System (GIS) with Remote Sensing Images (RSI). Because edge points extracted from RSI are very different from those extracted from digital maps, the error of registration different edge points propagates to the final registration results. In this paper, we provide an automatic algorithm for the image-map registration problem. A novel concept of modified partial Hausdorff distance (MPHD) is proposed as a distance measure. This measure is quite tolerant of the differences between map and image. In order to decrease the computational complexity, we also use Hilbert curve to select the initial candidates of edge points in our algorithm. The number of initial candidates can be adjusted to meet the required search accuracy and/or speed. The experimental results implicate that MPHD of our algorithm could provide sufficient information for image-map registration.

KW - Automatic image-map registration

KW - Edge detection

KW - Hilbert curve

KW - MPHD

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

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

U2 - 10.1109/IGARSS.2005.1526609

DO - 10.1109/IGARSS.2005.1526609

M3 - Conference contribution

AN - SCOPUS:33745726413

SN - 0780390504

SN - 9780780390508

T3 - International Geoscience and Remote Sensing Symposium (IGARSS)

SP - 3534

EP - 3537

BT - 25th Anniversary IGARSS 2005

T2 - 2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005

Y2 - 25 July 2005 through 29 July 2005

ER -

An automatic image-map registration algorithm using modified partial Hausdorff distance

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this