Accession Number : ADA019658

Title :   Computer Recognition of Partial Views of Three-Dimensional Curved Objects.

Descriptive Note : Technical rept.,

Corporate Author : TEXAS UNIV AT AUSTIN ELECTRONICS RESEARCH CENTER

Personal Author(s) : McKee, J. W. ; Aggarwal, J. K.

Report Date : 15 MAY 1975

Pagination or Media Count : 132

Abstract : This paper describes two similar algorithms: one for learning descriptions of objects; the other for recognizing partial views of known objects. The input to either algorithm is a two-dimensional array in which the boundaries of the surfaces of the object are marked. Both algorithms use a library of known objects. The learning algorithm sees the whole object to be learned and computes a description of the object. The output of the learning program is an updated library of known objects in which the description and name of the new object have been added to the names and descriptions of all the other known objects in the library. The recognition algorithm sees only a partial view of a known object. The algorithm computes a description of the partial view and compares this description to the descriptions of known objects. The output of the recognition algorithm is a list of possible names of the partial view with a measure of how well each object named matches the partial view. Figures illustrating the descriptions of the objects in the library of known objects are given. To help the reader evaluate the performance of the algorithm, figures of partial views are given. These figures illustrate how the recognition algorithm matched the partial view of an object to different known objects. A table summarizing the results of tests of the recognition algorithm is given. (Author)

Descriptors :   *PATTERN RECOGNITION, *COMPUTER APPLICATIONS, IMAGES, LEARNING, THREE DIMENSIONAL, ALGORITHMS, EDGES, ARRAYS, ARTIFICIAL INTELLIGENCE, CURVED PROFILES.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE