Detecting conjugate-point pairs for map alignment between two polygon datasets

Yong Huh, Kiyun Yu, Joon Heo

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

When the same objects in different datasets have different positions and shapes, map alignment is necessary to minimise these geometric inconsistencies for successful map integration. In this paper, we propose a method to detect conjugate-point pairs for aligning two polygon datasets by matching the contours of corresponding polygons. This method comprises three processes, including identification of the corresponding polygon pairs, shape approximation with virtual corner-vertices and detection of conjugate-point pairs with our modified vertex-attributed-string-matching (VASM) algorithm. We applied this method to two distinct spatial datasets; a cadastral map and a topographical map of the same urban area. Then, the performance of our method was assessed visually and statistically. Both evaluations showed satisfactory results.

Original languageEnglish
Pages (from-to)250-262
Number of pages13
JournalComputers, Environment and Urban Systems
Volume35
Issue number3
DOIs
Publication statusPublished - 2011 May 1

Fingerprint

polygon
urban area
method
alignment
evaluation
performance

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Ecological Modelling
  • Environmental Science(all)
  • Urban Studies

Cite this

@article{15f554dbd20c46c8ba80f3c6971c62ba,
title = "Detecting conjugate-point pairs for map alignment between two polygon datasets",
abstract = "When the same objects in different datasets have different positions and shapes, map alignment is necessary to minimise these geometric inconsistencies for successful map integration. In this paper, we propose a method to detect conjugate-point pairs for aligning two polygon datasets by matching the contours of corresponding polygons. This method comprises three processes, including identification of the corresponding polygon pairs, shape approximation with virtual corner-vertices and detection of conjugate-point pairs with our modified vertex-attributed-string-matching (VASM) algorithm. We applied this method to two distinct spatial datasets; a cadastral map and a topographical map of the same urban area. Then, the performance of our method was assessed visually and statistically. Both evaluations showed satisfactory results.",
author = "Yong Huh and Kiyun Yu and Joon Heo",
year = "2011",
month = "5",
day = "1",
doi = "10.1016/j.compenvurbsys.2010.08.001",
language = "English",
volume = "35",
pages = "250--262",
journal = "Computers, Environment and Urban Systems",
issn = "0198-9715",
publisher = "Elsevier Limited",
number = "3",

}

Detecting conjugate-point pairs for map alignment between two polygon datasets. / Huh, Yong; Yu, Kiyun; Heo, Joon.

In: Computers, Environment and Urban Systems, Vol. 35, No. 3, 01.05.2011, p. 250-262.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Detecting conjugate-point pairs for map alignment between two polygon datasets

AU - Huh, Yong

AU - Yu, Kiyun

AU - Heo, Joon

PY - 2011/5/1

Y1 - 2011/5/1

N2 - When the same objects in different datasets have different positions and shapes, map alignment is necessary to minimise these geometric inconsistencies for successful map integration. In this paper, we propose a method to detect conjugate-point pairs for aligning two polygon datasets by matching the contours of corresponding polygons. This method comprises three processes, including identification of the corresponding polygon pairs, shape approximation with virtual corner-vertices and detection of conjugate-point pairs with our modified vertex-attributed-string-matching (VASM) algorithm. We applied this method to two distinct spatial datasets; a cadastral map and a topographical map of the same urban area. Then, the performance of our method was assessed visually and statistically. Both evaluations showed satisfactory results.

AB - When the same objects in different datasets have different positions and shapes, map alignment is necessary to minimise these geometric inconsistencies for successful map integration. In this paper, we propose a method to detect conjugate-point pairs for aligning two polygon datasets by matching the contours of corresponding polygons. This method comprises three processes, including identification of the corresponding polygon pairs, shape approximation with virtual corner-vertices and detection of conjugate-point pairs with our modified vertex-attributed-string-matching (VASM) algorithm. We applied this method to two distinct spatial datasets; a cadastral map and a topographical map of the same urban area. Then, the performance of our method was assessed visually and statistically. Both evaluations showed satisfactory results.

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

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

U2 - 10.1016/j.compenvurbsys.2010.08.001

DO - 10.1016/j.compenvurbsys.2010.08.001

M3 - Article

AN - SCOPUS:79953760704

VL - 35

SP - 250

EP - 262

JO - Computers, Environment and Urban Systems

JF - Computers, Environment and Urban Systems

SN - 0198-9715

IS - 3

ER -