Masahiro Fukuda
ABSTRACT
We are developing and improving algorithms to identify audio fingerprints (AFP) in a network router. Staged Locality Sensitive Hashing (LSH) is one of them and nearly as fast as 1Gbps of prevalent network routers. In this paper, we propose two extensions from Staged LSH, both of which take advantage of probabilistic strategies. One is Neighbor Staged LSH, which is to tune up about how to choose buckets for the hash method for searching. The other is Hierarchy Staged LSH, whose strategy is to focus on the popularity of songs. Adopting both achieved at most 182.8 times as fast as the simple Staged LSH and it was equivalent to 1 Gbps. The accuracy rate was 100 % if the BER of AFP is less than 15 %.
- Apple. Use Apple Music in the Music app. https://support.apple.com/en-us/HT204951 retrieved February 6, 2017.Google Scholar
- Aristides Gionis, Piotr Indyk and Rajeev Motwani. 1999. Similarity Search in High Dimensions via Hashing. In Proceedings of the 25th Very Large Data Bases (VLDB) Conference.Google ScholarDigital Library
- Fan Yang, Yukinori Sato, Yiyu Tan and Yasushi Inoguchi. 2012. Searching Acceleration for Audio Fingerprinting System. In Joint Conference of Hokuriku Chapters of Electrical Societies.Google Scholar
- Guangyu Gao, Chi H. Liu, Min Chen, Song Guo and Kin K. Leung. 2016. Cloud-Based Actor Identification With Batch-Orthogonal Local-Sensitive Hashing and Sparse Representation. IEEE Trans. On Multimedia 18 (9), 1749--1761. DOI= https://doi.org/10.1109/TMM.2016.2579305. Google ScholarDigital Library
- Jaap Haitsma and Ton Kalker. 2002. A highly robust audio fingerprinting system. In Proceedings of the International Symposium on Music Information Retrieval.Google Scholar
- Kouichi Araki, Yukinori Sato, Vijay K. Jain and Yasushi Inoguchi. 2011. Performance Evaluation of Audio Fingerprint Generation using Haar Wavelet Transform. In Proceedings of the International Workshop on Nonlinear Circuits, Communications and Signal Processing, Tianjin, China. 380--383.Google Scholar
- Schreiber Hendrik and Muller Meinard. 2014. Accelerating Index-Based Audio Identification. IEEE Trans. on Multimedia 16 (6), 1654--1664. DOI= https://doi.org/10.1109/TMM.2014.2318517. Google ScholarCross Ref
- Xilinx. 2016. 7 Series FPGAs Integrated Block for PCI Express Product Guide (PG054).Google Scholar
Recommendations
Multi-probe LSH: efficient indexing for high-dimensional similarity search
VLDB '07: Proceedings of the 33rd international conference on Very large data basesSimilarity indices for high-dimensional data are very desirable for building content-based search systems for feature-rich data such as audio, images, videos, and other sensor data. Recently, locality sensitive hashing (LSH) and its variations have been ...
Dynamic Multi-probe LSH: An I/O Efficient Index Structure for Approximate Nearest Neighbor Search
DEXA 2013: Proceedings of the 24th International Conference on Database and Expert Systems Applications - Volume 8055Locality-Sensitive Hashing LSH is widely used to solve approximate nearest neighbor search problems in high-dimensional spaces. The basic idea is to map the "nearby" objects into a same hash bucket with high probability. A significant drawback is that ...
MIXED-LSH: Reduction of Remote Accesses in Distributed Locality-Sensitive Hashing Based on L1-distance
AINA '12: Proceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and ApplicationsLocality-Sensitive Hashing (LSH) is a well-known approximate nearest-neighbor search algorithm for high-dimensional data. Though LSH searches nearest-neighbor points for a query very fast, LSH has a drawback that the space complexity is very large. For ...
Comments