Difference between revisions of "2014:Audio Fingerprinting"

From MIREX Wiki
(Time and hardware limits)
(Time and hardware limits)
 
(17 intermediate revisions by 2 users not shown)
Line 4: Line 4:
 
== Data ==
 
== Data ==
 
=== Database ===
 
=== Database ===
* 10,000 songs (*.mp3) in the database, in which there is exact one song corresponding to each query. (That is, there is no out-of-vocabulary query in the query set.) This dataset is hidden and not available for download.
+
10,000 songs (*.mp3) in the database, in which there is exact one song corresponding to each query. (That is, there is no out-of-vocabulary query in the query set.) 965 of the files are from GTZAN data set, all the others are mainly English and Chinese pop songs. This data set is hidden and not available for download. (Note that there are possibly different numbers of channels (mono and stereo), sampling rates, and bit resolutions for these files.)
 +
 
 +
The GTZAN data set were purified according to [1][2]. Exact repetitions were considered by the following principles:
 +
* If none of the songs in a repetition set has corresponding queries, then nothing is removed from the database.
 +
* If one of the songs in a repetition set has corresponding queries, then all the other songs (which have no corresponding queries) were removed from the database.
 +
* If two or more of the songs in a repetition set has corresponding queries, then only one song (which has corresponding queries) was kept in the database. Note that if a query clip corresponds to a removed song, then the query's ground truth is modified to the kept song.
  
 
=== Query set ===
 
=== Query set ===
Line 11: Line 16:
 
* 1062 clips of wav format: These recordings are noisy versions of George's music genre dataset. You can download the query set via [http://mirlab.org/dataSet/public/queryPublic_George.rar this link]  
 
* 1062 clips of wav format: These recordings are noisy versions of George's music genre dataset. You can download the query set via [http://mirlab.org/dataSet/public/queryPublic_George.rar this link]  
  
All the query set is mono recordings of 8-12 sec, with 44.1 KHz sampling rate and 16-bit resolution. The set was obtained via different brands of smartphone, at various locations with various kinds of environmental noise.
+
All the query set is mono recordings of 8-12 sec, with 44.1 KHz sampling rate and 16-bit resolution. The set was obtained via different brands of smartphones, at various locations with various kinds of environmental noise.
  
 
== Evaluation Procedures ==
 
== Evaluation Procedures ==
Line 23: Line 28:
 
Command format:
 
Command format:
 
  builder %fileList4db% %dir4db%
 
  builder %fileList4db% %dir4db%
where %fileList4db% is a file containing the input list of database audio files, with name convention as uniqueKey.wav. For example:
+
where %fileList4db% is a file containing the input list of database audio files, with name convention as uniqueKey.mp3. For example:
  ./AFP/database/00001.mp3
+
  ./AFP/database/000001.mp3
  ./AFP/database/00002.mp3
+
  ./AFP/database/000002.mp3
  ./AFP/database/00003.mp3
+
  ./AFP/database/000003.mp3
  ./AFP/database/00004.mp3
+
  ./AFP/database/000004.mp3
 
  ...
 
  ...
  
The output file(s), which containing all the information of the database to be used for audio fingerprinting, should be placed placed into the directory %dir4db%. The size of the database file(s) is restricted to a certain amount, as explained next.
+
The output file(s), which containing all the information of the database to be used for audio fingerprinting, should be placed placed into the directory %dir4db%. The total size of the database file(s) is restricted to a certain amount, as explained next.
  
 
2. Matcher
 
2. Matcher
Line 37: Line 42:
 
  matcher %fileList4query% %dir4db% %resultFile%
 
  matcher %fileList4query% %dir4db% %resultFile%
 
where %fileList4query% is a file containing the list of query clips. For example:
 
where %fileList4query% is a file containing the list of query clips. For example:
  ./AFP/query/q0001.wav
+
  ./AFP/query/q000001.wav
  ./AFP/query/q0002.wav
+
  ./AFP/query/q000002.wav
  ./AFP/query/q0003.wav
+
  ./AFP/query/q000003.wav
  ./AFP/query/q0004.wav
+
  ./AFP/query/q000004.wav
 
  ...
 
  ...
  
Line 49: Line 54:
 
where these two fields are separated by a tab. Here is a more specific example:
 
where these two fields are separated by a tab. Here is a more specific example:
  
  ./AFP/query/q0001.wav ./AFP/database/00004.mp3
+
  ./AFP/query/q000001.wav ./AFP/database/0000004.mp3
  ./AFP/query/q0002.wav ./AFP/database/00054.mp3
+
  ./AFP/query/q000002.wav ./AFP/database/0000054.mp3
  ./AFP/query/q0003.wav ./AFP/database/01002.mp3
+
  ./AFP/query/q000003.wav ./AFP/database/0001002.mp3
 
  ..
 
  ..
  
 
== Time and hardware limits ==
 
== Time and hardware limits ==
Due to the fact that more features extracted for AFP almsot always lead to better accuracy, we need to hard limits for memory and runtime. The time/storage limits of different steps are shown in the following table:
+
Due to the fact that more features extracted for AFP almost always lead to better accuracy, we need to put hard limits on runtime and storage. (The limits of runtime and storage also put a limit of memory usage implicitly.) The time/storage limits of different steps are shown in the following table:
 
