Abstract

We address the problem of identifying specific instances of a class (cars) from a set of images all belonging to that class. Although we cannot build a model for any particular instance of the class (as we may be provided with only one “training ” example of it), we can use information extracted from observing other members of the class. We pose this task as a learning problem, in which the learner is given image pairs, labeled as matching or not, and must discover which image features are most consistent for matching instances and discriminative for mismatches. We explore a patch based representation, where we model the distributions of comparison metrics defined on the patches. Finally, we describe an on-line algorithm that selects the most salient patches based on a mutual information criterion that achieves good performance while only matching a few patches. 1

Citations