A One Pass Line-Following Algorithm for Linear Feature Extraction

This paper presents a new algorithm for converting raster-scanned maps to vector format. By exploiting local geometric symmetries of multi-pixel-width line features in raster format, the algorithm follows the center of a line feature by maintaining an equal distance to the exterior of the feature in the two directions perpendicular to the current moving direction. The algorithm generates vector data for this feature without thinning. Three goals are achieved by the algorithm: (1) it is suitable for general line features such as single lines, double lines (e.g. roads), irregular double lines (rivers), and non-continuous lines of any pattern (streams, railroads); (2) it can ignore most common noise found in scanned raster data; (3) it has high speed performance (running in time linearly proportional to the number of interior black pixels). The algorithm is implemented in the Line-Following Tool (LiFT) of the GISOM project (Generating Information from Scanning Ohio Maps) at the Ohio State University Center for Mapping.The algorithm is applied to general images by using more general measurement 'energy' to maintain the symmetric property of the center line of line feature from image.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Geodetic Science and Surveying

Grantor dc:publisher

The Ohio State University

Year dc:date

1997

Author dc:creator

• Zhao, Zhiyuan P.

Contributors dc:contributor

• Saalfeld, Alan

• Civil Engineering

Statement dc:rights

• unrestricted
• This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.

Language dc:language

English

Repository record dc:identifier

http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987

OAI identifier oai:identifier

oai:etd.ohiolink.edu:osu1364219987