Dissertation/ Thesis
The design and control of visual routines for the computation of simple geometric properties and relations
| Title: | The design and control of visual routines for the computation of simple geometric properties and relations |
|---|---|
| Authors: | Romanycia, Marc Hector Joseph |
| Publisher Information: | University of British Columbia |
| Publication Year: | 1987 |
| Collection: | University of British Columbia: cIRcle - UBC's Information Repository |
| Subject Terms: | Geometric programming, Visual perception -- Data processing |
| Description: | The present work is based on the Visual Routine theory of Shimon Ullman. This theory holds that efficient visual perception is managed by first applying spatially parallel methods to an initial input image in order to construct the basic representation-maps of features within the image. Then, this phase is followed by the application of serial methods - visual routines - which are applied to the most salient items in these and other subsequently created maps. Recent work in the visual routine tradition is reviewed, as well as relevant psychological work on preattentive and attentive vision. An analysis is made of the problem of devising a visual routine language for computing geometric properties and relations. The most useful basic representations to compute directly from a world of 2-D geometric shapes are determined. An argument is made for the case that an experimental program is required to establish which basic operations and which methods for controlling them will lead to the efficient computation of geometric properties and relations. A description is given of an implemented computer system which can correctly compute, in images of simple 2-D geometric shapes, the properties vertical, horizontal, closed, and convex, and the relations inside, outside, touching, centred-in, connected, parallel, and being-part-of. The visual routines which compute these, the basic operations out of which the visual routines are composed, and the important logic which controls the goal-directed application of the routines to the image are all described in detail. The entire system is embedded in a Question-and-Answer system which is capable of answering questions of an image, such as "Find all the squares inside triangles" or "Find all the vertical bars outside of closed convex shapes." By asking many such questions about various test images, the effectiveness of the visual routines and their controlling logic is demonstrated. ; Science, Faculty of ; Computer Science, Department of ; Graduate |
| Document Type: | thesis |
| Language: | English |
| Relation: | http://hdl.handle.net/2429/26526 |
| Availability: | http://hdl.handle.net/2429/26526 |
| Rights: | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
| Accession Number: | edsbas.DFA25972 |
| Database: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://hdl.handle.net/2429/26526# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.DFA25972 RelevancyScore: 605 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 605.149597167969 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: The design and control of visual routines for the computation of simple geometric properties and relations – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Romanycia%2C+Marc+Hector+Joseph%22">Romanycia, Marc Hector Joseph</searchLink> – Name: Publisher Label: Publisher Information Group: PubInfo Data: University of British Columbia – Name: DatePubCY Label: Publication Year Group: Date Data: 1987 – Name: Subset Label: Collection Group: HoldingsInfo Data: University of British Columbia: cIRcle - UBC's Information Repository – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Geometric+programming%22">Geometric programming</searchLink><br /><searchLink fieldCode="DE" term="%22Visual+perception+--+Data+processing%22">Visual perception -- Data processing</searchLink> – Name: Abstract Label: Description Group: Ab Data: The present work is based on the Visual Routine theory of Shimon Ullman. This theory holds that efficient visual perception is managed by first applying spatially parallel methods to an initial input image in order to construct the basic representation-maps of features within the image. Then, this phase is followed by the application of serial methods - visual routines - which are applied to the most salient items in these and other subsequently created maps. Recent work in the visual routine tradition is reviewed, as well as relevant psychological work on preattentive and attentive vision. An analysis is made of the problem of devising a visual routine language for computing geometric properties and relations. The most useful basic representations to compute directly from a world of 2-D geometric shapes are determined. An argument is made for the case that an experimental program is required to establish which basic operations and which methods for controlling them will lead to the efficient computation of geometric properties and relations. A description is given of an implemented computer system which can correctly compute, in images of simple 2-D geometric shapes, the properties vertical, horizontal, closed, and convex, and the relations inside, outside, touching, centred-in, connected, parallel, and being-part-of. The visual routines which compute these, the basic operations out of which the visual routines are composed, and the important logic which controls the goal-directed application of the routines to the image are all described in detail. The entire system is embedded in a Question-and-Answer system which is capable of answering questions of an image, such as "Find all the squares inside triangles" or "Find all the vertical bars outside of closed convex shapes." By asking many such questions about various test images, the effectiveness of the visual routines and their controlling logic is demonstrated. ; Science, Faculty of ; Computer Science, Department of ; Graduate – Name: TypeDocument Label: Document Type Group: TypDoc Data: thesis – Name: Language Label: Language Group: Lang Data: English – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: http://hdl.handle.net/2429/26526 – Name: URL Label: Availability Group: URL Data: http://hdl.handle.net/2429/26526 – Name: Copyright Label: Rights Group: Cpyrght Data: For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. – Name: AN Label: Accession Number Group: ID Data: edsbas.DFA25972 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.DFA25972 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English Subjects: – SubjectFull: Geometric programming Type: general – SubjectFull: Visual perception -- Data processing Type: general Titles: – TitleFull: The design and control of visual routines for the computation of simple geometric properties and relations Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Romanycia, Marc Hector Joseph IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 1987 Identifiers: – Type: issn-locals Value: edsbas |
| ResultId | 1 |