Methods for recognizing patterns in digitized line drawings
| dc.contributor.author | Wenban, James David | en |
| dc.contributor.department | Computer Science | en |
| dc.date.accessioned | 2020-12-14T17:48:27Z | en |
| dc.date.available | 2020-12-14T17:48:27Z | en |
| dc.date.issued | 1986 | en |
| dc.description.abstract | 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. | en |
| dc.description.degree | M.S. | en |
| dc.format.extent | ix, 100 leaves | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.uri | http://hdl.handle.net/10919/101334 | en |
| dc.language.iso | en | en |
| dc.publisher | Virginia Polytechnic Institute and State University | en |
| dc.relation.isformatof | OCLC# 15183397 | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject.lcc | LD5655.V855 1986.W473 | en |
| dc.subject.lcsh | Engraving drawings | en |
| dc.subject.lcsh | Pattern recognition systems | en |
| dc.title | Methods for recognizing patterns in digitized line drawings | en |
| dc.type | Thesis | en |
| dc.type.dcmitype | Text | en |
| thesis.degree.discipline | Computer Science | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | masters | en |
| thesis.degree.name | M.S. | en |
Files
Original bundle
1 - 1 of 1