AES E-Library

Efficient Fault Tolerant Search Techniques for Full-Text Audio Retrieval

In this paper we present several novel techniques for incorporating fault tolerance in content-based audio search. Our algorithms extend a recently proposed framework for fast index-based search in score-like audio material. Considering queries given as a sequence of notes and the task of matching those queries to a data base of musical tunes or melodies, we investigate possible deviations such a wrong notes, missing notes, or differences in the underlying tempo curves. It turns out that our fast index-based search methods may be quite naturally adapted to tolerate the former kinds of deviations, while the case of tempo changes requires a more careful treatment. Here, we propose a new technique for incorporating a tempo tracking mechanism into our fast search algorithms. Our methods have been successfully implemented and tested within a query-by-whistling application presented at the 2001 Internationale Funkausstellung (IFA) in Berlin, Germany. We describe this application and give an overview on our extensive tests.

Authors: Kurth, Frank; Ribbrock, Andreas; Clausen, Michael
Affiliation: University of Bonn, Department of Computer Science III, Bonn, Germany
AES Convention:112 (April 2002) Paper Number:5536 Import into BibTeX
Subject:Recording, Restoration, and Processing

Click to purchase paper or login as an AES member. If your company or school subscribes to the E-Library then switch to the institutional version. If you are not an AES member and would like to subscribe to the E-Library then Join the AES!

This paper costs $20 for non-members, $5 for AES members and is free for E-Library subscribers.

Learn more about the AES E-Library

E-Library Location: (CD aes19)   /pp2002/pp0205/000215.pdf

Start a discussion about this paper!