IP Library › Granted Patent US 12,190,335
Granted Patent B2
US 12,190,335 · App. 17/515,152 · Granted Jan 7, 2025

Methods and apparatus to generate reference signature assets from meter signatures

Inventors: Albert T. Borawski (Oldsmar, FL); Geetanjali Arya (New York, NY); Satish Kumar Kukunuru (Tampa, FL)
Assignee: The Nielsen Company (US), LLC
G06Q30/0201G06F16/48G06F16/90344
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 12,190,335
App. No.
17/515,152
Granted
Jan 7, 2025
Kind
B2
Abstract

Methods, apparatus, systems, and articles of manufacture to generate reference signature assets from meter signatures are disclosed. Example apparatus disclosed herein include a signature comparator to compare meter signature strings with search signature strings to identify a first fragment match result, which is associated with a sequence position within a first media represented by the search signature strings included in the first fragment match result, and which is also associated with a length of the first media. Disclosed example apparatus also include candidate signature asset generation circuitry to generate a candidate signature asset from a meter signature sequence based on the sequence position and the length of the first media, and store the candidate signature asset in a candidate pool associated with the first media. Disclosed example apparatus further include reference signature asset identification circuitry to identify a reference signature asset from the candidate pool to represent the first media.

Claims (71)

1. A computing system comprising:

a processor; and

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

comparing a meter signature string with a search signature string to identify a fragment match result,

wherein the search signature string comprises metadata,

wherein the metadata comprises a length of a media associated with the search signature string, a start time of the search signature string, and an end time of the search signature string, and

wherein the fragment match result is associated with a sequence position within the media based on the length of the media and the start time and end time of the search signature string;

generating, by executing an instruction with at least one processor, a candidate signature asset from the meter signature string based on the sequence position and the length of the media by:

identifying a media window of the meter signature string based on the sequence position represented by the search signature string included in the fragment match result and the length of the media; and

extracting the candidate signature asset from the meter signature string based on the identified media window of the meter signature string;

storing the candidate signature asset in a candidate pool associated with the media when the fragment match result is identified; and

identifying, by executing an instruction with the at least one processor, a reference signature asset from the candidate pool to represent the media.

2. The computing system of claim 1 , wherein the extracted candidate signature asset is longer than the length of the media.

3. The computing system of claim 1 , the set of operations further comprising:

comparing candidate signature assets in the candidate pool to form one or more match groups;

selecting a representative match group for the candidate pool from the one or more match groups; and

selecting a representative reference signature asset from the representative match group when the representative match group satisfies a threshold.

4. The computing system of claim 3 , the set of operations further comprising:

stopping the comparing of remaining candidate signature assets in the candidate pool in response to a determination that a match is unable to cause the one or more match groups to satisfy the threshold.

5. The computing system of claim 3 , the set of operations further comprising:

modifying the selected reference signature asset when there are one or more fragments of the reference signature asset that do not match with the candidate signature assets in the match group of the candidate pool the selected reference signature asset was selected from, the modification to occur at the one or more fragments that do not match.

6. The computing system of claim 3 , the set of operations further comprising:

repeating the comparing of the candidate signature assets, the selecting of the representative match group, and the selecting of the representative reference signature asset when the candidate pool is modified.

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

comparing a meter signature string with a search signature string to identify a fragment match result,

wherein the search signatures string comprises metadata,

wherein the metadata comprises a length of a media associated with the search signature string, a start time of the search signature string, and an end time of the search signature string, and

wherein the fragment match result is associated with a sequence position within the media based on the length of the media and the start time and end time of the search signature string;

generating a candidate signature asset from the meter signature string based on the sequence position and the length of the media by:

identifying a media window of the meter signature string based on the sequence position represented by the search signature string included in the fragment match result and the length of the media;

storing the candidate signature asset in a candidate pool associated with the media when the fragment match result is identified; and

identifying a reference signature asset from the candidate pool to represent the media.

8. The non-transitory computer-readable storage medium as defined in claim 7 , the set of operations further comprising:

selecting the meter signature string from a plurality of meter signature strings; and

wherein the generating the candidate signature asset further comprises

extracting the candidate signature asset from the meter signature string based on the identified media window of the meter signature string.

9. The non-transitory computer-readable storage medium as defined in claim 8 , wherein the extracted candidate signature asset is longer than the length of the media.

10. The non-transitory computer-readable storage medium as defined in claim 7 , the set of operations further comprising:

comparing candidate signature assets in the candidate pool to form one or more match groups;

selecting a representative match group for the candidate pool from the one or more match groups; and

selecting a representative reference signature asset from the representative match group when the representative match group satisfies a threshold.

11. The non-transitory computer-readable storage medium as defined in claim 10 , the set of operations further comprising:

stopping the comparing of remaining candidate signature assets in the candidate pool in response to a determination that a match is unable to cause the one or more match groups to satisfy the threshold.

