2009:Multiple Fundamental Frequency Estimation & Tracking

Description

The text of this section is copied from the 2008 page. Please add your comments and discussions for 2009.

That a complex music signal can be represented by the F0 contours of its constituent sources is a very useful concept for most music information retrieval systems. There have been many attempts at multiple (aka polyphonic) F0 estimation and melody extraction, a related area. The goal of multiple F0 estimation and tracking is to identify the active F0s in each time frame and to track notes and timbres continuously in a complex music signal. In this task, we would like to evaluate state-of-the-art multiple-F0 estimation and tracking algorithms. Since F0 tracking of all sources in a complex audio mixture can be very hard, we are restricting the problem to 3 cases:

1. Estimate active fundamental frequencies on a frame-by-frame basis.

2. Track note contours on a continuous time basis. (as in audio-to-midi). This task will also include a piano transcription sub task.

3. Track timbre on a continous time basis.

The deadline For this task is TBA.

Discussions for 2009

Zhiyao's Comments 20/07/2009

Hi everyone, I'm glad that our team want to participate this task this year! Since our team is new, we have several questions about the evaluation. Thank you in advance for any answers and thoughts.

1. Will the energy threshold that was used to decide if there is a pitch or not in the ground-truth data be provided to the participants? I think this threshold will affect the precision and recall results much.

2. In sub-task 2 (note-level), what does the 20% threshold mean for the offset matching? Does that mean that a note is correctly estimated if the estimated offset deviates less than 20% of the note length from the ground-truth offset?

3. For sub-task 2, It seems to me that the 50ms (+- 25ms) threshold for onset matching is quite strict. First, since the frame-hop we are using is 10ms. This means that only 2 frames deviation is acceptable. But I think it's hard to make sure that the ground-truth onsets themselves are so precise, am I right? Second, since our method doesn't have an onset detection module, it's very often that the estimated onset deviates more than 25ms from the ground-truth one. In this case, according to the 50ms threshold, this note is wrongly estimated. If we view it globally, however, the note is in the right position compared to other notes and the converted MIDI sounds correct. Does anyone else have this problem? Can we loosen the 50ms threshold, say, to 100ms or something?

4. For sub-task 3 (timbre-level), it seems that it's not active last year. This year we are interested in this sub-task. Is there anyone that also want to do this one? To me, sub-task 3 is like this: The polyphonic music for testing consists of several monophonic harmonic sources (harmonic instruments). The sub-task is to estimate and track the pitches for each source. To do this, there can be two levels of evaluations:

 1) frame-level: what the system outputs is the same as sub-task 1, except that each pitch output has a source label (instrument 1, instrument 2, etc), so that the pitches are tracked. Then we can evaluate precision, recall, etc. of these pitches for each instrument (then average maybe). A pitch estimate is thought as correct if its time, frequency AND SOURCE LABEL are all correct compared to a ground-truth pitch.
 2) note-level: what the system outputs is the same as sub-task 2, except that each note output has a source label (instrument 1, instrument 2, etc), so that the notes are tracked. Then we can evaluate precision, recall, overlap ratio, etc. of these notes for each instrument (then average maybe). A note estimate is thought as correct if its frequency, onset, offset AND SOURCE LABEL are all correct to a ground-truth pitch.

I think it's reasonable to evaluate the timbre-level sub-task in the above two ways, this is because some methods may first form notes and then track the source, while others may first track the source then form notes. Any comments on this evaluation?

Best, Zhiyao

Data

A woodwind quintet transcription of the fifth variation from L. van Beethoven's Variations for String Quartet Op.18 No. 5. Each part (flute, oboe, clarinet, horn, or bassoon) was recorded separately while the performer listened to the other parts (recorded previously) through headphones. Later the parts were mixed to a monaural 44.1kHz/16bits file.

Synthesized pieces using RWC MIDI and RWC samples. Includes pieces from Classical and Jazz collections. Polyphony changes from 1 to 4 sources.

Polyphonic piano recordings generated using a disklavier playback piano.

