×

Confirmed boundary pattern matching

  • US 5,052,045 A
  • Filed: 08/29/1988
  • Issued: 09/24/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, comprising the steps of:

  • (a) forming a first map of a portion of the first image, the first map comprising an array of pixels, each of said pixels in the first map having a value indicating whether the pixels in the first image corresponding to the pixels in a local window surrounding the pixel in the first map form an edge;

    (b) forming a second map of the portion of the first image, the second map comprising an array of pixels, each of said pixels in the second map having a value indicating whether the pixel in the first image corresponding to the pixel in the second map has a value exceeding a threshold;

    (c) combining the first map and the second map to form a third map comprising an array of pixels, each pixel in the third map having a value indicating whether the corresponding pixel in the portion of the first image represents the edge of an object in the image;

    (d) successively comparing the third map to portions of the second image and computing a score for each portion of the second image, said score indicating the likelihood that pixels in the portion of the second image corresponding to pixels in the third map having values indicative of edges in the first map are also edges in the second image; and

    (e) selecting the portion of the second image producing the highest score to correspond to the portion of the first image.

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