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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-18449-9_6 | Adaptive Multimedia Retrieval |
Keywords | Field | DocType |
homogenous image database,sparse domain,adaptive method,limited applicability,useful audio signal search,heterogeneous databases,adaptive sparse approximation,audio signal,efficient way,sparse approximation,similarity search,data compression,proof of concept | Audio signal,Data mining,Computer science,Search procedure,Proof of concept,Artificial intelligence,Image database,Nearest neighbor search,Pattern recognition,Information retrieval,Sparse approximation,Beam search,Novelty | Conference |
Volume | ISSN | Citations |
6535 | 0302-9743 | 2 |
PageRank | References | Authors |
0.40 | 9 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bob L. Sturm | 1 | 241 | 29.88 |
L. Daudet | 2 | 672 | 62.06 |