Model-Based Object Recognition Using The Connection Machine

Lewis W. Tucker; Carl R. Feynman; Mike Drumheller; Donna M. Fritzsche; David Waltz

doi:10.1117/12.942738

19 February 1988 Model-Based Object Recognition Using The Connection Machine

Lewis W. Tucker, Carl R. Feynman, Mike Drumheller, Donna M. Fritzsche, David Waltz

Proceedings Volume 0848, Intelligent Robots and Computer Vision VI; (1988) https://doi.org/10.1117/12.942738
Event: Advances in Intelligent Robotics Systems, 1987, Cambridge, CA, United States

Abstract

This paper reports on a model-based object recognition system and its parallel implementation on the Connection Machine' System. The goal is to be able to recognize a large number of partially occluded, two-dimensional objects in scenes of moderate complexity. In contrast to traditional approaches, the system described here uses a parallel hypothesize and test method that avoids serial search. The basis for hypothesis generation is provided by local boundary features (such as corners formed by intersecting line segments) that constrain an object's position and orientation. Once generated, hypothetical instances of models are either accepted or rejected by a verification process that computes each instance's overall confidence. Even on a massively parallel computer, however, the potential for combinatorial explosion of hypotheses is still of major concern when the number of objects and models becomes large. We control this explosion by accumulating weak evidence in the form of votes in position and orientation space cast by each hypothesis. The density of votes in parameter space is expected to be proportional to the degree to which hypotheses receive support from different local features. Thus, it becomes possible to rank hypotheses prior to verification and test more likely hypotheses first.

Citation Download Citation

Lewis W. Tucker, Carl R. Feynman, Mike Drumheller, Donna M. Fritzsche, and David Waltz "Model-Based Object Recognition Using The Connection Machine", Proc. SPIE 0848, Intelligent Robots and Computer Vision VI, (19 February 1988); https://doi.org/10.1117/12.942738

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available