IP Library Granted Patent US 8,493,460
Granted Patent B2
US 8,493,460 · App. 13/234,146 · Granted Jul 23, 2013

Registration of differently scaled images

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,493,460
App. No.
13/234,146
Granted
Jul 23, 2013
Kind
B2
Abstract

An image registration method involves computing horizontal and vertical integral projection vectors for first and second distorted or partially distorted images. The images are registered by applying a scale factor estimation between the first and second images on the horizontal and vertical integral projection vectors.

Claims (67)

1. An image registration method, comprising:

acquiring first and second distorted or partially distorted images of scenes that each include a first object;

computing horizontal and vertical integral projection vectors for the first and second distorted or partially distorted images or distortion-corrected images, or both;

registering the first and second distorted or partially distorted images, or the distortion-corrected images, or both, including applying a scale factor estimation between the first and second images on the horizontal and vertical integral projection vectors, including:

resampling at least a portion of the first distorted or partially distorted image with multiple different resampling factors over a range of resampling factors to generate multiple resampled integral projection vectors;

computing for each of the different resampling factors an absolute sum of differences, or sum of squares, between the resampled integral projection vectors of the first image and corresponding integral projection vectors of the second image; and

determining the scaling factor between the first and second distorted or partially distorted images, including finding the resampling factor that corresponds to the minimum value of the absolute sums over the range of resampling factors; and

performing a further action using the registered first and second distorted or partially distorted images or the corrected images, or both.

2. The method of claim 1 , further comprising correcting distortion in the first and second distorted or partially distorted images prior to computing the horizontal or vertical integral projection vectors.

3. The method of claim 1 , wherein the computing of the horizontal and vertical integral projection vectors comprises summing columns and rows of image data, respectively.

4. The method of claim 1 , further comprising determining a distortion function for at least a portion of the first or second distorted or partially distorted image, or both, to compute said distortion-corrected images or to compute distorted integral projection vectors, or both.

5. The method of claim 4 , wherein the determining a distortion function comprises finding a model function that approximately fits the distortion of at least said portion of the first or second distorted or partially distorted image, or both.

6. The method of claim 5 , wherein the distortion function determined for at least said portion of the first or second distorted or partially distorted image, or both, comprises:

1 +k 1 r ; or

[1 +k 1 r] −1 ; or

1 +k 1 r 2 ; or

[1 +k 1 r 2 ] −1 ; or

1 +k 1 r+k 2 r 2 ; or

(1 +k 1 r )/(1 +k 2 r 2 ); or

combinations thereof, wherein r comprises a radial distortion function parameter and k 1 and k 2 comprise distortion function coefficients for the first or second distorted or partially distorted image, respectively.

7. The method of claim 1 , wherein the first object comprises a face.

8. One or more non-transitory processor-readable media having code embedded therein for programming one or more processors to perform an image registration method, wherein the method comprises:

acquiring first and second distorted or partially distorted images of scenes that each include a first object;

computing horizontal and vertical integral projection vectors for the first and second distorted or partially distorted images or distortion-corrected images, or both;

registering the first and second distorted or partially distorted images, or the distortion-corrected images, or both, including applying a scale factor estimation between the first and second images on the horizontal and vertical integral projection vectors including:

resampling at least a portion of the first distorted or partially distorted image with multiple different resampling factors over a range of resampling factors to generate multiple resampled integral projection vectors;

computing for each of the different resampling factors an absolute sum of differences, or sum of squares, between the resampled integral projection vectors of the first image and corresponding integral projection vectors of the second image; and

determining the scaling factor between the first and second distorted or partially distorted images, including finding the resampling factor that corresponds to the minimum value of the absolute sums over the range of resampling factors; and

performing a further action using the registered first and second distorted or partially distorted images or the corrected images, or both.

9. The one or more non-transitory processor-readable media of claim 8 , wherein the method further comprises correcting distortion in the first and second distorted or partially distorted images prior to computing the horizontal or vertical integral projection vectors.

10. The one or more non-transitory processor-readable media of claim 8 , wherein the computing of the horizontal and vertical integral projection vectors comprises summing columns and rows of image data, respectively.