12. The non-transitory computer-readable storage medium as defined in claim 10 , the set of operations further comprising:

modifying the selected reference signature asset when there are one or more fragments of the reference signature asset that do not match with the candidate signature assets in the match group of the candidate pool the selected reference signature asset was selected from, the modification to occur at the one or more fragments that do not match.

13. The non-transitory computer-readable storage medium as defined in claim 10 , the set of operations further comprising:

repeating the comparing of the candidate signature assets, the selecting of the representative match group, and the selecting of the representative reference signature asset when the candidate pool is modified.

14. A method comprising:

comparing a meter signature string with a search signature string to identify a fragment match result,

wherein the search signature string comprises metadata,

wherein the metadata comprises a length of a media associated with the search signature string, a start time of the search signature string, and an end time of the search signature string, and

wherein the fragment match result is associated with a sequence position within the media based on the length of the media and the start time and end time of the search signature string;

generating, by executing an instruction with at least one processor, a candidate signature asset from the meter signature string based on the sequence position and the length of the media by:

extracting the candidate signature asset from the meter signature string based on an identified media window of the meter signature string;

storing the candidate signature asset in a candidate pool associated with the media when the fragment match result is identified; and

identifying, by executing an instruction with the at least one processor, a reference signature asset from the candidate pool to represent the media.

15. The method of claim 14 , further comprising:

selecting the meter signature string from a plurality of meter signature strings; and

wherein the generating of the candidate signature asset comprises:

identifying the media window of the meter signature string based on the sequence position represented by the search signature string included in the fragment match result and the length of the media.

16. The method of claim 14 , wherein the extracted candidate signature asset is longer than the length of the media.

17. The method of claim 14 , further comprising:

comparing candidate signature assets in the candidate pool to form one or more match groups;

selecting a representative match group for the candidate pool from the one or more match groups; and

selecting a representative reference signature asset from the representative match group when the representative match group satisfies a threshold.

18. The method of claim 17 , further comprising:

stopping the comparing of remaining candidate signature assets in the candidate pool in response to a determining that a match is unable to cause the one or more match groups to satisfy the threshold.

19. The method of claim 17 , further comprising:

modifying the selected reference signature asset when there are one or more fragments of the reference signature asset that do not match with the candidate signature assets in the match group of the candidate pool the selected reference signature asset was selected from, the modifying occurring at the one or more fragments that do not match.

20. The computing system of claim 1 , the set of operations further comprising:

selecting the meter signature string from a plurality of meter signature strings.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2023
From: BORAWSKI, ALBERT T.; ARYA, GEETANJALI; KUKUNURU, SATISH KUMAR
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 064789/0363 →
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 →
Continuity (1)
Related Publication 20230138064A1 · May 4, 2023
References Cited (27)
US 4677466A · Lert, Jr. et al. · 1987 [cited by applicant]
US 5481294A · Thomas et al. · 1996 [cited by applicant]
US 7460684B2 · Srinivasan · 2008 [cited by applicant]
US 9438940B2 · Nelson · 2016 [cited by applicant]
US 9548830B2 · Kariyappa et al. · 2017 [cited by applicant]
US 9668020B2 · Nelson et al. · 2017 [cited by applicant]
US 10200546B2 · Nelson et al. · 2019 [cited by applicant]
US 20050232411A1 · Srinivasan et al. · 2005 [cited by applicant]
US 20060153296A1 · Deng · 2006 [cited by applicant]
US 20060184961A1 · Lee et al. · 2006 [cited by applicant]
US 20060195861A1 · Lee · 2006 [cited by applicant]
US 20070274537A1 · Srinivasan · 2007 [cited by applicant]
US 20080091288A1 · Srinivasan · 2008 [cited by applicant]
US 20080276265A1 · Topchy et al. · 2008 [cited by applicant]
US 20100131970A1 · Falcon · 2010 [cited by applicant]
US 20120117584A1 · Gordon · 2012 [cited by applicant]
US 20130160042A1 · Stokes et al. · 2013 [cited by applicant]
US 20150363420A1 · Garland · 2015 [cited by examiner]
US 20160055606A1 · Petrovic et al. · 2016 [cited by applicant]
US 20160328398A1 · Adams · 2016 [cited by examiner]
US 20170245009A1 · Nielsen · 2017 [cited by examiner]
US 20180005038A1 · Granström · 2018 [cited by examiner]
US 20190037257A1 · Nelson · 2019 [cited by examiner]
US 20190079961A1 · Chen · 2019 [cited by examiner]
US 20200145721A1 · Tapse · 2020 [cited by examiner]
United States Patent and Trademark Office, “Non-Final Office Action,” in connection with U.S. Appl. No. 17/959,043, mailed on Feb. 16, 2023, 07 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” in connection with U.S. Appl. No. 18/463,623, mailed on Apr. 22, 2024, 06 pages. [cited by applicant]