IP Library › Granted Patent US 12,468,759
Granted Patent B2
US 12,468,759 · App. 18/904,278 · Granted Nov 11, 2025

Methods and apparatus to identify media based on historical data

Inventors: Markus Kurt Cremer (Orinda, CA); Todd Hodges (Oakland, CA)
Assignee: GRACENOTE, INC.
G06F16/683G06F16/632G06F16/65G06F16/686
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,468,759
App. No.
18/904,278
Granted
Nov 11, 2025
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed to identify media based on historical data. An example method includes: comparing (a) a pitch shifted fingerprint, (b) a time shifted fingerprint, or (c) a resampled fingerprint to a reference fingerprint; in response to a match between any of (a) the pitch shifted fingerprint, (b) the time shifted fingerprint, or (c) the resampled fingerprint and the reference fingerprint, generating indications of (a) a pitch shift value, (b) a time shift value, or (c) a resample ratio that caused the match; in response to collecting broadcast media for a threshold period of time, processing the one or more indications; and in response to a request for a recommendation for information associated with a query, transmitting the recommendation including one or more frequencies of occurrence of (a) the pitch shift value, (b) the time shift value, or (c) the resample ratio.

Claims (37)

1 . A tangible, non-transitory computer readable medium comprising instructions that, when executed, cause at least one processor to perform a set of operations comprising:

generating, for each received media sample of a plurality of received media samples from broadcast media, at least one adjusted media sample fingerprint based on the received media sample, wherein each of the at least one adjusted media sample fingerprint comprises at least one of (a) a pitch shift, (b) a time shift, or (c) a resample of the received media sample;

identifying at least one match based on comparing the at least one adjusted media sample fingerprint to at least one reference media fingerprint;

updating a frequency of occurrence of each of (a) a pitch shift value, (b) a time shift value, or (c) a resample ratio corresponding to each of the at least one match of the at least one adjusted media sample fingerprint;

receiving, after collecting the broadcast media for a threshold period of time, a request for information associated with a query corresponding to a suspected alteration to an audio signal; and

transmitting, in response to the received request, a report, wherein the report includes the frequency of occurrence of at least one of (a) the pitch shift value, (b) the time shift value, or (c) the resample ratio.

2 . The tangible, non-transitory computer readable medium of claim 1 , wherein the plurality of received media samples is received by a central facility.

3 . The tangible, non-transitory computer readable medium of claim 1 , wherein the at least one adjusted media sample fingerprint includes a pitch shifted media sample fingerprint generated based on the pitch shift value.

4 . The tangible, non-transitory computer readable medium of claim 1 , wherein the at least one adjusted media sample fingerprint includes a time shifted media sample fingerprint generated based on the time shift value.

5 . The tangible, non-transitory computer readable medium of claim 1 , wherein the at least one adjusted media sample fingerprint includes a resampled media sample fingerprint generated based on the resample ratio.

6 . The tangible, non-transitory computer readable medium of claim 1 , wherein the query includes (a) one or more suspected pitch shifts, (b) one or more suspected time shifts, or (c) one or more suspected resample ratios.

7 . The tangible, non-transitory computer readable medium of claim 1 , wherein the report includes (a) one or more pitch shift values, (b) one or more time shift values, or (c) one or more resample ratios that have a higher frequency of occurrence than (a) one or more additional pitch shift values, (b) one or more additional time shift values or (c) one or more additional resample ratios, respectively.

8 . A computer-implemented method comprising:

generating, for each received media sample of a plurality of received media samples from broadcast media, at least one adjusted media sample fingerprint based on the received media sample, wherein each of the at least one adjusted media sample fingerprint comprises at least one of (a) a pitch shift, (b) a time shift, or (c) a resample of the received media sample;

identifying at least one match based on comparing the at least one adjusted media sample fingerprint to at least one reference media fingerprint;

updating a frequency of occurrence of each of (a) a pitch shift value, (b) a time shift value, or (c) a resample ratio corresponding to each of the at least one match of the at least one adjusted media sample fingerprint;

receiving, after collecting the broadcast media for a threshold period of time, a request for information associated with a query corresponding to a suspected alteration to an audio signal; and

transmitting, in response to the received request, a report, wherein the report includes the frequency of occurrence of at least one of (a) the pitch shift value, (b) the time shift value, or (c) the resample ratio.

