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

Li Tian, Seiichiro Kamata, Yoshifumi Ueshige, Yoshimitsu Kuroki

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

7 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 languageEnglish
Title of host publicationInternational Geoscience and Remote Sensing Symposium (IGARSS)
Pages3534-3537
Number of pages4
Volume5
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005 - Seoul
Duration: 2005 Jul 252005 Jul 29

Other

Other2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005
CitySeoul
Period05/7/2505/7/29

Fingerprint

digital map
Remote sensing
remote sensing
Geographic information systems
registration
Computational complexity
geographic information system
speed

Keywords

  • Automatic image-map registration
  • Edge detection
  • Hilbert curve
  • MPHD

ASJC Scopus subject areas

  • Geology
  • Software

Cite this

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

An automatic image-map registration algorithm using modified partial Hausdorff distance. / Tian, Li; Kamata, Seiichiro; Ueshige, Yoshifumi; Kuroki, Yoshimitsu.

International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 5 2005. p. 3534-3537 1526609.

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

Tian, L, Kamata, S, Ueshige, Y & Kuroki, Y 2005, An automatic image-map registration algorithm using modified partial Hausdorff distance. in International Geoscience and Remote Sensing Symposium (IGARSS). vol. 5, 1526609, pp. 3534-3537, 2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005, Seoul, 05/7/25. https://doi.org/10.1109/IGARSS.2005.1526609
Tian L, Kamata S, Ueshige Y, Kuroki Y. An automatic image-map registration algorithm using modified partial Hausdorff distance. In International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 5. 2005. p. 3534-3537. 1526609 https://doi.org/10.1109/IGARSS.2005.1526609
Tian, Li ; Kamata, Seiichiro ; Ueshige, Yoshifumi ; Kuroki, Yoshimitsu. / An automatic image-map registration algorithm using modified partial Hausdorff distance. International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 5 2005. pp. 3534-3537
@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 Seiichiro Kamata and Yoshifumi Ueshige and Yoshimitsu Kuroki",
year = "2005",
doi = "10.1109/IGARSS.2005.1526609",
language = "English",
isbn = "0780390504",
volume = "5",
pages = "3534--3537",
booktitle = "International Geoscience and Remote Sensing Symposium (IGARSS)",

}

TY - GEN

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

AU - Tian, Li

AU - Kamata, Seiichiro

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

SN - 0780390504

SN - 9780780390508

VL - 5

SP - 3534

EP - 3537

BT - International Geoscience and Remote Sensing Symposium (IGARSS)

ER -