CS Theses & Dissertations 1983

For 1983 graduation dates (in alphabetical order by last name):

Designing a portable natural language database
Booth, Allan David
URI : http://hdl.handle.net/2429/23884
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Rosenberg

A Model of the UNIX Time-Sharing system under disk Saturation
Brachman, Barry Jeffrey
URI : http://hdl.handle.net/2429/23883
Degree : Master of Science – MSc
Graduation Date : 1983-11
Supervisor : Dr. Chanson

Knowledge-based Visual Interpretation using Declarative Schemata
Browse, Roger Alexander
URI : http://hdl.handle.net/2429/24271
Degree : Doctor of Philosophy – PhD
Graduation Date : 1983-05
Supervisor : Dr. Mackworth

One of the main objectives of computer vision systems is to produce structural descriptions of the scenes depicted in images. Knowledge of the class of objects being imaged can facilitate this objective by providing models to guide interpretation, and by furnishing a basis for the structural descriptions. This document describes research into techniques for the representation and use of knowledge of object classes, carried out within the context of a computational vision system which interprets line drawings of human-like body forms. A declarative schemata format has been devised which represents structures of image features which constitute depictions of body parts. The system encodes relations between these image constructions and an underlying three dimensional model of the human body. Using the component hierarchy as a structural basis, two layers of representation are developed. One references the fine resolution features, and the other references the coarse resolution. These layers are connected with links representative of the specialization/generalization hierarchy. The problem domain description is declarative, and makes no commitment to the nature of the subsequent interpretation processes. As a means of testing the adequacy of the representation, portions have been converted into a PROLOG formulation and used to "prove" body parts in a data base of assertions about, image properties. The interpretation phase relies on a cue/model approach, using an extensive cue table which is automatically generated from the problem domain description. The primary mechanisms for control of interpretation possibilities are fashioned after network consistency methods. The operation of these mechanisms is localized and separated between operations at the feature level and at the model level. The body drawing interpretation system is consistent with aspects of human visual perception. The system is capable of intelligent selection of processing locations on the basis of the progress of interpretation. A dual resolution retina is moved about the image collecting fine level features in a small foveal area and coarse level features in a wider peripheral area. Separate interpretations are developed locally on the basis of the two different resolution levels, and the relation between these two interpretations is analyzed by the system to determine locations of potentially useful information.

Hierarchical Approaches to the Hidden Surface Problem
Dadoun, Norm
URI : http://hdl.handle.net/2429/23927
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Kirkpatrick

A Recursively Controlled Production System:  An Implementation of a Theory
Girard, Jean-Louis
URI : http://hdl.handle.net/2429/23937
Degree : Master of Science – MSc
Graduation Date : 1983-11
Supervisor : Dr. Havens

A Cooperative Scheme for Image Understanding Using Multiple sources of Information
Glicksman, Jay
URI : http://hdl.handle.net/2429/24290
Degree : Doctor of Philosophy – PhD
Graduation Date : 1983-05
Supervisor : Dr. Mackworth

One method of resolving the ambiguity inherent in interpreting images is to add different sources of information. The multiple information source paradigm emphasizes the ability to utilize knowledge gained from one source that may not be present in another. However, utilizing disparate information may create situations in which data from different sources are inconsistent. A schemata-based system has been developed that can take advantage of multiple sources of information. Schemata are combined into a semantic network via the relations decomposition, specialization, instance of, and neighbour. Control depends on the structure of the evolving network and a cycle of perception. Schemata cooperate by message passing so that attention can be directed where it will be most advantageous. This system has been implemented to interpret aerial photographs of small urban scenes. Geographic features are identified using up to three information sources: the intensity image, a sketch map, and information provided by the user. The product is a robust system where the accuracy of the results reflects the quality and amount of data provided. Images of several geographic locales are analyzed, and positive-results are reported.

Petrinets and their use in proving properties about concurrent programs
Goyal, Anil
Master’s essay available in print : https://bibrrs.library.ubc.ca/vwebv/holdingsInfo?bibId=111861
Degree : Master of Science – MSc
Graduation Date : 1983-05

Bidirectional Heuristic Search and Spectral S-Box Simplification for the Cryptanalysis of the NBS Data Encryption Standard
Gullichsen, Eric Alexander
URI : http://hdl.handle.net/2429/23939
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Gilmore

The Implementation of BCPL on a microcomputer
Hayter, Ronald Stewart
URI : http://hdl.handle.net/2429/23942
Degree : Master of Science – MSc
Graduation Date : 1983-11
Supervisor : Dr. Peck

Analytic Models for Carrier Sense Multiple Access Networks
Kumar, Arun
URI : http://hdl.handle.net/2429/23959
Degree : Master of Science – MSc
Graduation Date : 1983-11

Modeling and Estimating Atmospheric Effects in Landsat Imagery
Lee, Tim Kam
URI : http://hdl.handle.net/2429/23963
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Woodham

An Evaluation of IMS/VS
Miguel, Jose P.
URI : http://hdl.handle.net/2429/23972
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Gilmore

Using an Analytic Psychological Method to Aid Dialogue Understanding
Moore, Wendy
URI : http://hdl.handle.net/2429/23981
Degree : Master of Science – MSc
Graduation Date : 1983-11
Supervisor : Dr. Rosenberg

Modelling and performance Comparisons of Some Ring Networks
Nadkarni, Ashok Vasant
URI : http://hdl.handle.net/2429/23984
Degree : Master of Science – MSc
Graduation Date : 1983-05
Supervisor : Dr. Chanson

A New Approach to Program Restructuring and Clustering
Yap, Tuan-Bin
URI : http://hdl.handle.net/2429/24045
Degree : Master of Science – MSc
Graduation Date : 1983-11
Supervisor : Dr. Chanson