9 . The computer-implemented method of claim 8 , wherein the plurality of received media samples is received by a central facility.

10 . The computer-implemented method of claim 8 , wherein the at least one adjusted media sample fingerprint includes a pitch shifted media sample fingerprint generated based on the pitch shift value.

11 . The computer-implemented method of claim 8 , wherein the at least one adjusted media sample fingerprint includes a time shifted media sample fingerprint generated based on the time shift value.

12 . The computer-implemented method of claim 8 , wherein the at least one adjusted media sample fingerprint includes a resampled media sample fingerprint generated based on the resample ratio.

13 . The computer-implemented method of claim 8 , wherein the query includes (a) one or more suspected pitch shifts, (b) one or more suspected time shifts, or (c) one or more suspected resample ratios.

14 . The computer-implemented method of claim 8 , wherein the report includes (a) one or more pitch shift values, (b) one or more time shift values, or (c) one or more resample ratios that have a higher frequency of occurrence than (a) one or more additional pitch shift values, (b) one or more additional time shift values or (c) one or more additional resample ratios, respectively.

15 . A computing device comprising:

at least one processor; and

tangible, non-transitory computer readable medium comprising instructions that, when executed, cause the at least one processor to perform a set of operations comprising:

generating, for each received media sample of a plurality of received media samples from broadcast media, at least one adjusted media sample fingerprint based on the received media sample, wherein each of the at least one adjusted media sample fingerprint comprises at least one of (a) a pitch shift, (b) a time shift, or (c) a resample of the received media sample;

identifying at least one match based on comparing the at least one adjusted media sample fingerprint to at least one reference media fingerprint;

updating a frequency of occurrence of each of (a) a pitch shift value, (b) a time shift value, or (c) a resample ratio corresponding to each of the at least one match of the at least one adjusted media sample fingerprint;

receiving, after collecting the broadcast media for a threshold period of time, a request for information associated with a query corresponding to a suspected alteration to an audio signal; and

transmitting, in response to the received request, a report, wherein the report includes the frequency of occurrence of at least one of (a) the pitch shift value, (b) the time shift value, or (c) the resample ratio.

16 . The computing device of claim 15 , wherein the at least one adjusted media sample fingerprint includes a pitch shifted media sample fingerprint generated based on the pitch shift value.

17 . The computing device of claim 15 , wherein the at least one adjusted media sample fingerprint includes a time shifted media sample fingerprint generated based on the time shift value.

18 . The computing device of claim 15 , wherein the at least one adjusted media sample fingerprint includes a resampled media sample fingerprint generated based on the resample ratio.

19 . The computing device of claim 15 , wherein the query includes (a) one or more suspected pitch shifts, (b) one or more suspected time shifts, or (c) one or more suspected resample ratios.

