Patent ID: 6072893
Filing Date: 2000-06-06
Classification: G06K,G06T

Abstract:
A method for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the method comprising the steps of:(a) displaying a digital image on a graphical user interface;(b) inputting to the interface an approximate position of each object for forming initial input positions;(c) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects;(d) forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object;(e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template;(f) forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and(g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the second object relative to the template.