Virginia Polytechnic Institute and State University
Analyzing perspective line drawings using hypothesis based reasoning
Abstract
dc:description.abstractOne of the important issues in the middle levels of computer vision is how world knowledge should be gradually inserted into the reasoning process. In this dissertation, we develop a technique which uses hypothesis based reasoning to reason about perspective line drawings using only the constraints supplied by the equations of perspective geometry. We show that the problem is NP complete, and that it can be solved using modular inference engines for propagating constraints over the set of world level entities. We also show that theorem proving techniques, with their attendant complexity, are not necessary because the real valued attributes of the world can be computed in closed form based only on the spatial relationships between world entities and measurements from the given image.
Degree
thesis:*- Name thesis:degree_name
- Ph. D.
- Level thesis:degree_level
- doctoral
- Department dc:contributor.department
- Computer Science and Applications
- Grantor dc:publisher
- Virginia Polytechnic Institute and State University
- Year dc:date.issued
- 1984
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mulgaonkar, Prasanna Govind
- Chair dc:contributor.committeechair
-
- Shapiro, Linda G.
- Committee members dc:contributor.committeemember
-
- Haralick, Robert M.
- Roach, John W.
- Ehrich, Roger W.
- Brown, Ezra A.
Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10919/87693
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/87693