Audio Clip Matching Using Bidirectional Distance Accumulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for matching audio clips, such as query by humming, face challenges in accurately comparing audio feature sequences, leading to inconsistencies in similarity measurements between audio clips.
Innovation Solution
A method that calculates a minimum distance between two feature sequences by considering accumulation distances from both the start and end positions in a distance matrix, ensuring comprehensive matching relationships are accounted for, thereby improving the accuracy of audio clip matching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a simple distance calculation method is used between feature sequences, then the calculation process is simple and fast, but the matching accuracy between audio clips deteriorates
Solution Approach 1:
The patent segments the distance calculation process into two distinct directional components: forward accumulation distance (from start position to target position) and backward accumulation distance (from end position to target position). This segmentation allows comprehensive consideration of matching relationships in both directions while maintaining a systematic calculation approach that improves accuracy without excessive complexity
Solution Approach 2:
The patent introduces a bidirectional calculation dimension by computing accumulation distances from both the start position and end position of the feature sequences. This transforms the traditional unidirectional distance calculation into a two-dimensional approach that captures matching relationships from multiple directions, thereby improving measurement precision
2Measurement precision
If only unidirectional accumulation distance is calculated, then the calculation process is simple, but the matching relationship completeness deteriorates
Solution Approach 1:
The patent performs preliminary calculations of both forward and backward accumulation distances before determining the final minimum distance. By pre-computing these directional distances and storing them in respective matrices, the system ensures comprehensive matching relationship analysis is completed in advance, improving completeness without significantly increasing overall calculation time
Data Source
Figure 1~2
Figure 3~4
Figure 5~8
AI summary
An audio clip matching method and apparatus (1200), a computer-readable medium and an electronic device. The matching method comprises: acquiring a first feature sequence corresponding to a first audio clip and a second feature sequence corresponding to a second audio clip (S210); constructing a distance matrix, wherein an element in the distance matrix represents the distance between a first position point in the first feature sequence and a second position point in the second feature sequence (S220); calculating a first cumulative distance from a starting position to a target position in the distance matrix, and calculating a second cumulative distance from an ending position to the target position in the distance matrix (S230); calculating the minimum distance between the first feature sequence and the second feature sequence on the basis of the first cumulative distance and the second cumulative distance (S240); and determining, according to the minimum distance, the degree of matching between the first audio clip and the second audio clip (S250). The matching accuracy of audio clips can be improved.