IP Library Granted Patent US 8,243,980
Granted Patent B2
US 8,243,980 · App. 10/797,617 · Granted Aug 14, 2012

Image processing using embedded registration data to determine and compensate for geometric transformation

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,243,980
App. No.
10/797,617
Granted
Aug 14, 2012
Kind
B2
Abstract

Registration data embedded in an image is used to determine and compensate for geometric transformation of the image. The registration data may include frequency domain features of the image that are used to compute the rotation and/or scaling of the image. The registration method may be used in conjunction with digital watermarking and other signal processing applications.

Claims (62)

1. A method comprising:

detecting, with a processor of a computing device, one or more registration signals from image data, wherein the image data includes electronic signals, and wherein the detecting includes processing the electronic signals to detect the one or more registration signals in the electronic signals;

adding, with the processor of the computing device, two or more image blocks together from the image data to increase a signal-to-noise ratio of the one or more registration signals;

determining, with the processor of the computing device, one or more frequency properties of the image data;

identifying, with the processor of the computing device, a geometric transformation to which the image data is subjected based at least in part on the one or more detected registration signals and the one or more frequency properties; and

using the identified geometric transformation to compute registered image data.

combining the plurality of blocks to reconstruct an image corresponding to the image data.

2. The method according to claim 1 , further comprising transforming the image data into frequency components.

3. The method according to claim 1 , wherein the detremining is based at least in part on one or more frequency components of the image data.

4. The method according to claim 1 , further comprising:

performing a Fourier transformation on at least a portion of the image date; and

converting one or more frequency components of the image data into amplitude spectra.

5. The method according to claim 1 , further comprising:

dividing the image data into a plurality of blocks; and

combining the plurality of blocks to reconstruct an image corresponding to the image data.

6. The method according to claim 1 , wherein the geometric transformation comprises scaling.

7. A device comprising:

registration signal detecting means for detecting one or more registration signals from image data;

adding means for adding two or more image blocks together from the image data to increase a signal-to-noise ratio of the one or more registration signals;

frequency property determining means for determining one or more frequency properties of the image data;

geometric transformation identifying means for identifying a geometric transformation to which the image data is subjected based at least in part on the one or more detected registration signals and the one or more frequency properties; and

geometric transforming means for using the identified geometric transformation to compute registered image data.

8. A non-transitory computer readable medium having computer-readable instructions stored thereon, the instructions comprising:

instructions to detect one or more registration signals from image data;

instructions to add two or more image blocks together from the image data to increase a signal-to-noise ratio of the one or more registration signals;

instructions to determine one or more frequency properties of the image data;

instructions to identify a geometric transformation to which the image data is subjected based at least in part on the one or more detected registration signals and the one or more frequency properties; and

instructions to use the identified geometric transformation to compute registered image data.

9. A device comprising:

a memory configured to store image data; and

a processor operatively coupled to the memory and configured to:

detect one or more registration signals from the image data;

add two or more image blocks together from the image data to increase a signal-to-noise ratio of the one or more registration signals;

determine one or more frequency properties of the image data;

identify a geometric transformation to which the image data is subjected based at least in part on the one or more registration signals and the one or more frequency properties; and

use the identified geometric transformation to compute registered image data.

10. A method comprising:

transforming, with a processor of a computing device, a media signal into a frequency domain to produce one or more frequency components of the media signal;

detecting an embedded signal in the one or more frequency components;

adding two or more data blocks together from the media signal to increase a signal-to-noise ratio of the embedded signal;

based on the detecting, determining one or more geometric transformation parameters defining a geometric transformation of the media signal; and

using the one or more geometric transformation parameters to transform the media signal.

11. The method of claim 10 , wherein the one or more frequency components are computed using a Fourier transform.

12. The method of claim 10 , further comprising pre-filtering the media signal to attenuate noise relative to the embedded signal.

13. The method of claim 10 , further comprising performing a log sampling of the media signal.

14. The method of claim 10 , further comprising performing a log-log sampling of the media signal.

15. The method of claim 10 , further comprising performing a log-polar sampling of the media signal.

16. The method of claim 10 , wherein the media signal comprises an electronic signal representing audio or image signals stored in a memory.

17. The method of claim 16 , wherein the image signals comprise video.

18. A non-transitory computer readable medium having computer-readable instructions stored thereon, the instructions comprising:

instructions to transform a media signal into a frequency domain to produce one or more frequency components of the media signal;

instructions to detect an embedded signal in the one or more frequency components;

instructions to determine, based on the detecting, one or more geometric transformation parameters defining a geometric transformation of the media signal; and

instructions to use the one or more geometric transformation parameters to transform the media signal.

19. A device comprising:

a memory configured to store a media signal; and

a processor operatively coupled to the memory and configured to:

transform the media signal into a frequency domain to produce one or more frequency components of the media signal;

detect an embedded signal in the one or more frequency components;

add two or more data blocks together from the media signal to increase a signal-to-noise ratio of the embedded signal;

determine, based on the detecting, one or more geometric transformation parameters defining a geometric transformation of the media signal; and

use the one or more geometric transformation parameters to transform the media signal.

Assignments (7)
CORRECTION TO THE RECORDATION COVER SHEET OF THE INVENTOR ASSIGNMENT RECORDED AT 015739/0341 ON 08/31/2004 Recorded Apr 26, 2011
From: RHOADS, GEOFFREY B.; SHARMA, RAVI K.
To: DIGIMARC CORPORATION
Reel/Frame 026183/0236 →
MERGER Recorded Nov 2, 2010
From: DMRC LLC
To: DMRC CORPORATION
Reel/Frame 025227/0808 →
MERGER Recorded Nov 2, 2010
From: DMRC CORPORATION
To: DIGIMARC CORPORATION
Reel/Frame 025227/0832 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DMRC LLC
Reel/Frame 025217/0508 →
MERGER Recorded May 12, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DIGIMARC CORPORATION (AN OREGON CORPORATION)
Reel/Frame 024369/0582 →
CONFIRMATION OF TRANSFER OF UNITED STATES PATENT RIGHTS Recorded Nov 5, 2008
From: L-1 SECURE CREDENTIALING, INC. (FORMERLY KNOWN AS DIGIMARC CORPORATION)
To: DIGIMARC CORPORATION (FORMERLY DMRC CORPORATION)
Reel/Frame 021785/0796 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2004
From: RHOADS, GEOFFREY B.
To: DIGIMARC CORPORATION
Reel/Frame 015739/0341 →