Showing papers on "Object-oriented design published in 1975"

Computer recognition of partial views of three-dimensional curved objects.

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)

The automatic sensing and analysis of 3-D surface points from visual scenes

Abstract: : Described are the design and implementation of a new range-measuring sensing device and an associated software algorithm for constructing surface descriptions of arbitrary three-dimensional objects from single or multiple views. The sensing device, which measures surface points from objects in its environment, is a computer-controlled, random-access, triangulating rangefinder with a mirror-deflected laser beam and revolving disc detectors. The algorithm processes these surface points and generates, in a deterministic fashion, complete surface descriptions of all encountered objects. In its processing, the algorithm also detects parts of objects for which there is insufficient data, and can supply the sensing device with the control parameters needed to successfully measure the uncharted regions. The rsulting object descriptions are suitable for use in a number of areas, such areas as computer graphics where the process of constructing object definitions has heretofore been very tedious. Together with the sensing device, this approach to object description can be utilized in a variety of scene analysis and pattern recognition applications which involve interaction with 'real world', three-dimensional objects.