A fast and economic scan-to-line-conversion algorithm

Abstract

In order to generate cartographic data bases, it is necessary to digitize a large number of existing base maps. One way of replacing the error-prone and very time-consuming manual digitization by an automatic method is scanning the map and extracting the linework from the resulting binary matrix. A sufficiently fast and economic scan-to-line-conversion algorithm has to be developed for the line extraction.