Dynamic Note Matching Audio Signal Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current query by humming services require high computational resources to compare audio signals with large amounts of audio files, leading to reduced operation speed and efficiency.

Innovation Solution

An electronic apparatus and method for dynamic note matching that reduces computational load by extracting and comparing reduced section sequences from input and pre-stored audio signals using dynamic programming, generating a cost matrix, and detecting a warping path to calculate similarity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the server compares the audio signal to each of a large amount of audio files, then the accuracy of melody retrieval is improved, but the computational amount increases and operation speed decreases

Engineering Contradiction:
Improvemelody retrieval accuracyVSAvoidserver operation speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the audio signal and audio files into sequences of notes or features, then compares these segmented representations instead of entire audio files. This segmentation allows the system to maintain retrieval accuracy while reducing the computational burden of comparing complete audio files.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts key features or notes from audio signals and audio files to create simplified representations. By comparing only these extracted features rather than the full audio content, the system achieves accurate melody retrieval with significantly reduced computational requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

2Quantity of substance

If the server stores information associated with a large amount of audio files, then the completeness of the music database is improved, but the memory requirements and processing time increase

Engineering Contradiction:
Improvemusic database sizeVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent performs preliminary processing of audio files to extract and store only the essential features or notes needed for melody comparison. This preliminary action allows the system to maintain a comprehensive music database while reducing the time required for processing and comparison operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates simplified copies or representations of audio files in the form of note sequences or feature vectors. These copies retain the essential information needed for melody retrieval while occupying less storage space and enabling faster processing compared to storing and processing complete audio files.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11556585B2Electronic apparatus for dynamic note matching and operating method of the same
Publication Date: 2023.01.17 NAVER CORP
  • US11556585B2 patent drawing
  • US11556585B2 patent drawing
  • US11556585B2 patent drawing

AI summary

Disclosed are an electronic apparatus for dynamic note matching (DNM) and an operating method thereof, the method including acquiring a first section sequence by reducing a first sequence extracted from an input signal based on at least one first section in which the respective values are successively arranged; acquiring a second section sequence reduced from a pre-stored second sequence based on at least one second section in which the respective values are successively arranged; and calculating a similarity between the first section sequence and the second section sequence.