Evaluating the accuracy of line thinning algorithms after processing scanned line data

Simple item page
dc.contributor.authorBush, Loretta J.en
dc.contributor.committeechairCarstensen, Laurence W.en
dc.contributor.committeememberCampbell, James B. Jr.en
dc.contributor.committeememberEhrich, Roger W.en
dc.contributor.departmentGeographyen
dc.date.accessioned2014-03-14T21:48:31Zen
dc.date.adate2009-10-31en
dc.date.available2014-03-14T21:48:31Zen
dc.date.issued1993-04-07en
dc.date.rdate2009-10-31en
dc.date.sdate2009-10-31en
dc.description.abstractThe development and rapid growth of computer mapping has led to many discussions concerning the accuracy of techniques used to generate these computer representations. The purpose of this study is to analyze the accuracy of thinning methods applied to scanned map data, which is only one in a series of processes used to accomplish digital conversion of conventional maps. In preliminary tests, nine thinning methods based on the successive layer removal process are evaluated. Seven raster images are thinned using these methods. The raster results are compared based on the number of pixels deleted and on the number of retained pixels that fall either on or off the medial axis of the original matrix. The four algorithms that produce the best results are then used for final testing. For the final tests, 25 digital lines are plotted and scanned. The raster images are thinned using the four successive layer removal methods and a line following method developed for this study. The raster output is evaluated using the preliminary testing method. The final vector output is compared to the original input based on line length, anchor line length, and fractal dimension.en
dc.description.degreeMaster of Scienceen
dc.format.extentxi, 150 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-10312009-020324en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10312009-020324/en
dc.identifier.urihttp://hdl.handle.net/10919/45369en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1993.B874.pdfen
dc.relation.isformatofOCLC# 28553007en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1993.B874en
dc.subject.lcshCartography -- Automation -- Evaluationen
dc.subject.lcshDigital mapping -- Evaluationen
dc.subject.lcshGeographic information systemsen
dc.titleEvaluating the accuracy of line thinning algorithms after processing scanned line dataen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineGeographyen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1993.B874.pdf
Size:
3.64 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses