Share Email Print

Proceedings Paper

Extracting features to recognize partially occluded objects
Author(s): Mark W. Koch; Arjun Ramamurthy
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Noisy objects, partially occluded objects, and objects in random positions and orientations cause significant problems for current robotic vision systems. In the past, an association graph has formed the basis for many model based matching methods. However, the association graph has many false nodes due to local and noisy features. Objects having similar local structures create many false arcs in the association graph. The maximal clique recursive and tree search procedures for finding sets of structurally compatible matches have exponential time complexity, due to these false arcs and nodes. This represents a real problem as the number of objects appearing in the scene and the model set size increase. Our approach is similar to randomized string matching algorithms. Points on edges represent the model features. A fingerprint defines a subset of model features that uniquely identify the model. These fingerprints remove the ambiguities and inconsistencies present in the association graph and eliminate the problems of Turney's connected salient features. The vision system chooses the fingerprints at random, preventing a knowledgeable adversary from constructing examples that destroy the advantages of fingerprinting. Fingerprints consist of local model features called point vectors. We have developed a heuristic approach for extracting fingerprints from a set of model objects. A list of connected and unconnected scene edges represent the scene. A Hough transform type approach matches model fingerprints to scene features. Results are given for scenes containing varying amounts of occlusion.

Paper Details

Date Published: 1 December 1991
PDF: 12 pages
Proc. SPIE 1567, Applications of Digital Image Processing XIV, (1 December 1991); doi: 10.1117/12.50852
Show Author Affiliations
Mark W. Koch, Clarkson Univ. (United States)
Arjun Ramamurthy, Electro-Optical Information Systems (United States)

Published in SPIE Proceedings Vol. 1567:
Applications of Digital Image Processing XIV
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top