Saliencies and symmetries: toward 3D object recognition from large model databases

The construction of interpretation tables from database models is introduced, and a recognition procedure using scene feature groups is discussed. Techniques for extraction of feature group equivalence classes and computation of feature group saliency are discussed. Two methods to reduce the computational burdens associated with a large model database are proposed and tested on polyhedral objects. The first method reduces the population of protohypotheses in the interpretation tables consulted during recognition by excluding redundant feature groups produced from object symmetries. The second method assigns a population-based numerical measure of saliency to each feature group retrieved from the scene; this measure allows only the most salient feature groups to be used in object recognition.<>