IP Library Granted Patent US 8,284,984
Granted Patent B2
US 8,284,984 · App. 11/970,464 · Granted Oct 9, 2012

Method and system for image registration

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,284,984
App. No.
11/970,464
Granted
Oct 9, 2012
Kind
B2
Abstract

Methods and systems for image registration are described. An area of an image may be selected. A length of at least one encoded wavelength for the area may be accessed. One or more candidate wavelengths may be identified in the area in at least one direction that includes at least one large peak. The length of the at least one encoded wavelength may be compared to the length of at least one of the one or more candidate wavelengths to calculate an alteration ratio. The alteration ratio may identify at least one of a scale or a rotation of the image.

Claims (42)

1. A method comprising:

selecting an area in an image;

accessing a length of at least one encoded wavelength for the area;

identifying one or more candidate wavelengths in the area in at least one direction that include at least one peak; and

comparing the length of the at least one encoded wavelength to the length of at least one of the one or more candidate wavelengths to calculate an alteration ratio, the alteration ratio identifying at least one of a scale, a rotation, or an offset of the image;

wherein the at least one encoded wavelength includes a plurality of encoded wavelengths, the one or more candidate wavelengths include a plurality of candidate wavelengths and the identifying comprises:

accessing a defined ratio for the plurality of encoded wavelengths; and identifying the plurality of candidate wavelengths in the defined ratio in the area in the at least one direction that include the at least one peak in a Discrete Fourier Transform (DFT) of pixel variable values for the region.

2. The method of claim 1 , further comprising:

using a phase of the at least one peak of the one or more candidate wavelengths to calculate a shift value, the shift value capable of being used to determine a shift of the image.

3. The method of claim 1 , further comprising:

utilizing at least one of the alteration ratio, the phase, or combinations thereof to decode an encoded content signal, the encoded content signal including the image.

4. The method of claim 1 , further comprising:

utilizing the alteration ratio to identify an image alignment of the image.

5. A non-transitory computer readable medium comprising instructions, which when implemented by one or more processors perform the following operations:

select an area in an image;

access a length of at least one encoded wavelength for the area;

identify one or more candidate wavelengths in the area in at least one direction that include at least one peak; and

compare the length of the at least one encoded wavelength to the length of at least one of the one or more candidate wavelengths to calculate an alteration ratio, the alteration ratio identifying at least one of a scale or a rotation of the image;

wherein the one or more instructions to identify the one or more candidate wavelengths include:

obtain a plurality of row series values, a particular row series value including a plurality of pixel variable values added from a particular row of a region of the image;

apply a Discrete Fourier Transform (DFT) to the plurality of row series values; and

select one or more of the larger absolute values among the applied row series values to identify at least one horizontal candidate wavelength of the one or more candidate wavelengths for the horizontal direction.

6. A method comprising:

selecting an area in an image;

accessing a length of at least one encoded wavelength for the area;

identifying one or more candidate wavelengths in the area in at least one direction that include at least one peak; and

comparing the length of the at least one encoded wavelength to the length of at least one of the one or more candidate wavelengths to calculate an alteration ratio, the alteration ratio identifying at least one of a scale, a rotation, or an offset of the image;

wherein the identifying comprises:

accessing the area of the image;

accessing a comparison region of a comparison image;

taking an average pixel variable value of one or more subregions of the area and the comparison region to obtain a comparison region average and an area average for the one or more subregions;

reducing the area average by the comparison region average to obtain a plurality of area values;

applying a Discrete Fourier Transform (DFT) to the plurality of area values; and

selecting one or more of the larger absolute values among the applied area values to identify the one or more candidate wavelengths.

7. The method of claim 6 , wherein the at least one encoded wavelength includes a plurality of encoded wavelengths, the one or more candidate wavelengths include a plurality of candidate wavelengths and the identifying comprises:

accessing a defined ratio for the plurality of encoded wavelengths; and identifying the plurality of candidate wavelengths in the defined ratio in the area in the at least one direction that include the at least one peak in a DFT of pixel variable values for the region.

8. The method of claim 6 , further comprising:

using a phase of the at least one peak of the one or more candidate wavelengths to calculate a shift value, the shift value capable of being used to determine a shift of the image.

9. The method of claim 6 , further comprising:

utilizing at least one of the alteration ratio, the phase, or combinations thereof to decode an encoded content signal, the encoded content signal including the image.

10. The method of claim 6 , further comprising:

utilizing the alteration ratio to identify an image alignment of the image.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2026
From: CRESENT COVE CAPITAL II, LP
To: THE CARLISLE COMPANIES, LLC
Reel/Frame 073500/0850 →
CHANGE OF NAME Recorded Oct 11, 2024
From: ADVOCADO, INC.
To: VEIL GLOBAL TECHNOLOGIES, INC.
Reel/Frame 069173/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2022
From: KOPLAR INTERACTIVE SYSTEMS INTERNATIONAL, LLC
To: ADVOCADO, INC.
Reel/Frame 061395/0575 →
SECURITY INTEREST Recorded Nov 23, 2021
From: ADVOCADO, INC.
To: CRESCENT COVE CAPITAL II, LP
Reel/Frame 058236/0206 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2008
From: CANEL-KATZ, LILLY; KATZ, JONATHAN I.
To: KOPLAR INTERACTIVE SYSTEMS INTERNATIONAL, L.L.C.
Reel/Frame 020816/0273 →