A feature symbol triplets object instance recognizer and method for
recognizing specific objects in a query image. Generally, the recognizer
and method find repeatable features in the image, and match the
repeatable features between a query image and a set of training images.
More specifically, the recognizer and method finds features in the query
image and then groups all possible combinations of three features in to
feature triplets. Small regions or "patches" in the query image, and an
affine transformation is applied to the patches to identify any
similarity between patches in a query image and training images. The
affine transformation is computed using position of neighboring features
in each feature triplet. Next, all similar patches are found, and then
pairs of images are aligned to determine if the patches agree in the
position of the object. If they do, then it is said that object is found
and identified.