Patent ID: 7734112
Filing Date: 2010-06-08
Classification: G06K

Abstract:
1. A method for identifying an object in an electronically acquired image that includes at least one two-dimensional array of pixels, comprising: (a) identifying a plurality of one-dimensional gradient runs oriented along a common direction in the two-dimensional array of pixels; wherein each of the one-dimensional gradient runs includes three or more adjacent pixels (P (b) forming a second-order set of gradient runs by selecting a group of one-dimensional gradient runs identified in step (a); wherein each of the one-dimensional gradient runs in the group has a pixel that is offset along an axis perpendicular to the common direction from a pixel in a neighboring one-dimensional gradient run in the group; and wherein each of the one-dimensional gradient runs in the group has at least one pixel that is immediately adjacent to a pixel in another one-dimensional gradient run in the group; and (c) identifying the object in the array using the second-order set of gradient runs.