# US 10,120,934 B2 · Hold back and real time ranking of results in a streaming matching system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,120,934 B2 - Document ID: US10120934B2 - Status: Granted - Kind: B2 - Application number: 15/689,092 - Filed: 2017-08-29 - Published: 2017-12-14 - Granted: 2018-11-06 - Earliest claimed: 2012-12-31 - Assignees: Google Inc. - Applicants: Google Inc. - Inventors: Dominik Roblek; Matthew Sharifi - Web page: https://patentgrep.com/patent/US10120934B2 ## CPC - G06F 16/683: using metadata automatically derived from the content - G06F 16/634: {Query by example, e.g. query by humming} - G06F 16/638: Presentation of query results - G10L 25/54: for retrieval - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING ## Abstract A method includes receiving, from an audio streaming system, a probe audio sample and identifying sufficiently matching reference audio samples based on a first comparison of a first portion of the probe audio sample to reference audio samples. The method also includes, in response to determining that the sufficiently matching reference audio samples do not meet a predetermined score threshold, retaining the sufficiently matching reference audio samples, identifying additional matching reference audio samples based on a second comparison a second portion of the probe audio sample to the reference audio samples, and outputting at least one of the reference audio samples based on the first comparison and the second comparison. ## Claims ### Claim 1 A method, comprising: using a processor to execute computer executable instructions stored on a non-transitory computer readable medium to perform operations comprising: receiving, from an audio streaming system, a probe audio sample; assigning first respective ranking scores to sufficiently matching reference audio samples based on a first comparison of a first portion of the probe audio sample to reference audio samples, wherein the first comparison comprises comparing feature vectors of the first portion of the probe audio sample to respective first feature vectors of the reference audio samples; and in response to determining that the sufficiently matching reference audio samples do not meet a predetermined score threshold: retaining the sufficiently matching reference audio samples; assigning second respective ranking scores to additional matching reference audio samples based on a second comparison of a second portion of the probe audio sample to the reference audio samples, wherein the second comparison comprises comparing feature vectors of the second portion of the probe audio sample to respective second feature vectors of the reference audio samples; updating the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores; and outputting at least one of the reference audio samples based on weighting of the first respective ranking scores and the second respective ranking scores. ### Claim 2 (depends on 1) The method of claim 1, wherein updating the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores comprises: updating ranking scores of the sufficiently matching reference audio samples. ### Claim 3 (depends on 1) The method of claim 1, wherein updating the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores comprises: adding, to the sufficiently matching reference audio samples,- matches from the additional matching reference audio samples. ### Claim 4 (depends on 1) The method of claim 1, further comprising: outputting a defined number of matching reference audio samples with respective highest assigned ranking scores. ### Claim 5 (depends on 1) The method of claim 1, further comprising: outputting ones of the sufficiently matching reference audio samples that have respective assigned ranking scores that exceed a defined ranking threshold. ### Claim 6 (depends on 1) The method of claim 1, wherein outputting at least one of the reference audio samples based on the weighted first and second set of ranking scores comprises: in response to a lapse of an amount of time for matching reference audio samples, outputting at least one of the sufficiently matching reference audio samples. ### Claim 7 (depends on 1) The method of claim 1, wherein identifying sufficiently matching reference audio samples based on the first comparison of the first portion of the probe audio sample to reference audio samples comprises: generating a fingerprint of the first portion of the probe audio sample, wherein the first portion of the probe audio sample is a time segment of the probe audio sample; and identifying respective fingerprints of time segment of the reference audio samples that match the fingerprint of the first portion of the probe audio sample by at least a defined matching threshold. ### Claim 8 (depends on 1) The method of claim 1, further comprising: discarding some of the sufficiently matching reference audio samples having respective second consistency scores that do not satisfy an additional threshold. ### Claim 9 A system, comprising: a receiving component configured to receive, from an audio streaming service, a probe audio sample; a comparing component configured to compare a first portion of the probe audio sample to reference audio samples; a matching component configured to identify sufficiently matching reference audio samples based on a first comparison between feature vectors of the first portion of the probe audio sample and respective first feature vectors of the reference audio samples; a retaining component configured to retain the sufficiently matching reference audio samples based on a determination that none of the sufficiently matching reference audio samples meet a predetermined score threshold, the comparing component is further configured to: identify additional matching reference audio samples based a second comparison of feature vectors of a second portion of the probe audio sample to second feature vectors of the reference audio samples; a ranking component configured to: assign first respective ranking scores to the sufficiently matching reference audio samples based on the first comparison; and assign second respective ranking scores to the additional matching reference audio samples based on the second comparison; and a scoring component configured to: update the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores; and output at least one of the reference audio samples based on weighting of the first respective ranking scores and the second respective ranking scores. ### Claim 10 (depends on 9) The system of claim 9, wherein to update the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores comprises to: update ranking scores of the sufficiently matching reference audio samples. ### Claim 11 (depends on 9) The system of claim 9, wherein to update the sufficiently matching reference audio samples using the first respective ranking scores and second respective ranking scores comprises to: add, to the sufficiently matching reference audio samples, -matches from the additional matching reference audio samples. ### Claim 12 (depends on 9) The system of claim 9, wherein the first respective ranking scores or the second respective ranking scores are generated based on at least one from the group consisting of: whether the respective matching reference audio samples are individually available for sale, respective popularities of the sufficiently matching reference audio samples, whether the respective matching reference audio samples are from an original album or a compilation album, and respective sales amounts of the sufficiently matching reference audio samples. ### Claim 13 (depends on 9) The system of claim 9, further comprising: a merging component that merges the sufficiently matching reference audio sample with at least one additional matching reference audio sample having second ranking scores from a sufficient match with a second time segment of the audio streaming content. ### Claim 14 (depends on 9) The system of claim 9, wherein the retaining component retains the sufficiently matching reference audio samples based on a set of defined parameters that include at least one of a time for comparison operations or an amount of the audio streaming content compared. ### Claim 15 (depends on 9) The system of claim 9, wherein the scoring component is further configured to discard the sufficiently matching reference audio samples that have second consistency scores that do not satisfy an additional threshold. ### Claim 16 A non-transitory computer readable storage medium comprising computer executable instructions that, in response to execution, cause a computing system comprising a processor to perform operations, comprising: receiving a probe sample; comparing a first portion of the probe sample to reference samples to identify sufficiently matching reference samples based on a first comparison of feature vectors of the first portion of the probe sample and respective first feature vectors of the reference samples; assigning first respective ranking scores to the sufficiently matching reference audio samples based on a first comparison; and in response to determining that the sufficiently matching reference samples do not meet a predetermined score threshold: retaining the sufficiently matching reference samples; and comparing a second portion of the probe sample to the reference samples to identify additional matching reference samples based on a second comparison between feature vectors of the second portion of the probe sample and second feature vectors of the reference samples; assigning second respective ranking scores to additional matching reference audio samples; and outputting at least one of the reference samples based on weighting of the first respective ranking scores and the second respective ranking scores. ### Claim 17 (depends on 16) The non-transitory computer readable storage medium of claim 16, wherein probe sample is an audio probe sample, the reference samples are reference audio samples, and the feature vectors comprise audio fingerprints. ### Claim 18 (depends on 16) The non-transitory computer readable storage medium of claim 16, wherein probe sample is a text probe sample, the reference samples are reference text samples, and the feature vectors comprise word counts of various words.