论文信息 - An Effective and Efficient Indexing Scheme for Audio Fingerprinting

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.

Guang-Ho Cha | Guang-Ho Cha

[1] Ton Kalker,et al. A Highly Robust Audio Fingerprinting System With an Efficient Search Strategy , 2003 .

[2] Ton Kalker,et al. Feature Extraction and a Database Strategy for Video Fingerprinting , 2002, VISUAL.

[3] Xiaoming Zhu,et al. An efficient indexing method for nearest neighbor searches in high-dirnensional image databases , 2002, IEEE Trans. Multim..

[4] Piotr Indyk,et al. Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[5] Ton Kalker,et al. A Highly Robust Audio Fingerprinting System , 2002, ISMIR.

[6] Pavel Zezula,et al. Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[7] Ingemar J. Cox,et al. Audio fingerprinting: nearest neighbor search in high dimensional binary spaces , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..