Method for automatic registration of digitized multi-plane images
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for registering digitized multi-plane color images. The method designates one plane as the reference plane and registers each of the other warped planes with the reference plane. Each plane comprises pixels representing luminosity values having scalar x and y coordinates representing positions in the horizontal and vertical directions, respectively, of the plane. The planes are divided into regions. Correlation values are calculated for regions within the divisional region of the reference plane with a plurality of regions offset from the corresponding warped divisional region. A warp error value is calculated for each pixel of each divisional region as a function of the scalar offset. The warp error values are interpolated and added to the current position of each pixel of the warped plane.
-
Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of measuring warp values between separate color planes of a digitized image, each of the planes comprising pixel values corresponding to the luminosity of a color at each location in the x and y directions, said method comprising the steps of:
-
(1) selecting one of said planes as a reference plane; (2) calculating a gradient value for said planes at each of said pixels relative neighboring pixels; (3) dividing the image into a plurality of regions; (4) selecting another of said planes as a warped plane to be registered with said reference plane; (5) for each of said divisional regions of said reference plane identifying a corresponding divisional region on said warped plane; (6) identifying a plurality of correlation regions centered at central pixels of each of said divisional regions on said warped plane; (7) calculating a plurality of correlation values between each of said reference correlation regions and offset regions on said warped plane centered at pixels offset from each of said corresponding central pixels; (8) for each region of the warped plane, comparing said plurality of correlation values to determine a maximum correlation offset corresponding to the offset in the x and y direction of the offset central pixel for the region having the maximum correlation value from said regional central pixel; and (9) calculating an x and y component of a warp error value for each of said pixels in each of said warped region as a function of said maximum correlation offset. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method for registering digitized planes of an image, said planes comprising a plurality of pixels, said method comprising the steps of:
-
(1) selecting one of said planes as a reference plane and the others of said planes as warped planes; (2) dividing the image into divisional regions; (3) calculating a plurality of gradient values for each of said planes at the location of each of said pixels; (4) selecting one of said planes as a warped plane to be registered with said reference plane; (5) correlating said gradients for each of said regions of said reference plane with each of said gradients of a plurality of offset regions of said warped planes; (6) determining offsets for regions of said warped planes which provide the greatest correlations; (7) interpolating said offsets to determine warp errors for each of said regions of each of said warped planes; (8) determining warp error values for phantom regions along the borders of said warped planes; (9) using a plurality of region sized kernels to filter each of said warp error values for each of said regions of said warped planes; and (10) using said filtered warp error values to interpolate image plane pixel positions. - View Dependent Claims (19, 20)
-
Specification