Automatic extraction of roads denoted by parallel lines from 1/25,000‐scaled maps utilizing skip‐scan method

Abstract
Research on map processing using computers has been active recently. Data of road networks in a map often are required for processing an urban map. If these data are fed manually into a computer, not only is labor considerable but many errors would occur. A solution to this problem is to extract road networks automatically from the map using a computer. This paper proposes a skip‐scan method which automatically extracts parallel lines from 1/25,000–scaled maps. A given map is scanned at constant intervals so that each cross point of the scanning line and the central line of a road are extracted as feature points. Many short vectors are formed by connecting the feature points. Referring to the original map, connection of the vectors, elimination of noise, and interpolation of parts of roads interrupted by characters on the map are carried out automatically. An algorithm used for this operation is simple, since almost all the elements are vectors. This paper describes the algorithm, and examples of result applications to actual 1/25,000–scaled maps. These confirm the usefulness of the method.

This publication has 2 references indexed in Scilit: