Patent Number: 6,310,983

Title: Efficient search for a gray-level pattern in an image using ranges of sums

Abstract: The present invention is directed to a system for finding a transformation of a gray level pattern in an image. The system recursively searches a transformation space in a multi-resolution manner. At each resolution, the transformation space is divided into groups of translations. For each group, a set of difference values are computed and compared against a previously known best difference value. If any of the computed difference values are greater than the previously known best difference value, the corresponding group of translations is removed from further consideration.

Inventors: Rucklidge; William J. (Mountain View, CA)

Assignee: Xerox Corporation

International Classification: G06T 7/00 (20060101); G06K 009/40 ()

Expiration Date: 10/30/2018