US 11,854,557 B2
Audio fingerprinting
Jinyu Han, Emeryville, CA (US); and Robert Coover, Orinda, CA (US)
Assigned to Gracenote, Inc., Emeryville, CA (US)
Filed by Gracenote, Inc., Emeryville, CA (US)
Filed on Oct. 26, 2022, as Appl. No. 18/049,882.
Application 18/049,882 is a continuation of application No. 16/926,286, filed on Jul. 10, 2020, granted, now 11,495,238.
Application 16/926,286 is a continuation of application No. 16/270,113, filed on Feb. 7, 2019, granted, now 10,714,105, issued on Jul. 14, 2020.
Application 16/270,113 is a continuation of application No. 15/008,042, filed on Jan. 27, 2016, granted, now 10,229,689, issued on Mar. 12, 2019.
Application 15/008,042 is a continuation of application No. 14/107,923, filed on Dec. 16, 2013, granted, now 9,286,902, issued on Mar. 15, 2016.
Prior Publication US 2023/0070089 A1, Mar. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 17/00 (2019.01); G10L 19/018 (2013.01)
CPC G10L 19/018 (2013.01) 20 Claims
OG exemplary drawing
 
20. An apparatus for conserving computing resources, the apparatus comprising:
a vector generator to:
determine a first and second group of frequencies in a plurality of frequencies, wherein the first group of frequencies includes frequencies that are higher than frequencies of the second group of frequencies;
identify a first subgroup of frequencies in the first group of frequencies and a second subgroup of frequencies in the second group of frequencies, wherein the first subgroup is identified based on energy values of the first group, and wherein the second subgroup is identified based on energy values of the second group; and
generate a vector that assigns a first value to frequencies in the first subgroup and a second value to frequencies in the second subgroup;
a scramble to generate an ordered set of permutations of the vector, wherein the ordered set of permutations is based on arranged instances of the first and second values;
a coder to generate a sequence that indicates an instance of the first value or of the second value within a permutation of the ordered set of permutations; and
a fingerprint generator to generate a fingerprint of audio data based on the sequence.