×

Method for automatic registration of digitized multi-plane images

  • US 5,251,271 A
  • Filed: 10/21/1991
  • Issued: 10/05/1993
  • Est. Priority Date: 10/21/1991
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of measuring warp calculations for a plurality of regions of a digitized warped plane of an image relative to corresponding regions of a digitized reference plane of the same image, each of the planes comprising pixels representing luminosity values having scalar x and y coordinates representing positions in the horizontal and vertical directions, respectively, said method comprising the steps of:

  • (1) dividing said digitized reference plane into a plurality of reference regions;

    (2) dividing said digitized warped plane into a plurality of corresponding regions;

    (3) determining a central pixel of each said reference region of said digitized reference plane;

    (4) determining a central pixel of each said corresponding region of said digitized warped plane;

    (5) calculating a plurality of correlation values between each reference region centered on the central pixel thereof and a plurality of regions on the warped plane offset from said corresponding region of the warped plane centered on said central pixel thereof in a plurality of x and y directions, each of said correlation values being calculated as a function of gradient values for said warped plane region and said reference plane region, wherein each of said gradient values corresponds to the gradient of the plane at each of said pixel locations;

    (6) comparing said plurality of correlation values to identify the offset region having a maximum correlation value with said reference region; and

    (7) calculating warp error values in the x and y directions for said warped region as a function of a scalar offset value corresponding to the offset of the central pixel of said maximum correlation offset region.

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