Raster to vector conversion in a local, exact and near optimal manner

Simple item page
dc.contributor.authorCarter, John Andrew
dc.date.accessioned2017-02-21T09:23:25Z
dc.date.available2017-02-21T09:23:25Z
dc.date.issued1991
dc.descriptionA dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in partial fulfillment of the requirements for the degree of Master of Science. Pretoria 1991.en_ZA
dc.description.abstractRemote sensing can be used to produce maps of land-cover, but to be of use to the GIS community these maps must first be vectorized in an intelligent manner. Existing algorithms suffer from the defects of being slow, memory intensive and producing vast quantities of very short vectors. Furthermore if these vectors are thinned via standard algorithms, errors are introduced. The process of vectorizing raster maps is subject to major ambiguities. Thus an infinite family of vector maps ccrresponds to each raster map. This dissertation presents an algorithm for converting raster maps in a rapid manner to accurate vector maps with a minimum of vectors. The algorithm converts raster maps to vector maps using local information only, (a two by two neighbourhood). the method is "exact" in the sense that rasterizing the resulting polygons would produce exactly the same raster map, pixel for pixel. The method is "near optimal" in that it produces, in a local sense, that "exacb" vector map having the least number of vectors. The program is built around a home-grown object oriented Programming System (OOPS) for the C programming language. The main features of the OOPS system, (called OopCdaisy), are virtual and static methods, polymorphism, generalized containers, container indices and thorough error checking, The following general purpose objects are implemented with a large number of sophistiated methods :- Stacks, LIFO lists, scannable containers with indices, trees and 2D objects like points, lines etc.en_ZA
dc.description.librarianAC2017en_ZA
dc.format.extentOnline resource (68 leaves)
dc.identifier.citationCarter, John Andrew (1991) Raster to vector conversion in a local, exact and near optimal manner, University of Witwatersrand, Johannesburg, <http://wiredspace.wits.ac.za/handle/10539/22098>
dc.identifier.urihttp://hdl.handle.net/10539/22098
dc.language.isoenen_ZA
dc.subject.lcshVector processing (Computer science)
dc.subject.lcshVector fields
dc.subject.lcshAlgorithms
dc.subject.lcshComputer algorithms
dc.subject.lcshGeographic information systems
dc.subject.lcshPolymorphic projection (Cartography)
dc.subject.lcshInformation storage and retrieval systems--Geography
dc.titleRaster to vector conversion in a local, exact and near optimal manneren_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Carter John Andrew._Raster To Vector Conversion In.pdf
Size:
1.34 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ETD Collection