Use this URL to cite or link to this record in EThOS:
Title: Image processing and analysis
Author: Tudhope, D. S.
Awarding Body: University College of Swansea
Current Institution: Swansea University
Date of Award: 1981
Availability of Full Text:
Access from EThOS:
A program was written to perform the computer vision of logic schematic diagrams. This is a facility that would be useful to many CAD systems which presently require that such diagrams be digitised by hand. The program recognises the different logic symbols and the connector lines between them. Diagrams were digitiaed and displayed on a scanconverter graphics terminal (an indirect view storage tube). The most important theme in the thesis is the use of high level knowledge to guide the program as it scans the diagram in a syntax-directed fashion. The user enters high level knowledge into the system by describing components (logic symbols) in a general component description language. This description is compiled by the program and stored in a global data base. It can be regarded as an informal kind of picture grammar, easily modified by the user. Thus it should prove easy to alter the description to deal with different kinds of diagrams. Line and curve finding is implemented by a sequential tracking method, which uses previous results to help find new feature points. The program also makes use of a fuzzy generalisation of the Boolean data type to denote probabilistic or uncertain information. In practice the program performed well on diagrams containing four different component types, with some interactive help from the user. While not, as it stands, a viable industrial tool, the results support this method of using high level knowledge.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available