Line segment confidence region-based string matching method for map conflation

Yong Huh, Sungchul Yang, Chillo Ga, Kiyun Yu, Wen Zhong Shi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)


In this paper, a method to detect corresponding point pairs between polygon object pairs with a string matching method based on a confidence region model of a line segment is proposed. The optimal point edit sequence to convert the contour of a target object into that of a reference object was found by the string matching method which minimizes its total error cost, and the corresponding point pairs were derived from the edit sequence. Because a significant amount of apparent positional discrepancies between corresponding objects are caused by spatial uncertainty and their confidence region models of line segments are therefore used in the above matching process, the proposed method obtained a high F-measure for finding matching pairs. We applied this method for built-up area polygon objects in a cadastral map and a topographical map. Regardless of their different mapping and representation rules and spatial uncertainties, the proposed method with a confidence level at 0.95 showed a matching result with an F-measure of 0.894.
Original languageEnglish
Pages (from-to)69-84
Number of pages16
JournalISPRS Journal of Photogrammetry and Remote Sensing
Publication statusPublished - 1 Jan 2013


  • Confidence region of a line segment
  • Corresponding point pair
  • Map conflation
  • Spatial uncertainty
  • String matching

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Atomic and Molecular Physics, and Optics
  • Engineering (miscellaneous)
  • Computer Science Applications
  • Computers in Earth Sciences


Dive into the research topics of 'Line segment confidence region-based string matching method for map conflation'. Together they form a unique fingerprint.

Cite this