10 October 1979 Robust Feature Matching Through Maximal Cliques
Author Affiliations +
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.
© (1979) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Robert C. Bolles, Robert C. Bolles, } "Robust Feature Matching Through Maximal Cliques", Proc. SPIE 0182, Imaging Applications for Automated Industrial Inspection and Assembly, (10 October 1979); doi: 10.1117/12.957381; https://doi.org/10.1117/12.957381

Back to Top