Image processing method and apparatus for correlating a test image with a template
First Claim
1. A method of partitioning a template into a plurality of labels, wherein the template is comprised of a plurality of pixels representative of respective predetermined gray levels, the method comprising the steps of:
- dividing the plurality of predetermined gray levels into a plurality of bins, wherein each bin includes a range of gray levels;
determining, for each of the plurality of bins, an actual count of the number of pixels which are representative of gray levels within the range of gray levels included within the respective bin;
determining, for each of the plurality of bins, if the actual count for the respective bin is less than a predetermined minimum count;
assigning the predetermined minimum count to each bin which has an actual count determined by said count determining step which is less than the predetermined minimum count;
redefining at least some of the bins to include different ranges of gray levels if the greater of the predetermined minimum count or the actual count for each respective bin falls outside a predetermined range; and
repeating said determining, assigning and redefining steps until the greater of the predetermined minimum count or the actual count for each respective bin is within the predetermined range, wherein the pixels which are representative of gray levels within a respective bin form a label.
0 Assignments
0 Petitions
Accused Products
Abstract
The image correlation method and apparatus correlates or matches a test image with a template. The image correlation apparatus includes an image processor for partitioning the template into a number of labels, for determining the total number of pixels NT which form the template and for determining the number of pixels Ni which form each of the labels i. The image correlation apparatus also includes comparison means for comparing the test image to the template. The comparison means determines, for each predetermined gray level j, the number of pixels of the test image Nj,i representative of a predetermined gray level j which correspond to a predetermined label i of the template. The comparison means also determines, for each predetermined gray level j, the number of pixels of the test image Nj representative of a predetermined gray level j which correspond to the template. The image correlation apparatus further includes correlation means for determining the correlation X between the test image and the template according to a predetermined equation which is based, at least in part, upon Nj,i, Nj, Ni and NT. The image correlation apparatus can also include an address generator for creating a number of relative offsets between the template and the test image. Thus, the test image can be compared to the template at each relative offset and the relative offset which provides the greatest correlation therebetween can be determined. Consequently, the test image and the template can be effectively matched such that a preselected object designated within the template can be located and identified within the test image.
57 Citations
9 Claims
-
1. A method of partitioning a template into a plurality of labels, wherein the template is comprised of a plurality of pixels representative of respective predetermined gray levels, the method comprising the steps of:
-
dividing the plurality of predetermined gray levels into a plurality of bins, wherein each bin includes a range of gray levels; determining, for each of the plurality of bins, an actual count of the number of pixels which are representative of gray levels within the range of gray levels included within the respective bin; determining, for each of the plurality of bins, if the actual count for the respective bin is less than a predetermined minimum count; assigning the predetermined minimum count to each bin which has an actual count determined by said count determining step which is less than the predetermined minimum count; redefining at least some of the bins to include different ranges of gray levels if the greater of the predetermined minimum count or the actual count for each respective bin falls outside a predetermined range; and repeating said determining, assigning and redefining steps until the greater of the predetermined minimum count or the actual count for each respective bin is within the predetermined range, wherein the pixels which are representative of gray levels within a respective bin form a label. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An apparatus for partitioning a template into a plurality of labels, wherein the template is comprised of a plurality of pixels representative of respective predetermined gray levels, the apparatus comprising:
-
means for dividing the plurality of predetermined gray levels into a plurality of bins, wherein each bin includes a range of gray levels; means, responsive to said dividing means, for determining, for each of the plurality of bins, an actual count of the number of pixels which are representative of gray levels within the range of gray levels included within the respective bin; comparison means responsive to said actual count determining means, for determining, for each of the plurality of bins, if the actual count for the respective bin is less than a predetermined minimum count; means, responsive to said comparison means, for assigning the predetermined minimum count to each bin which has an actual count which is less than the predetermined minimum count; and means, responsive to said actual count determining means and said assigning means, for redefining at least some of the bins to include different ranges of gray levels if the greater of the predetermined minimum count or the actual count for each respective bin is within a predetermined range, wherein said actual count determining means, said comparison means said assigning means and said redefining means repeatedly process the pixels in accordance with the redefined bins until the greater of the predetermined minimum count or the actual count for each respective bin is within the predetermined range, wherein the pixels which are representative of gray levels within a respective bin form a label. - View Dependent Claims (7, 8, 9)
-
Specification