Robust Feature Matching Through Maximal Cliques

Robert C. Bolles

doi:10.1117/12.957381

10 October 1979 Robust Feature Matching Through Maximal Cliques

Robert C. Bolles

Proceedings Volume 0182, Imaging Applications for Automated Industrial Inspection and Assembly; (1979) https://doi.org/10.1117/12.957381
Event: Technical Symposium East, 1979, Washington, D.C., United States

Abstract

A crucial step in the recognition or location of an object in an image is the proper identification of object features. If the features are not uniquely characterized by their local appearances, as is often the case in programmable assembly, the matching technique must base its decisions on the relative structure of the features. In this paper we describe a technique that uses the relative positions and orientations of the features to determine the correspondence between features of an object model and features observed in a picture. A graph is constructed in which maximal cliques (i.e., completely connected subgraphs) represent mutually consistent assignments of model features to observed features. The technique is a robust, general-purpose way to match structures. However, in practical applications its use is restricted to moderately sized graphs because the algorithm that locates maximal cliques is apparently exponential. For tasks that require the analysis of large graphs a few techniques are presented to reformulate them so that smaller graphs are sufficient.

Citation Download Citation

Robert C. Bolles "Robust Feature Matching Through Maximal Cliques", Proc. SPIE 0182, Imaging Applications for Automated Industrial Inspection and Assembly, (10 October 1979); https://doi.org/10.1117/12.957381

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