IP Library Granted Patent US 8,295,622
Granted Patent B2
US 8,295,622 · App. 13/094,742 · Granted Oct 23, 2012

Spatial data encoding and decoding

Assignee: Koplar Interactive Systems International, LLC
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,295,622
App. No.
13/094,742
Granted
Oct 23, 2012
Kind
B2
Abstract

Methods and systems for spatial data encoding and decoding are described. A tile may be designated within a source frame. The tile may be divided into at least one bit area. A particular message bit value of a message may be accessed. A statistical property calculation may be performed on a pixel variable value of available pixels within the tile. A pixel variable value of pixels in the particular bit area of a target frame may be shifted to encode a particular message bit. A particular pixel variable value of a particular pixel of the plurality of pixels may be shifted by a shift value. The shift value may be in accordance with the statistical property calculation, the particular message bit value, and a particular modulation pattern value of the plurality of modulation pattern values for the particular pixel within the particular bit area.

Claims (46)

1. A method comprising:

identifying a comparison tile within a source frame, the comparison tile including a plurality of available pixels;

identifying at least one bit area within the comparison tile, a particular bit area of the at least one bit area being encoded with at least one message bit, the message bit being associated with a message;

performing a statistical property calculation for a plurality of pixel variable values within the comparison tile;

applying a modulation pattern to at least one bit area of a target frame;

identifying at least one message bit in a target frame in accordance with the performing of the statistical property calculation and the applying of the modulation pattern; and

wherein the applying of the modulation pattern comprises:

accessing the modulation pattern;

calculating an average pattern value for the comparison tile of the frame;

calculating an average pixel variable value for the comparison tile;

applying a matched filter to a pixel variable value of a plurality of pixels in the particular bit area in accordance with the average pattern value and the average pixel variable value to obtain a numeric value, the numeric value capable of being used to identify a particular message bit of the at least one message bit, the matched filtered being in accordance with the modulation pattern.

2. The method of claim 1 , wherein the identifying of the comparison tile comprises:

accessing a decoding key, the decoding key including identification of the comparison tile in the source frame; and

identifying the comparison tile in accordance with the decoding key.

3. The method of claim 1 , further comprising:

selecting the source frame as the target frame.

4. The method of claim 1 , wherein the modulation pattern is a two-dimensional Gaussian function.

5. The method of claim 1 , wherein the modulation pattern is a pseudo-Gaussian function.

6. The method of claim 1 , wherein the message includes at least one of a web site address, identification data, a promotional opportunity, authentication data, non-pictorial data, or combinations thereof.

7. The method of claim 1 , wherein the pixel variable value includes color values.

8. The method of claim 1 , wherein the pixel variable value includes at least one of a blue chrominance, a red chrominance value, or a luminance value.

9. The method of claim 1 , wherein a statistical property calculation is used to obtain a linear combination of two color values.

10. The method of claim 1 , further comprising receiving a digital signal including the source frame.

11. The method of claim 1 , further comprising: decoding an audio signal in the source frame and providing a message using the source frame.

12. A non-transistory machine-readable medium storing instructions, which when implemented by one or more processors perform the following operations:

identify a comparison tile within a source frame, the comparison tile including a plurality of available pixels;

identify at least one bit area within the comparison tile, a particular bit area of the at least one bit area being encoded with at least one message bit, the message bit being associated with a message;

perform a statistical property calculation for a plurality of pixel variable values within the comparison tile;

apply a modulation pattern to at least one bit area of a target frame; and

identify at least one message bit in a target frame in accordance with the performing of the statistical property calculation and the applying of the modulation pattern; and

wherein the one or more instructions to apply the modulation pattern include:

access the modulation pattern;

calculate an average pattern value for the comparison tile of the frame;

calculate an average pixel variable value for the comparison tile; and

apply a matched filter to a pixel variable value of a plurality of pixels in the particular bit area in accordance with the average pattern value and the average pixel variable value to obtain a numeric value, the numeric value capable of being used to identify a particular message bit of the at least one message bit, the matched filtered being in accordance with the modulation pattern.

13. The machine-readable medium of claim 12 , wherein the one or more instructions to apply the modulation pattern include applying a two-dimensional Gaussian function.

14. The machine-readable medium of claim 13 , wherein applying a two-dimensional Gaussian function includes applying the function to at least one of a blue chrominance and a red chrominance value, or both.

15. The machine-readable medium of claim 12 , wherein the one or more instructions to apply the modulation pattern include applying a pseudo-Gaussian function.

16. The machine-readable medium of claim 12 , wherein the pixel variable values include color values.

17. The machine-readable medium of claim 12 , wherein the pixel variable value includes at least one of a blue chrominance, a red chrominance value, or a luminance value.

18. The machine-readable medium of claim 12 , wherein the pixel variable value includes a linear combination of two color values.

19. The machine-readable medium of claim 12 , wherein the message bit is part of at least one of a web site address, identification data, a promotional opportunity, authentication data, non-pictorial data, or combinations thereof.

20. The machine-readable medium of claim 12 , wherein the identifying of the comparison tile comprises:

accessing a decoding key, the decoding key including identification of the comparison tile in the source frame; and

identifying the comparison tile in accordance with the decoding key.

21. The machine-readable medium of claim 12 , further comprising instructions to decode an audio signal in the source frame and to provide a message using the source frame signal.

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/0927 →
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 4, 2012
From: CANEL-KATZ, LILLY; WITHERS, JAMES G.; KATZ, JONATHAN I.; IMLER, DAVID
To: KOPLAR INTERACTIVE SYSTEMS INTERNATIONAL, LLC
Reel/Frame 027989/0739 →
Continuity (5)
Division 12001545 · Dec 11, 2007
Provisional Application 60909671 · Apr 2, 2007
Provisional Application 60883619 · Jan 5, 2007
Provisional Application 60874373 · Dec 11, 2006
Related Publication 20110200262A1 · Aug 18, 2011