{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/87693"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/87693","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Analyzing perspective line drawings using hypothesis based reasoning","abstract":"One 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.","abstract_html":"One 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.","abstract_has_math":false,"creators":["Mulgaonkar, Prasanna Govind"],"institution":"Virginia Polytechnic Institute and State University","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":null,"degree_department":"Computer Science and Applications","school":null,"contributors":[],"advisors":[],"committee_chairs":["Shapiro, Linda G."],"committee_members":["Haralick, Robert M.","Roach, John W.","Ehrich, Roger W.","Brown, Ezra A."],"year":1984,"date_issued":"1984","date_published":"1984","updated_at":"2026-11-18T20:07:11Z","subjects":["Reasoning -- Mathematical models","Computer graphics","Image processing -- Digital techniques"],"languages":["en_US"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/87693","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/87693","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://vtechworks.lib.vt.edu/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Avtechworks.lib.vt.edu%3A10919%2F87693","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Shapiro, Linda G."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Haralick, Robert M.","Roach, John W.","Ehrich, Roger W.","Brown, Ezra A."]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science and Applications"]},{"key":"dc:creator","label":"Author","values":["Mulgaonkar, Prasanna Govind"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-02-15T21:40:16Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-02-15T21:40:16Z"]},{"key":"dc:date.issued","label":"Date","values":["1984"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute and State University"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 11823153"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V856 1984.M843"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Reasoning -- Mathematical models","Computer graphics","Image processing -- Digital techniques"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/87693"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["One 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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["ix, 371 leaves"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Analyzing perspective line drawings using hypothesis based reasoning"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Shapiro, Linda G."],"dc:contributor.committeemember":["Haralick, Robert M.","Roach, John W.","Ehrich, Roger W.","Brown, Ezra A."],"dc:contributor.department":["Computer Science and Applications"],"dc:creator":["Mulgaonkar, Prasanna Govind"],"dc:date.accessioned":["2019-02-15T21:40:16Z"],"dc:date.available":["2019-02-15T21:40:16Z"],"dc:date.issued":["1984"],"dc:description.abstract":["One 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."],"dc:description.degree":["Ph. D."],"dc:format.extent":["ix, 371 leaves"],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/87693"],"dc:language.iso":["en_US"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:relation.isformatof":["OCLC# 11823153"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V856 1984.M843"],"dc:subject.lcsh":["Reasoning -- Mathematical models","Computer graphics","Image processing -- Digital techniques"],"dc:title":["Analyzing perspective line drawings using hypothesis based reasoning"],"dc:type":["Dissertation"],"dc:type.dcmitype":["Text"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T20:07:11Z"}