A master thesis from Aalborg University
A Generic Backend for Fast Audio Fingerprint Matching
Author(s)
Term
2. term
Education
Publication year
2008
Submitted on
2008-06-11
Pages
0 pages
Abstract
This thesis documents the development of a generic backend capable of finding the best match for audio fingerprints. It can be used with various fingerprint generators and audio sources subject to noise. The best matching fingerprint is determined by a scoring system, where the scores depend on the amounts of correctly positioned n-grams in the fingerprints. The developed algorithm uses n-grams and hash tables for fast lookup. Additionally, a similarity measure is developed to quickly create candidate sets. The candidate set contains a subset of the database fingerprints, that is estimated as a possible match. The search algorithm guarantees no false dismissals and parameters can be adjusted to alter the reliability of the results. Experimental performance studies shows that the solution is orders of magnitude faster than related work.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.