Patent ID: 6714675
Filing Date: 2004-03-30
Classification: G06K,G06T

Abstract:
A method of identifying the position in an image of a plurality of features in a substantially four-sided, four-cornered grid of features, each feature having a centroid, comprising:a) obtaining an image; b) identifying the significant features in the image; c) defining centroids for each significant feature; d) identifying the centroids at the four corners of the grid and defining a nominal four-sided outline between them; e) searching for centroids within a window defined by a predetermined margin of one side of the nominal outline; f) determining the distance from each such centroid found in the window to the next such centroids along the one side; g) preparing a histogram of such distance for all centroids in the window; and h) defining a nominal distance between centroids for the one side as the distance represented by the first peak in the histogram.