Adaptive Weighting Audio Matching Index

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing audio matching systems face challenges in efficiently allocating storage space for large databases of reference sample descriptors while maintaining robustness to distortions and scalability, particularly in accurately identifying popular content.

Innovation Solution

The implementation of an adaptive weighting system that maintains an audio reference index with descriptors and scores based on user popularity, generating a weighted reference index to allocate more resources to popular content, thereby optimizing storage and improving identification accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a large database containing millions of reference samples is created to ensure accurate matching, then matching accuracy is improved, but storage space and system complexity increase significantly

Engineering Contradiction:
Improvematching accuracyVSAvoidstorage space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by allocating different numbers of descriptors to different reference samples based on their popularity. Popular reference samples (e.g., frequently matched audio content) are allocated more descriptors and interest points, while less popular samples receive fewer descriptors. This creates a non-uniform distribution of resources where each reference sample receives the appropriate level of detail based on local needs, thereby maintaining high matching accuracy for popular content while reducing overall storage requirements.

Inventive Principle:
Principle #3Local quality

2Reliability

If multiple descriptors are generated for each reference sample to improve robustness to distortion, then robustness is improved, but database size and processing complexity increase

Engineering Contradiction:
Improverobustness to distortionVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements partial action by generating multiple descriptors for each reference sample, but not all descriptors are used with equal weight. Instead, the system selectively applies descriptors based on their relevance and the specific matching context. The weighting mechanism applies partial action by emphasizing certain descriptors over others, allowing the system to achieve robustness to distortion without processing all possible descriptors equally, thus reducing computational complexity while maintaining reliability.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If uniform allocation of descriptors is used for all reference samples, then system simplicity is maintained, but matching accuracy for popular content decreases

Engineering Contradiction:
Improvesystem simplicityVSAvoidmatching accuracy for popular content
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by implementing an adaptive weighting system where the number of descriptors allocated to each reference sample is not fixed but dynamically adjusted based on popularity metrics. The system automatically updates descriptor allocations as popularity changes over time, allowing popular content to receive more descriptors when needed while maintaining simplicity in the underlying data structure. This dynamic approach resolves the contradiction by making the system adapt to changing requirements without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9087124B1Adaptive weighting of popular reference content in audio matching
Publication Date: 2015.07.21 GOOGLE LLC
  • US9087124B1 patent drawing
  • US9087124B1 patent drawing
  • US9087124B1 patent drawing

AI summary

Systems and methods are provided herein relating to audio matching. Adaptive weighting of popular reference content can be used to more efficiently allocate space in a weighted reference index used to match audio signals. An audio reference index can be maintained that contains a set of audio references wherein each audio reference in the set of audio references is associated with a score. A weighted reference index can be generated based on the audio reference index and the score associated with each audio reference wherein respective audio references are up-weighted or up-scored based at least in part of user popularity. The benefits in using adaptive weighting of popular reference content can improve the accuracy of an audio matching system.