A pseudo maximal square moving line tracking algorithm

Simple item page
dc.contributor.authorHess, Elizabeth Beienen
dc.contributor.committeechairBixler, J. Patricken
dc.contributor.committeememberWatson, Layne T.en
dc.contributor.committeememberShaffer, Clifford A.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:50:46Zen
dc.date.adate2012-11-29en
dc.date.available2014-03-14T21:50:46Zen
dc.date.issued1989-11-15en
dc.date.rdate2012-11-29en
dc.date.sdate2012-11-29en
dc.description.abstractA new method for extracting lines from discrete binary images is proposed. The algorithm is capable of extracting individual lines and producing a structure-descriptive representation for every line extracted. The algorithm could be considered as an extension of Wakayama's Maximal Square Moving (MSM) algorithm[37] since pseudo maximal squares are substituted for maximal squares, but essentially, it is distinct from the MSM algorithm because squares are derived only in the most desirable direction while tracking a line. The resulting representation of a line is a set of points that are the centers of the pseudo maximal squares along the tracked line. This information is highly conducive to creating a high-level mathematical representation of the line being tracked. Examples are given for regions of a complex map.en
dc.description.degreeMaster of Scienceen
dc.format.extentx, 116 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-11292012-040027en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-11292012-040027/en
dc.identifier.urihttp://hdl.handle.net/10919/46037en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1989.H478.pdfen
dc.relation.isformatofOCLC# 21766987en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1989.H478en
dc.subject.lcshNumerical analysisen
dc.subject.lcshPattern perceptionen
dc.titleA pseudo maximal square moving line tracking algorithmen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
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_1989.H478.pdf
Size:
3.2 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses