Patent US6140568A successfully refreshed from Google Patents.
US6140568A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatically detecting a set of fundamental frequencies simultaneously present in an audio signal
Assignee: Innovative Music Systems Inc
•
Filing: 1998-11-05
•
Granted: 2000-10-31
•
Expires: 2018-11-05
Abstract
Abstract A system and method for automatically detecting and identifying a plurality of frequencies simultaneously present in an audio signal, as well as the duration, amplitude, and phase of those frequencies, then filtering out harmonic components to determine which frequencies are fundamentals. The system includes a computer readable medium of instruction code that decomposes the signal into its component sine waves by computing and comparing correlations between the input signal and sine waves at various phase and amplitude combinations. The system also employs several optimization and error correction routines.
Inventors
- 👤 Joseph Louis Kohler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:06
CPC Classifications
G; G10; G10H; G10H3/00; G10H3/12; G10H3/125; G10H1/00; G10H1/0033; G10H1/0041; G10H1/0058; G10H1/0066; G10H1/02; G10H1/06; G10H1/12; G10H1/125; G10H2250/00; G10H2250/131; G10H2250/215; G10H2250/235
Claims Analysis
Total Claims: 60
Claim 1
Independent Claim
62 words
A method of identifying one or more fundamental frequencies simultaneously present in a complex signal, comprising the steps of: receiving the complex signal; decomposing the signal into sine wave components to determine all frequencies present in the signal; setting and obtaining parameters used to detect fundamental frequencies; and filtering out harmonic frequencies to determine the fundamental frequencies actually present in the signal.
Claim 2
Independent Claim
62 words
A method of identifying one or more fundamental frequencies simultaneously present in a complex signal, comprising the steps of: receiving the complex signal; decomposing the signal into sine wave components to determine all frequencies present in the signal; setting and obtaining parameters used to detect fundamental frequencies; and filtering out harmonic frequencies to determine the fundamental frequencies actually present in the signal.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein the step of receiving the complex signal includes dividing the signal into a series of sample windows which contain sample amplitudes.
Claim 4
Dependent Claim
25 words
The method of claim 2, further comprising an optimization step of ignoring sample windows in which the sample amplitudes do not meet a predetermined threshold.
Claim 5
Dependent Claim
39 words
The method of claim 2, wherein the step of decomposing includes obtaining best correlation scores by comparing reference frequencies to the complex signal, and comparing said best correlation scores to determine which reference frequencies are in the complex signal.
Claim 6
Dependent Claim
41 words
The method of claim 4, wherein the step of decomposing is carried out by comparing amplitudes resulting in the best correlation score at each reference frequency to amplitudes resulting in best correlation scores at adjacent reference frequencies to locate amplitude peaks.
Claim 7
Dependent Claim
25 words
The method of claim 4, wherein the step of decomposing includes the step of scaling the amplitudes of the detected frequencies according to said frequencies.
Claim 8
Dependent Claim
47 words
The method of claim 4, wherein the step of obtaining the best correlation scores comprises shifting the amplitude and phase of the reference frequencies until an amplitude/phase combination yielding the best correlation score out of all correlation scores for said combinations of each reference frequency is found.
Claim 9
Dependent Claim
22 words
The method of claim 4, further comprising the step of attenuating frequencies lower than current reference frequencies before correlation scores are obtained.
Claim 10
Dependent Claim
40 words
The method of claim 8, wherein said attenuation step comprises: a high-pass filter having a cutoff frequency set to the current reference frequency; and a low-pass filter having a cutoff frequency set to one half of the current reference frequency.
Claim 11
Dependent Claim
26 words
The method of claim 7, further comprising an optimization step of ignoring amplitude/phase combinations which yield correlation scores that are worse than previously obtained correlation scores.
Claim 12
Dependent Claim
34 words
The method of claim 7, wherein the step of obtaining correlation scores includes: subtracting samples in the current reference frequency from corresponding samples in the sample window; squaring each difference; and summing the results.
Claim 13
Dependent Claim
19 words
The method of claim 11, wherein the current reference frequencies are stored and utilized as a sine wave table.
Claim 14
Dependent Claim
24 words
The method of claim 11, wherein the step of obtaining correlation scores includes the step of subtracting the reference frequencies from the complex signal.
Claim 15
Dependent Claim
15 words
The method of claim 1, wherein the complex signal represents one or more musical notes.
Claim 16
Dependent Claim
27 words
The method of claim 4, further comprising an optimization step in which frequencies that are not within a range of frequencies established by predetermined parameters are disregarded.
Claim 17
Dependent Claim
27 words
The method of claim 4, further comprising an optimization step in which frequencies that are not within the frequencies represented by a predetermined musical key are disregarded.
Claim 18
Dependent Claim
30 words
The method of claim 1, wherein the step of decomposing includes: determining the duration of all frequencies; determining the amplitude of all frequencies; and determining the phase of all frequencies.
Claim 19
Dependent Claim
36 words
The method of claim 4, further comprising the step of comparing frequencies identified in one sample window with frequencies identified in adjacent sample windows to ascertain whether the windows contain substantially the same set of frequencies.
Claim 20
Dependent Claim
42 words
The method of claim 18, wherein the method of computing includes: summing the lesser amplitudes of each pair of corresponding frequencies; dividing by the sum of the greater amplitudes of each said pair; and comparing the result to a predetermined threshold level.
Claim 21
Dependent Claim
31 words
The method of claim 18, further comprising the step of counting successive sample windows determined to contain substantially the same set of frequencies to obtain a duration component of said frequencies.
Claim 22
Dependent Claim
55 words
The method of claim 1, wherein the step of filtering out harmonic frequencies comprises examining amplitudes of frequencies that are multiples of each previously detected frequency and subtracting a portion of each amplitude that is not greater than an amplitude of the previous harmonic and adding that to the amplitude of the previously detected frequency.
Claim 23
Dependent Claim
45 words
The method of claim 21, wherein multiples of fundamental frequencies identified in the immediately preceding sample window are examined in a first iteration, and thereafter an entire set of reference frequencies are reprocessed to identify any additional fundamental frequencies not identified in the first iteration.
Claim 24
Dependent Claim
52 words
The method of claim 21, wherein the step of filtering out harmonics further comprises comparing amplitudes of frequencies that appear to be fundamental to amplitudes of fundamental frequencies that have previously been identified to determine if a current frequency is in fact a harmonic of one of any previously identified fundamental frequencies.
Claim 25
Dependent Claim
29 words
The method of claim 21, wherein the step of filtering out harmonics employs linear regression to predict expected amplitudes in a harmonic series to at least partially correct error.
Claim 26
Dependent Claim
25 words
The method of claim 21, wherein the step of filtering out harmonics further comprises disregarding any fundamental frequencies having an amplitude below a predetermined threshold.
Claim 27
Dependent Claim
33 words
The method of claim 2, further comprising the step of reducing error caused by transition of fundamental frequencies between sample windows to determine whether each detected frequency is actually present in the signal.
Claim 28
Dependent Claim
31 words
The method of claim 26, wherein the step of reducing error disregards what appears to be identified fundamental frequencies that fail to appear in a predetermined number of successive sample windows.
Claim 29
Dependent Claim
32 words
The method of claim 1, further comprising the step of representing detected fundamental frequencies, as well as durations and amplitudes of said detected fundamental frequencies, as MIDI (Musical Instrument Digital Interface) information.
Claim 30
Dependent Claim
27 words
The method of claim 28, further comprising the step of representing tempo, time signature, key signature, and instrument patch settings as MIDI (Musical Instrument Digital Interface) information.
Claim 31
Independent Claim
69 words
An apparatus for automatically detecting one or more fundamental frequencies simultaneously present in a complex signal, said apparatus comprising: means for receiving the complex signal; means for decomposing the signal into sine wave components to determine all frequencies present in the signal; means for setting and obtaining parameters used by said apparatus; and means for filtering out harmonic frequencies to determine the fundamental frequencies actually present in the signal.
Claim 32
Independent Claim
69 words
An apparatus for automatically detecting one or more fundamental frequencies simultaneously present in a complex signal, said apparatus comprising: means for receiving the complex signal; means for decomposing the signal into sine wave components to determine all frequencies present in the signal; means for setting and obtaining parameters used by said apparatus; and means for filtering out harmonic frequencies to determine the fundamental frequencies actually present in the signal.
Claim 33
Dependent Claim
29 words
The apparatus of claim 30, wherein the means for receiving the complex signal includes means for dividing the signal into a series of sample windows which contain sample amplitudes.
Claim 34
Dependent Claim
25 words
The apparatus of claim 31, further comprising an optimization means for ignoring sample windows in which the sample amplitudes do not meet a predetermined threshold.
Claim 35
Dependent Claim
36 words
The apparatus of claim 31, wherein the means for decomposing includes means for comparing best correlation scores obtained by comparing reference frequencies to the complex signal to determine which reference frequencies are in the complex signal.
Claim 36
Dependent Claim
37 words
The apparatus of claim 33, wherein the means for decomposing compares amplitudes resulting in the best correlation score at each reference frequency to amplitudes resulting in best correlation scores at adjacent reference frequencies to locate amplitude peaks.
Claim 37
Dependent Claim
25 words
The apparatus of claim 33, wherein the means for decomposing includes a means for scaling the amplitudes of the detected frequencies according to said frequencies.
Claim 38
Dependent Claim
47 words
The apparatus of claim 33, wherein the means for obtaining the best correlation scores comprises shifting the amplitude and phase of the reference frequencies until an amplitude/phase combination yielding the best correlation score out of all correlation scores for said combinations of each reference frequency is found.
Claim 39
Dependent Claim
21 words
The apparatus of claim 33, further comprising means for attenuating frequencies lower than current reference frequencies before correlation scores are obtained.
Claim 40
Dependent Claim
41 words
The apparatus of claim 37, wherein said means for attenuating comprises: a high-pass filter having a cutoff frequency set to the current reference frequency; and a low-pass filter having a cutoff frequency set to one half of said current reference frequency.
Claim 41
Dependent Claim
26 words
The apparatus of claim 36, further comprising an optimization means for ignoring amplitude/phase combinations which yield correlation scores that are worse than previously obtained correlation scores.
Claim 42
Dependent Claim
42 words
The apparatus of claim 36, wherein the means for obtaining correlation scores employs: means for subtracting each sample of the current reference frequency from a corresponding sample in the sample window; means for squaring each difference; and means for summing the results.
Claim 43
Dependent Claim
19 words
The apparatus of claim 40, wherein the current reference frequencies are stored and utilized as a sine wave table.
Claim 44
Dependent Claim
24 words
The apparatus of claim 40, wherein the means for obtaining correlation scores includes a means for subtracting the reference frequencies from the complex signal.
Claim 45
Dependent Claim
15 words
The apparatus of claim 30, wherein the complex signal represents one or more musical notes.
Claim 46
Dependent Claim
25 words
The apparatus of claim 33, further comprising an optimization means for disregarding frequencies that are not: within a range of frequencies established by predetermined parameters.
Claim 47
Dependent Claim
25 words
The apparatus of claim 33, further comprising an optimization means for disregarding frequencies that are not within the frequencies represented by a predetermined musical key.
Claim 48
Dependent Claim
36 words
The apparatus of claim 30, wherein the means for decomposing comprises: means for determining the duration of all frequencies; means for determining the amplitude of all frequencies; and means for determining the phase of all frequencies.
Claim 49
Dependent Claim
35 words
The apparatus of claim 33, further comprising means for comparing frequencies identified in one sample window with frequencies identified in adjacent sample windows to ascertain whether the windows contain substantially the same set of frequencies.
Claim 50
Dependent Claim
48 words
The apparatus of claim 47, wherein the means for comparing includes: means for summing the lesser amplitudes of each pair of corresponding frequencies; means for dividing by the sum of the greater amplitudes of each said pair; and means for comparing the result to a predetermined threshold level.
Claim 51
Dependent Claim
30 words
The apparatus of claim 47, further comprising means for counting successive sample windows determined to contain substantially the same set of frequencies to obtain a duration component of said frequencies.
Claim 52
Dependent Claim
75 words
The apparatus of claim 30, wherein the means for filtering out harmonic frequencies comprises means for examining amplitudes of frequencies that are multiples of each previously detected frequency, means for subtracting a portion of each amplitude that is not greater than the amplitude of the previous harmonic, and means for adding the portion of each amplitude that is not greater than the amplitude of the previous harmonic to the amplitude of the previously detected frequency.
Claim 53
Dependent Claim
45 words
The apparatus of claim 50, wherein multiples of fundamental frequencies identified in the immediately preceding sample window are examined in a first iteration, and thereafter an entire set of reference frequencies are reprocessed to identify any additional fundamental frequencies not identified in the first iteration.
Claim 54
Dependent Claim
54 words
The apparatus of claim 50, wherein said means for filtering out harmonics further comprises means for comparing amplitudes of frequencies that appear to be fundamental to amplitudes of fundamental frequencies that have previously been identified to determine if a current frequency is in fact a harmonic of one of any previously identified fundamental frequencies.
Claim 55
Dependent Claim
29 words
The apparatus of claim 50, wherein said means for filtering out harmonics employs linear regression to predict expected amplitudes in a harmonic series to at least partially correct error.
Claim 56
Dependent Claim
28 words
The apparatus of claim 50, wherein said means for filtering out harmonics further comprises a means for disregarding any fundamental frequencies having an amplitude below a predetermined threshold.
Claim 57
Dependent Claim
32 words
The apparatus of claim 31, further comprising means for reducing error caused by transition of fundamental frequencies between sample windows to determine whether each detected frequency is actually present in the signal.
Claim 58
Dependent Claim
31 words
The apparatus of claim 55, wherein said means for reducing error disregards what appears to be identified fundamental frequencies that fail to appear in a predetermined number of successive sample windows.
Claim 59
Dependent Claim
27 words
The apparatus of claim 55, further comprising a means for representing detected frequencies, as well as durations and amplitudes thereof, as MIDI (Musical Instrument Digital Interface) information.
Claim 60
Dependent Claim
27 words
The apparatus of claim 30, further comprising a means for representing tempo, time signature, key signature, and instrument patch settings as MIDI (Musical Instrument Digital Interface) information.
References Cited (Backward Citations)
US3683162A
Cited
US3662261A
Cited
US3603738A
Cited
US3820621A
Cited
US3704414A
Cited
US3803390A
Cited
US3740476A
Cited
US4014237A
Cited
US3766818A
Cited
US3852535A
Cited
US3812432A
Cited
US4041783A
Cited
US4031462A
Cited
US4021653A
Cited
US4068609A
Cited
US4028985A
Cited
US4070618A
Cited
US4217808A
Cited
US4151775A
Cited
US4245325A
Cited
US4164626A
Cited
US4300431A
Cited
US4280387A
Cited
US4377961A
Cited
US4273023A
Cited
US4313361A
Cited
US4354418A
Cited
US4399732A
Cited
US4429609A
Cited
US4457203A
Cited
US4627323A
Cited
US4665790A
Cited
US4688464A
Cited
US5018428A
Cited
US5202528A
Cited
US5400261A
Cited
US5349130A
Cited
US5210366A
Cited
US5447438A
Cited
US5504270A
Cited
US5973252A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |