Automatic extraction of roads denoted by parallel lines from 1/25,000‐scaled maps utilizing skip‐scan method
- 1 January 1990
- journal article
- research article
- Published by Wiley in Systems and Computers in Japan
- Vol. 21 (11) , 96-105
- https://doi.org/10.1002/scj.4690211110
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.Keywords
This publication has 2 references indexed in Scilit:
- A recognition algorithm of dashed and chained lines for automatic inputting of drawingsSystems and Computers in Japan, 1987
- A graphical structure extracting method from an urban map using parallel vector tracersSystems and Computers in Japan, 1985