Opens in a new tab

AES E-Library

← Back to search

Convention Paper

Efficient Fault Tolerant Search Techniques for Full-Text Audio Retrieval

Authors: Kurth, Frank; Ribbrock, Andreas; Clausen, Michael

AES Convention 112 · Paper 5536 · April 2002

Abstract

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.

Details

Published in
AES Convention 112
AES Convention
112
Paper number
5536
Publication date
April 6, 2002
Session subject
Recording, Restoration, and Processing
Affiliation
University of Bonn, Department of Computer Science III, Bonn, Germany (See document for exact affiliation information.)
Type
Convention Paper