Hold back and real time ranking of results in a streaming matching system

Patent metadata

Field	Value
Publication number	US-10120934-B2
Application number	US-201715689092-A
Country	US
Kind code	B2
Filing date	Aug 29, 2017
Priority date	Dec 31, 2012
Publication date	Nov 6, 2018
Grant date	Nov 6, 2018

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.

First claim

What is claimed is:

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.

2. 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.

3. 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.

4. The method of claim 1 , further comprising:
outputting a defined number of matching reference audio samples with respective highest assigned ranking scores.

5. 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.

6. 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.

7. 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.

8. 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.

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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

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

Assignees

• Google Inc
• Google Llc

Inventors

• Roblek Dominik
• Sharifi Matthew

Classifications

• G06F17/30743 Primary

  Physics · mapped topic

• G06F17/30758

  Physics · mapped topic

• G06F17/30769

  Physics · mapped topic

• G10L25/54

  for retrieval · CPC title

• G06F16/638

  Presentation of query results · CPC title