Chord Judging Apparatus Using Connection Cost Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MIDI files often lack accompaniment parts, limiting musicians' ability to play chords with both hands, and existing chord judgment techniques are inadequate for accurately extracting chords and tonality from musical pieces.
Innovation Solution
A processor-based method that estimates chord candidates, calculates connection costs between adjacent parts, and selects the route with the lowest total sum of connection costs to output appropriate chords, incorporating tonality judgment for modulation detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If existing chord judgment techniques are used, then chord extraction is possible, but accuracy and comprehensiveness of chord judgment is insufficient
Solution Approach 1:
The patent segments the chord judgment process into multiple independent stages: candidate chord estimation for each part, connection cost calculation between adjacent parts, route optimization through dynamic programming, and tonality judgment. This segmentation allows each stage to be optimized independently, improving overall accuracy and reliability of chord extraction.
Solution Approach 2:
The patent introduces connection costs as an intermediary mechanism to evaluate and select optimal chord routes between adjacent parts. This intermediary allows the system to objectively compare different chord progression paths and select the most musically appropriate one, enhancing both accuracy and comprehensiveness.
2Quantity of substance
If standard MIDI files are used, then melody part is available, but accompaniment part is missing
Solution Approach 1:
The patent extracts chord information from the melody part of standard MIDI files through automated analysis. By taking out and analyzing the chord candidates embedded in the melody data, the system generates accompaniment information without requiring additional input from the user, thus enriching the music data content while maintaining ease of operation.
Solution Approach 2:
The system performs self-service by automatically generating accompaniment chords from the existing melody data without requiring manual input or additional resources. The automated chord judgment and route selection processes enable the system to create complete playability information independently.
3Measurement precision
If tonality judgment is not incorporated, then chord judgment is simpler, but modulation detection is inadequate
Solution Approach 1:
The patent performs preliminary tonality judgment for each part before final chord selection. This preliminary action establishes the tonal context early in the process, enabling accurate modulation detection without significantly increasing overall complexity, as the tonality information is cached and reused in subsequent route optimization stages.
Data Source
AI summary
A chord judging method performed by a processor to judge chords of a musical piece, in which the processor estimates plural chord candidates of each of plural parts specified in the musical piece; calculates connection costs, each of which is defined between the chord candidates of adjacent parts of the musical piece; obtains total sums of the connection costs between the chord candidates along plural routes through the musical piece; and selects a route from among the plural routes, which route shows a less total sum of the connection costs of the chord candidates, thereby outputting an appropriate chord candidate of each of the parts along the found route of the musical piece.