An Effective and Efficient Indexing Scheme for Audio Fingerprinting

An audio fingerprint is a content-based compact signature that summarizes an audio recording. A song can be recognized by matching an extracted fingerprint to a database of known fingerprints. Audio fingerprinting must solve the two key problems of fingerprint extraction and database search. In this paper, we are given a fingerprint database of songs and focus our attention on the problem of effective and efficient database search. The high dimensionality of fingerprints suffers from the curse of dimensionality. We describe a new indexing scheme and a new search algorithm on the index and then present experimental results for a database of 1,000 songs. The preliminary result of our experiments shows encouraging performance.