Patent ID: 8417655
Filing Date: 2013-04-09
Classification: G06K

Abstract:
1. A method of determining whether two images having a plurality of homologous pixels match, comprising: generating a set of decisions associated with values (k,n) for determining whether the images match, where k, is a number of non similar pixels from a sample of size, n, of the pixels; constraining the decisions so that a probability of providing a false negative decision that there is no match when in fact there is a match is less than or equal to a predetermined upper bound α and that a Bayesian probability of providing a false positive decision that there is a match, when there is no match, is less than or equal to a predetermined upper bound β; configuring the association of decisions and pairs (k,n) to minimize a loss function responsive to a running time of a computer programmed to use the set of decisions in a sequential series of statistical hypothesis test to determine whether there is a match, wherein the loss function comprises a sum of an expected running time, a weighted probability of providing a false positive decision.