Description and recognition of curved objects☆

Artificial IntelligencePublished 1 February 1977

Ramakant Nevatia, Thomas O. Binford

DOI10.1016/0004-3702(77)90006-6

Source URL

Citations451

SJR quartileQ1

SJR score1.84

SNIP3.30

TL;DR

Techniques for generating structured, symbolic descriptions of complex curved objects by segmenting them into simpler sub-parts by matching these descriptions with stored descriptions of models are presented.

Abstract

Analysis of scenes of three-dimensional objects has, in the past, been largely limited to the world of polyhedra. Techniques for generating structured, symbolic descriptions of complex curved objects by segmenting them into simpler sub-parts are presented here. The complexity of objects used is that of toy animals and hand tools. Recognition is performed by matching these descriptions with stored descriptions of models. A laser ranging techniques is used to acquire three-dimensional position of points on the visible surfaces. Successful segmentation and recognition results have been obtained for scenes with multiple, occluding objects in various orientations and with a variety of articulations of sub-parts.

Keywords

Computer ScienceEarth and Planetary SciencesEngineering

Perceptrons: an introduction to computational geometry

3,308 Citations1969Marvin Minsky, Seymour Papert

DSpace@MIT (Massachusetts Institute of Technology)MACHINE PERCEPTION OF THREE-DIMENSIONAL SOLIDS,

1,463 Citations1963Lawrence G. Roberts

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1963.

View PDF

DSpace@MIT (Massachusetts Institute of Technology)Learning Structural Descriptions From Examples

1,007 Citations1970Patrick Henry Winston

View PDF

Understanding Line drawings of Scenes with Shadows

879 Citations1975David L. Waltz

A detailed discussion of the standard approach to computer interpretation of line drawings as three-dimensional scenes as well as some alternative approaches to this approach are discussed.

International Joint Conference on Artificial IntelligenceA versatile computer-controlled assembly system

122 Citations1973A.P. Ambler, Harry G. Barrow +3 more

A versatile assembly system, using TV cameras and oomputer-controlled arm and moving table, is described, which makes almple assemblies such aa a peg and rings and a toy car.

Artificial IntelligenceInterpretation of imperfect line data as a three-dimensional scene

119 Citations1972Gilbert Falk

This paper describes a heuristic scene description system called INTERPRET that accepts as input a scene represented as a line drawing based on a set of known object models and attempts to determine the identity and location of each object viewed.

Representation and Description of Curved Objects

110 Citations1972Gerald J. Agin

DSpace@MIT (Massachusetts Institute of Technology)Decomposition of a Visual Scene into Bodies

13 Citations1967Adolfo Guzmán Arenas

View PDF

Artificial Intelligence and the Simulation of BehaviourComputer perception of curved objects

7 Citations1974Kenneth J. Turner

Extensions of Waltz's methods are outlined which permit the analysis of real scenes of curved objects and details are given of an application of the hierarchical synthesis technique to flexible and imperfection-tolerant recognition using such representations.