Patent ID: 6360013
Filing Date: 2002-03-19
Classification: G06K,Y10S

Abstract:
A method for providing an optimal match between attributes of a template and a sample, the attributes to be matched defining an attribute space, the method comprising:a) computing distance measures between the template and each of the samples in a first subspace of the attribute space that has a lower dimensionality than the attribute space; b) after computing distance measures, determining the smallest distance measure of the computed distance measures; c) computing in a second subspace of a higher dimensionality than the first subspace a new distance measure for the sample that has the smallest distance measure in the first subspace, and comparing the new distance measure with the distance measures previously determined in the first subspace for the other samples; and d) repeating steps b) and c) until the dimensionality of the subspace at which the computed new distance measure is a minimum, is equal to the dimensionality of the attribute space.