Fast audio fingerprint search strategy for song identification

Proceedings - 2009 International Conference on Networking and Digital Society, ICNDS 2009

Volumn 2, Issue , 2009, Pages 259-262

  Ling, Shen ^a   Yaohua, Guan ^a   Yun, Wu ^a   Yong, Zhao ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Approximate nearest neighbor searching; Audio fingerprinting; PCA algorithm; Sum algorithm

Indexed keywords

ACCURACY RATE; APPROXIMATE NEAREST NEIGHBOR; APPROXIMATE NEAREST NEIGHBOR SEARCHING; AUDIO FINGERPRINT; AUDIO FINGERPRINTING; DIMENSION DATA; FULL SEARCH METHODS; HIGH-DIMENSIONAL; PCA ALGORITHM; PCA ALGORITHMS; PRINCIPLE COMPONENT ANALYSIS; REDUCED DATA; SEARCH STRATEGIES; SEARCH TIME; SEARCHING ALGORITHMS; SUM ALGORITHM;

ALGORITHMS;

EID: 70350077535     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNDS.2009.144     Document Type: Conference Paper

References (10)

1. Cano P, Batlle E, Kalker T, and Haitsama J, "A review of audio fingerprinting ", Journal of VLSI Signal Processing, 41:271-284, 2005.
2. P. Cano, E. Batlle, H. Mayer, and H. Neuschmied, "Robust sound modeling for song detection in broadcast audio", in Proc. AES 112th Int. Conv., Munich, Germany, May 2002.
3. Dubnov S, "Generalization of spectral flatness measure for non-Gaussian linear processes", Signal Processing Letters, 11(8):698-701, 2004.
4. Shuang-hu Li, and Yan-qiu Zhang, "Fingerprint identification algorithm based on PCA", Journal of the Hebei Academy of Sciences, 24(2): 1-3, 2007. (in Chinese)
5. Yong-gang Hu, Yi Wu, and Jiang Bu, "Dimensionality reduction in audio fingerprint based on weighted PCA", Computer Application, 26(9):2250-2254, 2006.
6. Miller M L, Rodriguez M A, and Cox I J, "Audio fingerprinting: nearest neighbor search in high dimensional binary spaces", Journal of VLSI Signal Processing, 41:285-291, 2005.
7. Foosic (2008)[CP/OL]. [http://linux.wareseeker.com/free-foosic/]
8. Smith L I, "A tutorial on Principal Components Analysis"[EB/OL] . [http://www.cs.otago.ac.nz/cosc453/student-tutorials/principal-components.pdf] Feb.26, 2002.
9. David M.Mount, "ANN programming Manual", Department of Computer Science and Institute for Advanced Computer Studies University of Maryland, College Park, Maryland. ANN Version 1.1.1
10. S.Arya, D.M.Mount, N.S.Netanyahu, R.Silverman, and A. Wu, "An optimal algorithm for approximate nearest neighbor searching", J. ACM, 45:891-923,1998.