Method for detecting rotation and magnification in images

• US 5,835,639 A
• Filed: 12/18/1996
• Issued: 11/10/1998
• Est. Priority Date: 12/18/1996
• Status: Expired due to Term

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Honsinger, Chris W., Daly, Scott J.
• Primary Examiner(s): Couso, Jose L.
• Assistant Examiner(s): PATEL, KANJIBHAI B
• Application Number:
  US08/768,679
• Time in Patent Office: 692 Days
• Field of Search: 382/279, 382/284, 382/278, 382/287, 382/294, 382/296, 382/298, 382/205, 382/216, 382/190, 382/191, 382/283, 382/295, 382/297, 382/228, 348/94, 348/95, 348/580, 348/581, 348/583, 348/561, 348/437, 348/439, 358/451, 345/126, 345/127, 345/129, 345/130
• US Class Current: 382/278
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06V 10/243 by compensating for image skew or non-uniform image deformations

Abstract

A method for detecting an amount of rotation or magnification in a modified image, includes the steps of: embedding a marker image having a pair of identical features separated by a distance d and oriented at an angle α in an original image to produce a marked image, the marked image having been rotated and/or magnified to produce the modified image; performing an autocorrelation on the modified image to produce a pair of autocorrelation peaks corresponding to the location of the features of the marker image in the modified image; and comparing the separation d'"'"' and orientation α'"'"' of the autocorrelation peaks with the separation d and orientation α of the features in the marker image to determine the amount of rotation and magnification in the modified image.

Claims

1. A method for detecting an amount of rotation or magnification in a modified image, comprising the steps of:

a) embedding a marker image having a pair of identical features separated by a distance d and oriented at an angle α

in an original image to produce a marked image, the marked image having been rotated and/or magnified to produce the modified image;

b) performing an autocorrelation on the modified image to produce a pair of autocorrelation peaks corresponding to the location of the features of the marker image in the modified image; and

c) comparing the separation d'"'"' and orientation α

'"'"' of the autocorrelation peaks with the separation d and orientation α

of the features in the marker image to determine the amount of rotation and magnification in the modified image.

2. The method claimed in claim 1, further comprising the steps of:

prior to embedding, convolving the marker image with a carrier image to disperse the marker image features throughout the marker image; and

after the autocorrelation, convolving the autocorrelation with the carrier image to recover the autocorrelation peaks.

3. The method claimed in claim 1, further comprising the steps of:

convolving the autocorrelation peaks with a convolution kernel that emphasizes isolated peaks and suppresses smooth regions.

4. The method claimed in claim 3, wherein the convolution kernel comprises:

space="preserve" listing-type="tabular">______________________________________ 0.0625 -0.125 0.0625 -0.125 0.250 -0.125 0.0625 -0.125 0.0625 ______________________________________

5. The method claimed in claim 1, further comprising the step of measuring the relative amplitudes of the correlation peaks to determine the orientation of the modified image.

6. The method claimed in claim 5, wherein the orientation is determined as follows:

if the autocorrelation peak of the upper left hand corner is stronger than the lower right;

space="preserve" listing-type="equation">rotation angle=α

'"'"'-α

degrees; and

if the autocorrelation peak of the lower right hand corner is stronger than the upper left;

space="preserve" listing-type="equation">rotation angle=α

'"'"'-α

+180 degrees.

7. A computer program product, comprising a computer readable storage medium having a computer program stored thereon for detecting an amount of rotation or magnification in a modified image, for performing the steps of:

a) embedding a marker image having a pair of identical features separated by a distance d and oriented at an angle α

in an original image to produce a marked image, the marked image having been rotated and/or magnified to produce the modified image;

b) performing an autocorrelation on the modified image to produce a pair of autocorrelation peaks corresponding to the location of the features of the marker image in the modified image; and

c) comparing the separation d'"'"' and orientation α

'"'"' of the autocorrelation peaks with the separation d and orientation α

of the features in the marker image to determine the amount of rotation and magnification in the modified image.