• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Bush, Loretta J. 31 October 2009 (has links)
The 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. / Master of Science

Page generated in 0.0525 seconds