×

Image processing method and apparatus for correlating a test image with a template

  • US 5,890,808 A
  • Filed: 01/13/1998
  • Issued: 04/06/1999
  • Est. Priority Date: 01/05/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for correlating a test image with a template to identify a specific object wherein both the test image and the template are comprised of a plurality of pixels representative of respective predetermined gray levels, and wherein the template is partitioned into a plurality of labels comprised of at least one pixel, the method comprising the steps of:

  • dividing the template into a plurality of pieces;

    comparing each piece of the template to a predetermined region of the test image such that at least some of the pixels of each piece of the template correspond to respective pixels of the test image and such that at least some deformation between the pieces of the template is permitted;

    separately determining, for each piece of the template and for each of a plurality of predetermined gray levels 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 respective piece of the template;

    separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image Nj representative of a predetermined gray level j which correspond to the respective piece of the template to identify said object; and

    separately determining the correlation X between each piece of the test image and the template according to;

    ##EQU4## wherein NT is the total number of pixels which comprise the respective piece of the template, Ni is the number of pixels which form each of the plurality of labels i of the respective piece of the template, imin and imax are the minimum and maximum label designations, respectively, and jmin and jmax are the minimum and maximum gray levels, respectively.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×