On similarity search in audio signals using adaptive sparse approximations

  • Authors:
  • Bob L. Sturm;Laurent Daudet

  • Affiliations:
  • Department of Architecture, Design and Media Technology, Aalborg University Copenhagen, Ballerup, Denmark;Université Paris Diderot, Paris 7, Institut Langevin, LOA, UMR, Paris Cedex 05, France

  • Venue:
  • AMR'09 Proceedings of the 7th international conference on Adaptive multimedia retrieval: understanding media and adapting to the user
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore similarity search in data compressed and described by adaptive methods of sparse approximation, specifically audio signals. The novelty of this approach is that one circumvents the need to compute and store a database of features since sparse approximation can simultaneously provide a description and compression of data. We investigate extensions to a method previously proposed for similarity search in a homogenous image database using sparse approximation, but which has limited applicability to search heterogeneous databases with variable-length queries -- necessary for any useful audio signal search procedure. We provide a simple example as a proof of concept, and show that similarity search within adapted sparse domains can provide fast and efficient ways to search for data similar to a given query.