{| class="wikitable" |-
 
{| class="wikitable" |-
 
! Steps !! Time limit !! Storage limit
 
! Steps !! Time limit !! Storage limit
 
|-
 
|-
| builder || 1/100 of real time (For instance, if a music clip has a duration of 4 minutes, it should take 2.4 sec to construct the databse in average. For a database of 10000 songs, the total time should be less than 10000*4/60/100 = 6.7 hours.) || 50KB for 1 minute of music. (For a database of 10000 songs, the total storage for database should be less than 50*10000*4/1000000=2 GB.)
+
| builder || 24 hours || 50KB for 1 minute of music. (For a database of 10000 songs, the total storage for database should be around 50*10000*4/1000000 = 2GB.)
 
|-
 
|-
| matcher || 10 hours || None
+
| matcher || 24 hours || None
 
|}
 
|}
 
Submissions that exceed these limitations may not receive a result.
 
Submissions that exceed these limitations may not receive a result.
Line 70: Line 75:
 
name / email
 
name / email
  
= Bibliography =
+
== Bibliography ==
 +
 
 +
== References ==
 +
 
 +
[1] Bob L. Sturm, ``The State of the Art Ten Years After a State of the Art: Future Research in Music Information Retrieval,'' J. New Music Research, vol. 43, no. 2, pp. 147–172, 2014.
 +
 
 +
[2] Faults in the GTZAN Music Genre Dataset, available at http://imi.aau.dk/~bst/research/GTZANtable2/ , 2014.

Latest revision as of 06:42, 23 September 2014

Description

This task is audio fingerprinting, also known as query by (exact but noisy) examples. Several companies have launched services based on such technology, including Shazam, Soundhound, Intonow, Viggle, etc. Though the technology has been around for years, there is no benchmark dataset for evaluation. This task is the first step toward building an extensive corpus for evaluating methodologies in audio fingerprinting.

Data

Database

10,000 songs (*.mp3) in the database, in which there is exact one song corresponding to each query. (That is, there is no out-of-vocabulary query in the query set.) 965 of the files are from GTZAN data set, all the others are mainly English and Chinese pop songs. This data set is hidden and not available for download. (Note that there are possibly different numbers of channels (mono and stereo), sampling rates, and bit resolutions for these files.)

The GTZAN data set were purified according to [1][2]. Exact repetitions were considered by the following principles:

  • If none of the songs in a repetition set has corresponding queries, then nothing is removed from the database.
  • If one of the songs in a repetition set has corresponding queries, then all the other songs (which have no corresponding queries) were removed from the database.
  • If two or more of the songs in a repetition set has corresponding queries, then only one song (which has corresponding queries) was kept in the database. Note that if a query clip corresponds to a removed song, then the query's ground truth is modified to the kept song.

Query set

The query set has two parts:

  • 4630 clips of wav format: These are hidden and not available for download
  • 1062 clips of wav format: These recordings are noisy versions of George's music genre dataset. You can download the query set via this link

All the query set is mono recordings of 8-12 sec, with 44.1 KHz sampling rate and 16-bit resolution. The set was obtained via different brands of smartphones, at various locations with various kinds of environmental noise.

Evaluation Procedures

The evaluation is based on the query set (two parts), with top-1 hit rate being the performance index.

Submission Format

Participants are required to submit a breakdown version of the algorithm, which includes the following two parts:

1. Database Builder

Command format:

builder %fileList4db% %dir4db%

where %fileList4db% is a file containing the input list of database audio files, with name convention as uniqueKey.mp3. For example:

./AFP/database/000001.mp3
./AFP/database/000002.mp3
./AFP/database/000003.mp3
./AFP/database/000004.mp3
...

The output file(s), which containing all the information of the database to be used for audio fingerprinting, should be placed placed into the directory %dir4db%. The total size of the database file(s) is restricted to a certain amount, as explained next.

2. Matcher

Command format:

matcher %fileList4query% %dir4db% %resultFile%

where %fileList4query% is a file containing the list of query clips. For example:

./AFP/query/q000001.wav
./AFP/query/q000002.wav
./AFP/query/q000003.wav
./AFP/query/q000004.wav
...

The result file gives retrieved result for each query, with the format:

%queryFilePath%	%dbFilePath%

where these two fields are separated by a tab. Here is a more specific example:

./AFP/query/q000001.wav	./AFP/database/0000004.mp3
./AFP/query/q000002.wav	./AFP/database/0000054.mp3
./AFP/query/q000003.wav	./AFP/database/0001002.mp3
..

Time and hardware limits

Due to the fact that more features extracted for AFP almost always lead to better accuracy, we need to put hard limits on runtime and storage. (The limits of runtime and storage also put a limit of memory usage implicitly.) The time/storage limits of different steps are shown in the following table:

Steps Time limit Storage limit
builder 24 hours 50KB for 1 minute of music. (For a database of 10000 songs, the total storage for database should be around 50*10000*4/1000000 = 2GB.)
matcher 24 hours None

Submissions that exceed these limitations may not receive a result.

Potential Participants

Discussion

name / email

Bibliography

References

[1] Bob L. Sturm, ``The State of the Art Ten Years After a State of the Art: Future Research in Music Information Retrieval, J. New Music Research, vol. 43, no. 2, pp. 147–172, 2014.

[2] Faults in the GTZAN Music Genre Dataset, available at http://imi.aau.dk/~bst/research/GTZANtable2/ , 2014.