Probabilistic Audio Match Score for Semantic Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional measures for comparing digital audio sequences lack inherent meaning, requiring additional empirical knowledge to interpret scores and fail to provide consistent comparisons across sequences of different lengths.

Innovation Solution

A computer-implemented method using probability density functions PM and PR to derive a match function, defined as the logarithm of their ratio, which indicates semantic correspondence between chroma vectors, allowing for meaningful comparison of audio sequences without additional empirical knowledge.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional correspondence measures are used to compare audio sequences, then the comparison process is simple, but the scores lack inherent meaning and require additional empirical knowledge to interpret

Engineering Contradiction:
Improvemeaningfulness of scoresVSAvoidinterpretation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the correspondence score from a conventional arbitrary metric into a statistically meaningful parameter by deriving it from probability density functions. The score represents the log ratio of probabilities, changing the parameter's semantic meaning from an arbitrary value to a measure with inherent interpretability based on statistical significance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces probability density functions as an intermediary between the raw audio correspondence measurement and the final score interpretation. These functions serve as a mediator that translates arbitrary correspondence values into statistically meaningful probabilities, eliminating the need for external empirical knowledge.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If conventional correspondence measures are used, then the calculation is straightforward, but the scores do not consistently convey the strength of matches across different sequences

Engineering Contradiction:
Improveconsistency of score interpretationVSAvoidmethod complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter definition from a conventional correspondence score to a log-odds ratio derived from probability density functions. This transformation ensures that scores consistently represent the same meaning (log ratio of match probability to random probability) across all sequences, enabling uniform interpretation regardless of sequence characteristics.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the score interpretation problem into two distinct probability components: the probability of semantic correspondence and the probability of random correspondence. By separating these components and computing their ratio, the method achieves consistent score interpretation across different audio sequences.

Inventive Principle:
Principle #1Segmentation

3Reliability

If standard audio matching methods are used, then the process is efficient, but precision and recall are limited due to lack of statistical grounding

Engineering Contradiction:
Improveprecision and recallVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent incorporates feedback from statistical analysis of correspondence scores to refine the matching process. By using the derived probability density functions to evaluate and adjust matching thresholds, the system achieves improved precision and recall through statistically grounded decision-making rather than arbitrary thresholds.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The probability density functions act as intermediaries that bridge the gap between raw audio correspondence measurements and reliable matching decisions. This intermediary layer provides statistical grounding that enhances precision and recall by distinguishing genuine semantic correspondences from random similarities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3161689B1Derivation of probabilistic score for audio sequence alignment
Publication Date: 2019.12.25 GOOGLE LLC
  • EP3161689B1 patent drawingFigure 1
  • EP3161689B1 patent drawingFigure 2A~2B
  • EP3161689B1 patent drawingFigure 3

AI summary

A match score provides a semantically-meaningful quantification of the aural similarity of two chromae from two corresponding audio sequences. The match score can be applied to the chroma pairs of two corresponding audio sequences, and is independent of the lengths of the sequences, thereby permitting comparisons of matches across subsequences of different length. Accordingly, a single cutoff match score to identify "good" audio subsequence matches can be determined and has both good precision and good recall metrics. A function for determining the match score is determined by establishing a function PM indicating probabilities that chroma correspondence scores indicate semantic correspondences, and a function PR indicating probabilities that chroma correspondence scores indicate random correspondences, repeatedly updating PM and the match function based on existing values of PM and the match function as applied to audio subsequences with known semantic correspondences.