Audio fingerprinting: Nearest neighbor search in high dimensional binary spaces

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 41, Issue 3 SPEC. ISS., 2005, Pages 285-291

  Miller, Matthew L ^a   Rodriguez, Manuel Acevedo ^b,c   Cox, Ingemar J ^a,d,e,f,g,h  

^a NEC LABORATORIES AMERICA   (United States)

^b EPFL   (Switzerland)

^c EURECOM   (France)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

^e Royal Society Wolfson

^f IEEE

^g NEC Research Institute ^*

^h Royal Society of Arts and Manufactures

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY COSTS; PROBABILISTIC SEARCH ALGORITHM;

ALGORITHMS; APPROXIMATION THEORY; COSTS; DATABASE SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PROBLEM SOLVING; SPEECH PROCESSING;

PATTERN RECOGNITION;

EID: 29344470029     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-005-4152-2     Document Type: Conference Paper

References (11)

1. E. Allamanche, J. Herre, O. Hellmuth, B. Bernhard Frobach, and M. Cremer, "AudioID: Towards Content-Based Identification of Audio Material," in Proc. Int. Conf. on Web Delivering of Music, 2001.
2. S. Arya, D.M. Mount, N.S. Nctanyahu, R. Silverman, and A.Y. Wu, "An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions," J. of the ACM, vol. 45, no. 6, 1998, pp. 891-923.
3. Y. Cheng, "Music Database Retrieval Based on Spectral Similarity," mint. Symp. on Music Information retrieval, 2001.
4. D. Fragoulis, G. Rousopoulos, T. Panagopoulos, C. Alexiou, and C. Papaodysscus, "On the Automated Recognition of Seriously Distorted Musical Recordings," IEEE Trans. on Signal Processing, vol. 49, no. 4, 2001, pp. 898-908.
5. J. Haitsma and T. Kalker, "A Highly Robust Audio Fingerprinting System." in 3rd Int. Conf. on Music Information Retrieval ISMIR, 2002.
6. J. Haitsma, T. Kalker, and J. Oostveen, "Robust Audio Hashing for Content Identification," in Content Based Multimedia Indexing, 2001.
7. P. Indyk and R. Motwani, "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality," in Proc. of the 30th annual ACM Symp. on Theory of Computing, 1998, pp. 604-613.
8. J.M. Kleinberg, "Two Algorithms for Nearest-Neighbor Search in High Dimensions," in Proc. of the 29th annual ACM Symp. on Theory of Computing, 1997, pp. 599-608.
9. H. Neuschmied, H. Mayer, and E. Battle, "Content-Based Indentification of Audio Titles on the Internet," in Proc. Int. Conf. on Web Delivering of Music, 2001.
10. J. Oostveen, T. Kalker, and J. Haitsma, "Feature Extraction and a Database Strategy for Video Fingerprinting," in 5th Int. Conf. on Visual Information Systems, vol. LNCS 2314, pp. 117-128. Springer Verlag, 2002.
11. P.N. Yianilos, "Locally Lifting the Curse of Dimensionality for nearest Neighbor Search," in Proc. of the 11th annual ACM-SIAM Symp. on Discrete Algorithms, 2000, pp. 361-370.