20 . The computing device of claim 15 , wherein the report includes (a) one or more pitch shift values, (b) one or more time shift values, or (c) one or more resample ratios that have a higher frequency of occurrence than (a) one or more additional pitch shift values, (b) one or more additional time shift values or (c) one or more additional resample ratios, respectively.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2024
From: CREMER, MARKUS KURT; HODGES, TODD
To: GRACENOTE, INC.
Reel/Frame 068767/0828 →
Continuity (3)
Continuation 16698900 · Nov 27, 2019
Provisional Application 62896460 · Sep 5, 2019
Related Publication 20250021599A1 · Jan 16, 2025
References Cited (51)
US 5276629A · Reynolds · 1994 [cited by applicant]
US 5400201A · Pederson · 1995 [cited by applicant]
US 5400261A · Reynolds · 1995 [cited by applicant]
US 9052986B1 · Postelnicu et al. · 2015 [cited by applicant]
US 9071868B2 · Neumeier et al. · 2015 [cited by applicant]
US 9258383B2 · Harrison · 2016 [cited by applicant]
US 9510044B1 · Pereira et al. · 2016 [cited by applicant]
US 9679573B1 · Postelnicu et al. · 2017 [cited by applicant]
US 10236006B1 · Gurijala et al. · 2019 [cited by applicant]
US 20030045954A1 · Weare et al. · 2003 [cited by applicant]
US 20030061490A1 · Abajian · 2003 [cited by applicant]
US 20030125936A1 · Dworzak · 2003 [cited by applicant]
US 20100305732A1 · Serletic · 2010 [cited by applicant]
US 20110307085A1 · Selby et al. · 2011 [cited by applicant]
US 20120209612A1 · Bilobrov · 2012 [cited by applicant]
US 20120304212A1 · Lee · 2012 [cited by applicant]
US 20130096926A1 · Maling, III et al. · 2013 [cited by applicant]
US 20130197913A1 · Bilobrov · 2013 [cited by applicant]
US 20130318157A1 · Harrison · 2013 [cited by applicant]
US 20140254807A1 · Fonseca, Jr. et al. · 2014 [cited by applicant]
US 20150199974A1 · Bilobrov et al. · 2015 [cited by applicant]
US 20150302086A1 · Roberts et al. · 2015 [cited by applicant]
US 20160110537A1 · Harrison · 2016 [cited by applicant]
US 20160112770A1 · Harrison · 2016 [cited by applicant]
US 20160132600A1 · Woodhead et al. · 2016 [cited by applicant]
US 20160241933A1 · Harrison · 2016 [cited by applicant]
US 20160241934A1 · Harrison · 2016 [cited by applicant]
US 20160300579A1 · Bilobrov et al. · 2016 [cited by applicant]
US 20160330530A1 · Harrison · 2016 [cited by applicant]
US 20160337713A1 · Harrison · 2016 [cited by applicant]
US 20160344848A1 · Harrison · 2016 [cited by applicant]
US 20180047416A1 · Bilobrov · 2018 [cited by applicant]
US 20180285455A1 · DiMaria et al. · 2018 [cited by applicant]
US 20190043152A1 · Srinivasan · 2019 [cited by applicant]
US 20210073275A1 · Coover et al. · 2021 [cited by applicant]
WO 2016109500A1 · 2016 [cited by applicant]
WO 2017222569A1 · 2017 [cited by applicant]
WO 2021046392A1 · 2021 [cited by applicant]
European Examination Report for EP App. No. 20860978.4, dated Mar. 19, 2025. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Rejection”, issued in connection with U.S. Appl. No. 16/698,899, on Aug. 13, 2021, 17 pages. [cited by applicant]
United States Patent and Trademark Office, “Notice of Allowance”, issued in connection with U.S. Appl. No. 16/698,899, on Jan. 12, 2022, 8 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Rejection”, issued in connection with U.S. Appl. No. 16/698,897, on Aug. 5, 2021, 10 pages. [cited by applicant]
United States Patent and Trademark Office, “Notice of Allowance,” issued in connection with U.S. Appl. No. 16/698,897, on Dec. 1, 2021, 8 pages. [cited by applicant]
Sonnleitner et al., “Robust Quad-Based Audio Fingerprinting,” IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 24, No. 3, pp. 409-421, Mar. 2016, 13 pages. [cited by applicant]
International Searching Authority, “International Search Report,” issued in connection with International Patent Application No. PCT/US2020/049463, on Dec. 21, 2020, 6 pages. [cited by applicant]
International Searching Authority, “Written Opinion,” issued in connection with International Patent Application No. PCT/US2020/049463, on Dec. 21, 2020, 4 pages. [cited by applicant]
European Patent Office, “Communication pursuant to Rules 161(2) and 162 EPC,” issued in connection with European Patent Application No. 20860978.4, on Apr. 13, 2022, 3 pages. [cited by applicant]
Son et al., “Illegal Audio Copy Detection using Fundamental Frequency Map,” Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019), pp. 350-355, 2019, 6 pages. [cited by applicant]
Joren et al., “PANAKO—a Scalable Acoustic Fingerprinting System Handling Time-Scale and Pitch Modification,” 15th International Society for Music Information Retrieval Conference (ISMIR 2014), pp. 259-264, 2014, 6 pages. [cited by applicant]
Malekesmaeili et al., “A local fingerprinting approach for audio copy detection,” Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada, Apr. 2, 2013, 29 pages. [cited by applicant]
The International Bureau, “International Preliminary Report on Patentability,” issued in connection with International Patent Application No. PCT/US2020/049463, on Mar. 8, 2022, 5 pages. [cited by applicant]