IP Library Granted Patent US 11,841,955
Granted Patent B2
US 11,841,955 · App. 17/187,422 · Granted Dec 12, 2023

Methods and apparatus to encrypt media for identification

Inventor: Venkadachalam Ramalingam (Nagercoil, IN)
Assignee: The Nielsen Company (US), LLC
G06F21/602G06F17/16
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 11,841,955
App. No.
17/187,422
Granted
Dec 12, 2023
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed to encrypt media for identification. An example apparatus includes a mesh generation controller to generate a mesh based on an encryption matrix; an overlap controller to eliminate overlapping ones of edge connections of the mesh; an edge labelling controller to generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh; an encrypted value controller to generate encrypted values based on the random labels; and an encryption controller to encrypt an input matrix with the encrypted values to enable identification of the input matrix.

Claims (42)

1. A computing system comprising: a processor; and

a non-transitory computer-readable storage medium, having stored thereon instructions that, upon execution by the processor, cause performance of operations comprising:

generating a mesh based on an encryption matrix;

eliminating overlapping ones of edge connections of the mesh;

generating random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh, wherein generating random labels for the edge connections comprises:

generating an edge labelling list based on the number of the remaining ones of the edge connections of the mesh; and

randomly selecting, from the edge labelling list, the random labels for the edge connections;

generating encrypted values based on the random labels; and

encrypting an input matrix with the encrypted values to enable identification of the input matrix.

2. The apparatus of claim 1 , the operations further comprising counting the number of the remaining ones of the edge connections of the mesh.

3. The apparatus of claim 1 , wherein the encryption matrix includes binary data.

4. The apparatus of claim 1 , wherein the mesh is representative of one or more positions of ones in the encryption matrix.

5. The apparatus of claim 1 , wherein the input matrix is associated with image data.

6. The apparatus of claim 5 , wherein the encryption values replace pixel values of the image data.

7. A non-transitory computer readable storage medium comprising instructions which, when executed, cause at least one processor to at least:

generate a mesh based on an encryption matrix;

eliminate overlapping ones of edge connections of the mesh;

generate random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh;

generate an edge labelling list based on the number of the remaining ones of the edge connections of the mesh; and

randomly select, from the edge labelling list, the random labels for the edge connections;

generate encrypted values based on the random labels; and

encrypt an input matrix with the encrypted values to enable identification of the input matrix.

8. The computer readable storage medium of claim 7 , wherein the instructions, when executed, cause the at least one processor to count the number of the remaining ones of the edge connections of the mesh.

9. The computer readable storage medium of claim 7 , wherein the encryption matrix includes binary data.

10. The computer readable storage medium of claim 7 , wherein the mesh is representative of one or more positions of ones in the encryption matrix.

11. The computer readable storage medium of claim 7 , wherein the input matrix is associated with image data.

12. The computer readable storage medium of claim 11 , wherein the encryption values replace pixel values of the image data.

13. The computer readable storage medium of claim 7 , wherein the encryption matrix includes a binary representation of a watermark.

14. A method comprising:

generating, by executing an instruction with at least one processor, a mesh based on an encryption matrix;

eliminating, by executing an instruction with the at least one processor, overlapping ones of edge connections of the mesh;

generating, by executing an instruction with the at least one processor, random labels for the edge connections based on a number of remaining ones of the edge connections of the mesh;

generating, by executing an instruction with the at least one processor, an edge labelling list based on the number of the remaining ones of the edge connections of the mesh;

randomly selecting, by executing an instruction with the at least one processor, from the edge labelling list the random labels for the edge connections;

generating, by executing an instruction with the at least one processor, encrypted values based on the random labels; and

encrypting, by executing an instruction with the at least one processor, an input matrix with the encrypted values to enable identification of the input matrix.

15. The method of claim 14 , further comprising counting the number of the remaining ones of the edge connections of the mesh.

16. The method of claim 14 , wherein the encryption matrix includes binary data.

17. The method of claim 14 , wherein the encryption matrix includes a binary representation of a watermark.

18. The method of claim 14 , wherein the mesh is representative of one or more positions of ones in the encryption matrix.

19. The method of claim 14 , wherein the input matrix is associated with image data.

20. The method of claim 19 , wherein the encryption values replace pixel values of the image data.

Assignments (4)
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2022
From: RAMALINGAM, VENKADACHALAM
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 058795/0339 →
Priority Claims (1)
IN 202011017496 · Apr 23, 2020 · national
Continuity (1)
Related Publication 20210334388A1 · Oct 28, 2021