×

Confirmed boundary pattern matching

  • US 5,027,422 A
  • Filed: 08/29/1988
  • Issued: 06/25/1991
  • Est. Priority Date: 08/29/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of aligning two images of the same scene, each of such images comprising an array of pixels, said method comprising the steps of:

  • (a) forming a template map of a portion of a first image, the template map comprising an array of pixels, selected ones of said pixels having;

    (i) a first value to indicate that the corresponding pixels in the first image represents a portion of the image, said portion being near an edge of the image and having an intensity greater than the intensity of another portion of the image on another side of the edge;

    or(ii) a second value to indicate that the corresponding pixel in the first image represents a portion of the image, said portion being near an edge of the image and having an intensity less than the intensity of another portion on another side of the edge;

    (b) forming a correlation threshold indicative of the ratio of the average intensity of pixels in the template map having the first value to the average intensity of pixels in the first image corresponding to pixels in the template map having the second value;

    (c) applying the template map to a plurality of local windows of pixels formed in the second image, computing a score for each local window, and selecting the local window producing the highest score to represent alignment, and wherein computing a score for each local window comprises the steps of;

    (i) computing a first threshold equal to the inverse of the correlation threshold multiplied by the average value of pixels in the local window of the second image corresponding to pixels in the template map having the first value;

    (ii) computing a second threshold equal to the correlation threshold multiplied by the average value of pixels in the local window of the second image corresponding to pixels in the template map having the second value;

    (iii) computing a score reflecting the number of pixels in the local window having values above the second threshold and corresponding to pixels in the template map having the first value plus the number of pixels in the local window having values below the first threshold and having the corresponding to pixels in the template map second value pluse the number of pixels in the local window having values above the second threshold and corresponding to pixels in the template map having the second value, plus the number of pixels in the local window having values below the first threshold and corresponding to pixels in the template map having the first value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×