{"id":{"repo_id":"ohiolink","oai_identifier":"oai:etd.ohiolink.edu:osu1364219987"},"canonical_url":"https://search.dev.ndltd.org/etd/ohiolink/oai:etd.ohiolink.edu:osu1364219987","repository":{"repo_id":"ohiolink","name":"OhioLINK","base_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/oai/oai"},"display":{"title":"A One Pass Line-Following Algorithm for Linear Feature Extraction","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Zhao, Zhiyuan P."],"institution":"The Ohio State University","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Geodetic Science and Surveying","degree_department":null,"school":null,"contributors":["Saalfeld, Alan"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1997,"date_issued":"1997","date_published":"1997","updated_at":"2026-07-24T03:37:01Z","subjects":["Civil Engineering"],"languages":["English"],"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."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Saalfeld, Alan"]},{"key":"dc:creator","label":"Author","values":["Zhao, Zhiyuan P."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["1997"]},{"key":"dc:publisher","label":"Institution","values":["The Ohio State University / OhioLINK"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Geodetic Science and Surveying"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["The Ohio State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Civil Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","p.82","777.3 KB"]},{"key":"dc:title","label":"Title","values":["A One Pass Line-Following Algorithm for Linear Feature Extraction"]}]}],"canonical_facts":{"dc:contributor":["Saalfeld, Alan"],"dc:creator":["Zhao, Zhiyuan P."],"dc:date":["1997"],"dc:description":["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."],"dc:format":["application/pdf","p.82","777.3 KB"],"dc:identifier":["http://rave.ohiolink.edu/etdc/view?acc_num=osu1364219987"],"dc:language":["English"],"dc:publisher":["The Ohio State University / OhioLINK"],"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."],"dc:subject":["Civil Engineering"],"dc:title":["A One Pass Line-Following Algorithm for Linear Feature Extraction"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Geodetic Science and Surveying"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["The Ohio State University"]},"updated_at":"2026-07-24T03:37:01Z"}