So, there are 6, 30-sec clips for each polyphony (2-3-4-5) for a total of 30 examples, plus there are 10 30-sec polyphonic piano clips. Please email me about your estimated running time (in terms of n times realtime), if we believe everybodyΓÇÖs algorithm is fast enough, we can increase the number of test samples. (There were 90 x real-time algo`s for melody extraction tasks in the past.)

All files are in 44.1kHz / 16 bit wave format. The development set can be found at Development Set for MIREX 2007 MultiF0 Estimation Tracking Task.

Send an email to mertbay@uiuc.edu for the username and password.

Evaluation

This year, We would like to discuss different evaluation methods. From last year`s result, it can be seen that on note tracking, algorithms performed poorly when evaluated using note offsets. Below is the evaluation methods we used last year:

For Task 1 (frame level evaluation), systems will report the number of active pitches every 10ms. Precision (the portion of correct retrieved pitches for all pitches retrieved for each frame) and Recall (the ratio of correct pitches to all ground truth pitches for each frame) will be reported. A Returned Pitch is assumed to be correct if it is within a half semitone (+ - 3%) of a ground-truth pitch for that frame. Only one ground-truth pitch can be associated with each Returned Pitch. Also as suggested, an error score as described in Poliner and Ellis p.g. 5 will be calculated. The frame level ground truth will be calculated by YIN and hand corrected.

For Task 2 (note tracking), again Precision (the ratio of correctly transcribed ground truth notes to the number of ground truth notes for that input clip) and Recall (ratio of correctly transcribed ground truth notes to the number of transcribed notes) will be reported. A ground truth note is assumed to be correctly transcribed if the system returns a note that is within a half semitone (+ - 3%) of that note AND the returned note`s onset is within a 50ms range( + - 25ms) of the onset of the ground truth note, and its offset is within 20% range of the ground truth note`s offset. Again, one ground truth note can only be associated with one transcribed note.

The ground truth for this task will be annotated by hand. An amplitude threshold relative to the file/instrument will be determined. Note onset is going to be set to the time where its amplitude rises higher than the threshold and the offset is going to be set to the the time where the note`s amplitude decays lower than the threshold. The ground truth is going to be set as the average F0 between the onset and the offset of the note. In the case of legato, the onset/offset is going to be set to the time where the F0 deviates more than 3% of the average F0 through out the the note up to that point. There is not going to be any vibrato larger than a half semitone in the test data.

Different statistics can also be reported if agreed by the participants.

Submission Format

Submissions have to conform to the specified format below:

doMultiF0 "path/to/file.wav"  "path/to/output/file.F0" 

path/to/file.wav: Path to the input audio file.

path/to/output/file.F0: The output file.

Programs can use their working directory if they need to keep temporary cache files or internal debuggin info. Stdout and stderr will be logged.

For each task, the format of the output file is going to be different: For the first task, F0-estimation on frame basis, the output will be a file where each row has a time stamp and a number of active F0s in that frame, separated by a tab for every 10ms increments.

Example :

time	F01	F02	F03	
time	F01	F02	F03	F04
time	...	...	...	...

which might look like:

0.78	146.83	220.00	349.23
0.79	349.23	146.83	369.99	220.00	
0.80	...	...	...	...

For the second task, for each row, the file should contain the onset, offset and the F0 of each note event separated by a tab, ordered in terms of onset times:

onset	offset F01
onset	offset F02
...	... ...

which might look like:

0.68	1.20	349.23
0.72	1.02	220.00
...	...	...

The DEADLINE is TBA.

Potential Participants

If you might consider participating, please add your name and email address here and also please sign up for the Multi-F0 mail list: Multi-F0 Estimation Tracking email list

1. David V Lu, davidvlu at gmail

2. Vishweshwara Rao & Preeti Rao (Indian Institute of Technology Bombay, India)

3. Argenti Fabrizio (Digital Signal Processing and Telematics), Nesi Paolo and Pantaleo Gianni (Systems and Informatics) - University of Florence, Italy

4. Zhiyao Duan, Jinyu Han and Bryan Pardo (Northwestern University, USA. Email: zhiyaoduan00 <at> gmail)

5. Chunghsin Yeh, Axel Roebel (IRCAM) (cyeh, roebel (at) ircam dot fr)