A system for the extraction and storage of line and region data from digitized engineering line drawings, first proposed by Watson et.al.[3] and further developed by Bixler et.al.[4], is completed. As a means for the automatic analysis of picture content, a model based recognizer for line patterns is developed. The pattern matcher uses a simple scheme to decompose a line drawing into basic parts: strokes and junctions, and then finds graph isomorphisms between known line pattern models stored in a database and portions of the image line data. Hu's moment invariants [16] are used to match simple shapes and prune the search space. Information about the connectivity of patterns matched in the image is retained, allowing higher level analysis of image content. A second method for calculating a moment signature from line data is presented. This method makes use of a spline approximation of the line data and Legendre polynomials. Some methods for recognizing incomplete line patterns and partially occluded curves are also discussed, and some experiments are performed. / M.S.
Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/101334 |
Date | January 1986 |
Creators | Wenban, James David |
Contributors | Computer Science |
Publisher | Virginia Polytechnic Institute and State University |
Source Sets | Virginia Tech Theses and Dissertation |
Language | English |
Detected Language | English |
Type | Thesis, Text |
Format | ix, 100 leaves, application/pdf, application/pdf |
Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
Relation | OCLC# 15183397 |
Page generated in 0.0019 seconds