11. The one or more non-transitory processor-readable media of claim 8 , wherein the method further comprises determining a distortion function for at least a portion of the first or second distorted or partially distorted image, or both, to compute said distortion-corrected images or to compute distorted integral projection vectors, or both.

12. The one or more non-transitory processor-readable media of claim 11 , wherein the determining a distortion function comprises finding a model function that approximately fits the distortion of at least said portion of the first or second distorted or partially distorted image, or both.

13. The one or more non-transitory processor-readable media of claim 12 , wherein the distortion function determined for at least said portion of the first or second distorted or partially distorted image, or both, comprises:

1 +k 1 r ; or

[1 +k 1 r] −1 ; or

1 +k 1 r 2 ; or

[1 +k 1 r 2 ] −1 ; or

1 +k 1 r+k 2 r 2 ; or

(1 +k 1 r )/(1 +k 2 r 2 ); or

combinations thereof, wherein r comprises a radial distortion function parameter and k 1 and k 2 comprise distortion function coefficients for the first or second distorted or partially distorted image, respectively.

14. The one or more non-transitory processor-readable media of claim 8 , wherein the first object comprises a face.

15. A digital image acquisition device, comprising:

a lens,

an image sensor,

a processor,

a memory having code embedded therein for programming the processor to perform an image registration method, wherein the method comprises:

acquiring first and second distorted or partially distorted images of scenes that each include a first object;

computing horizontal and vertical integral projection vectors for the first and second distorted or partially distorted images or distortion-corrected images, or both;

registering the first and second distorted or partially distorted images, or the distortion-corrected images, or both, including applying a scale factor estimation between the first and second images on the horizontal and vertical integral projection vectors, including:

resampling at least a portion of the first distorted or partially distorted image with multiple different resampling factors over a range of resampling factors to generate multiple resampled integral projection vectors;

computing for each of the different resampling factors an absolute sum of differences, or sum of squares, between the resampled integral projection vectors of the first image and corresponding integral projection vectors of the second image; and

determining the scaling factor between the first and second distorted or partially distorted images, including finding the resampling factor that corresponds to the minimum value of the absolute sums over the range of resampling factors; and

performing a further action using the registered first and second distorted or partially distorted images or the corrected images, or both.

16. The device of claim 15 , wherein the method further comprises correcting distortion in the first and second distorted or partially distorted images prior to computing the horizontal or vertical integral projection vectors.

17. The device of claim 15 , wherein the computing of the horizontal and vertical integral projection vectors comprises summing columns and rows of image data, respectively.

18. The device of claim 15 , wherein the method further comprises determining a distortion function for at least a portion of the first or second distorted or partially distorted image, or both, to compute said distortion-corrected images or to compute distorted integral projection vectors, or both.

19. The device of claim 18 , wherein the determining a distortion function comprises finding a model function that approximately fits the distortion of at least said portion of the first or second distorted or partially distorted image, or both.

20. The device of claim 19 , wherein the distortion function determined for at least said portion of the first or second distorted or partially distorted image, or both, comprises:

1 +k 1 r ; or

[1 +k 1 r] −1 ; or

1 +k 1 r 2 ; or

[1 +k 1 r 2 ] −1 ; or

1 +k 1 r+k 2 r 2 ; or

(1 +k 1 r )/(1 +k 2 r 2 ); or

combinations thereof, wherein r comprises a radial distortion function parameter and k 1 and k 2 comprise distortion function coefficients for the first or second distorted or partially distorted image, respectively.

21. The device of claim 15 , wherein the first object comprises a face.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2025
From: FOTONATION LIMITED
To: ADEIA IMAGING LLC
Reel/Frame 073635/0345 →
SECURITY INTEREST Recorded May 3, 2023
From: ADEIA GUIDES INC.; ADEIA IMAGING LLC; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR ADVANCED TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC; ADEIA SOLUTIONS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063529/0272 →
CHANGE OF NAME Recorded Dec 3, 2014
From: DIGITALOPTICS CORPORATION EUROPE LIMITED
To: FOTONATION LIMITED
Reel/Frame 034524/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2011
From: ALBU, FELIX
To: DIGITALOPTICS CORPORATION EUROPE LIMITED
Reel/Frame 027247/0892 →