Automated vectorization of cartographic maps by a knowledge-based system

Kyong Ho Lee, Sung-Bae Cho, Yoon Chul Choy

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Developing an automated vectorizing system as an input method for a geographic information system (GIS) is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing a GIS. Most vectorizing systems require users to set the parameters as appropriately as possible for a particular map image, but it is quite difficult for a novice to adjust the parameters appropriately. This paper proposes a knowledge-based system for automated vectorization, allowing an appropriate choice of the parameters. Since thinning of the input image to produce a skeleton of unit width is a prerequisite for the automated vectorization among several steps, the performance of representative thinning algorithms is systematically evaluated in various map images, and appropriate rules for the maps are devised. Each rule in the knowledge base is characterized by the type of map, and by the resolution, line width, slope and protrusions. Experimental results with various map images show that the proposed system is superior in terms of performance and convenience of use.

Original languageEnglish
Pages (from-to)165-178
Number of pages14
JournalEngineering Applications of Artificial Intelligence
Volume13
Issue number2
DOIs
Publication statusPublished - 2000 Apr 1

Fingerprint

Knowledge based systems
Geographic information systems
Linewidth
Costs

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

@article{41a49b1db9394ac989f26e2e738c4386,
title = "Automated vectorization of cartographic maps by a knowledge-based system",
abstract = "Developing an automated vectorizing system as an input method for a geographic information system (GIS) is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing a GIS. Most vectorizing systems require users to set the parameters as appropriately as possible for a particular map image, but it is quite difficult for a novice to adjust the parameters appropriately. This paper proposes a knowledge-based system for automated vectorization, allowing an appropriate choice of the parameters. Since thinning of the input image to produce a skeleton of unit width is a prerequisite for the automated vectorization among several steps, the performance of representative thinning algorithms is systematically evaluated in various map images, and appropriate rules for the maps are devised. Each rule in the knowledge base is characterized by the type of map, and by the resolution, line width, slope and protrusions. Experimental results with various map images show that the proposed system is superior in terms of performance and convenience of use.",
author = "Lee, {Kyong Ho} and Sung-Bae Cho and Choy, {Yoon Chul}",
year = "2000",
month = "4",
day = "1",
doi = "10.1016/S0952-1976(99)00049-4",
language = "English",
volume = "13",
pages = "165--178",
journal = "Engineering Applications of Artificial Intelligence",
issn = "0952-1976",
publisher = "Elsevier Limited",
number = "2",

}

Automated vectorization of cartographic maps by a knowledge-based system. / Lee, Kyong Ho; Cho, Sung-Bae; Choy, Yoon Chul.

In: Engineering Applications of Artificial Intelligence, Vol. 13, No. 2, 01.04.2000, p. 165-178.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Automated vectorization of cartographic maps by a knowledge-based system

AU - Lee, Kyong Ho

AU - Cho, Sung-Bae

AU - Choy, Yoon Chul

PY - 2000/4/1

Y1 - 2000/4/1

N2 - Developing an automated vectorizing system as an input method for a geographic information system (GIS) is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing a GIS. Most vectorizing systems require users to set the parameters as appropriately as possible for a particular map image, but it is quite difficult for a novice to adjust the parameters appropriately. This paper proposes a knowledge-based system for automated vectorization, allowing an appropriate choice of the parameters. Since thinning of the input image to produce a skeleton of unit width is a prerequisite for the automated vectorization among several steps, the performance of representative thinning algorithms is systematically evaluated in various map images, and appropriate rules for the maps are devised. Each rule in the knowledge base is characterized by the type of map, and by the resolution, line width, slope and protrusions. Experimental results with various map images show that the proposed system is superior in terms of performance and convenience of use.

AB - Developing an automated vectorizing system as an input method for a geographic information system (GIS) is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing a GIS. Most vectorizing systems require users to set the parameters as appropriately as possible for a particular map image, but it is quite difficult for a novice to adjust the parameters appropriately. This paper proposes a knowledge-based system for automated vectorization, allowing an appropriate choice of the parameters. Since thinning of the input image to produce a skeleton of unit width is a prerequisite for the automated vectorization among several steps, the performance of representative thinning algorithms is systematically evaluated in various map images, and appropriate rules for the maps are devised. Each rule in the knowledge base is characterized by the type of map, and by the resolution, line width, slope and protrusions. Experimental results with various map images show that the proposed system is superior in terms of performance and convenience of use.

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

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

U2 - 10.1016/S0952-1976(99)00049-4

DO - 10.1016/S0952-1976(99)00049-4

M3 - Article

AN - SCOPUS:0033906365

VL - 13

SP - 165

EP - 178

JO - Engineering Applications of Artificial Intelligence

JF - Engineering Applications of Artificial Intelligence

SN - 0952-1976

IS - 2

ER -