Patent ID: 6243494
Filing Date: 2001-06-05
Classification: G06K

Abstract:
A method for locating a match between a first template of data and a search area of data, the first template including a first plurality of data points, the search area including a second plurality of data points exceeding in number the first plurality of data points, the method comprising the steps of:padding the first template with additional data to enlarge the template into a padded template, wherein a first window area within the padded template is formed by the first template and includes the first plurality of data points;correlating the first template to window areas within the padded template along a first axis about the first window area to derive a first step size;correlating the first template to window areas within the padded template along a second axis about the first window area to derive a second step size;deriving a third step size from the first template and the padded template;using first step size, second step size and third step size to select windows of the search area to evaluate for a template match.