A One Pass Line-Following Algorithm for Linear Feature Extraction
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
The Ohio State University / OhioLINK
1997
|
| Subjects: | |
| Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987 |
| id |
ndltd-OhioLink-oai-etd.ohiolink.edu-osu1364219987 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-osu13642199872021-08-03T05:21:10Z A One Pass Line-Following Algorithm for Linear Feature Extraction Zhao, Zhiyuan P. Civil Engineering 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. 1997 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987 http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987 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. |
| collection |
NDLTD |
| language |
English |
| sources |
NDLTD |
| topic |
Civil Engineering |
| spellingShingle |
Civil Engineering Zhao, Zhiyuan P. A One Pass Line-Following Algorithm for Linear Feature Extraction |
| author |
Zhao, Zhiyuan P. |
| author_facet |
Zhao, Zhiyuan P. |
| author_sort |
Zhao, Zhiyuan P. |
| title |
A One Pass Line-Following Algorithm for Linear Feature Extraction |
| title_short |
A One Pass Line-Following Algorithm for Linear Feature Extraction |
| title_full |
A One Pass Line-Following Algorithm for Linear Feature Extraction |
| title_fullStr |
A One Pass Line-Following Algorithm for Linear Feature Extraction |
| title_full_unstemmed |
A One Pass Line-Following Algorithm for Linear Feature Extraction |
| title_sort |
one pass line-following algorithm for linear feature extraction |
| publisher |
The Ohio State University / OhioLINK |
| publishDate |
1997 |
| url |
http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987 |
| work_keys_str_mv |
AT zhaozhiyuanp aonepasslinefollowingalgorithmforlinearfeatureextraction AT zhaozhiyuanp onepasslinefollowingalgorithmforlinearfeatureextraction |
| _version_ |
1719418767504572416 |