Towards More Robust Geometric Content-Based Music Retrieval

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Abstrakti

This paper studies the problem of transposition and time-scale invariant (TTSI) polyphonic music retrieval in symbolically encoded music. In the setting, music is represented by sets of points in plane. We give two new algorithms. Applying a search window of size w and given a query point set, of size m, to be searched for in a database point set, of size n, our algorithm for exact TTSI occurrences runs in O(mwn log n) time; for partial occurrences we have an O(mnw² log n) algorithm. The used framework is flexible allowing development towards even more robust geometric retrieval.
Alkuperäiskielienglanti
OtsikkoProceedings of the 11th International Society for Music Information Retrieval Conference (ISMIR'10)
ToimittajatJ. Stephen Downie, Remco C. Veltkamp
Sivumäärä6
JulkaisupaikkaUtrect, Netherlands
Julkaisupäivä2010
Sivut577-582
ISBN (painettu)978-90-393-53813
TilaJulkaistu - 2010
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Society for Music Information Retrieval Conference - Utrecht, Alankomaat
Kesto: 9 elokuuta 201013 elokuuta 2010
Konferenssinumero: 11th

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä