Filtering methods for content-based retrieval on indexed symbolic music databases

Information Retrieval

Volumn 13, Issue 1, 2010, Pages 1-21

  Lemström, Kjell ^a   Mikkilä, Niko ^a   Mäkinen, Veli ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

Content based retrieval; Filtering; Indexing; Symbolically encoded polyphonic music

Indexed keywords

EID: 76349088273     PISSN: 13864564     EISSN: 15737659     Source Type: Journal    
DOI: 10.1007/s10791-009-9097-9     Document Type: Article

References (16)

1. Barequet, G., & Har-Peled, S. (2001). Polygon containment and translational min-hausdorff-distance between segment sets are3SUM-hard. The International Journal of Computational Geometry and Applications, 11(4), 465-474.
2. Clausen, M., Engelbrecht, R., Meyer, D., & Schmitz, J. (2000). Proms: A web-based tool for searching in polyphonic music. In Proceedings of ISMIR'00, Plymouth.
3. Clifford, R., Christodoulakis, M., Crawford, T., Meredith, D., & Wiggins, G. (2006). A fast, randomised, maximal subset matching algorithm for document-level music retrieval. In Proceedings of ISMIR'06 (pp. 150-155), Victoria.
4. Crochemore, M., Iliopoulos, C., Makris, C., Rytter, W., Tsakalidis, A., & Tsichlas, K. (2002). Approximate string matching with gaps. Nordic Journal of Computing, 9(1), 54-65.
5. Fredriksson, K., & Grabowski, Sz. (2008). Efficient algorithms for pattern matching with general gaps, character classes and transposition invariance. Information Retrieval, 11(4), 335-357.
6. Fredriksson, K., Mäkinen, V., & Navarro, G. (2006). Flexible music retrieval in sublinear time. International Journal of Foundations of Computer Science (IJFCS), 17(6), 1345-1364.
7. Ghias, A., Logan, J., Chamberlin, D., & Smith, B. (1995). Query by humming-musical information retrieval in an audio database. In Proceedings of ACM multimedia (pp. 231-236), San Francisco.
8. Lemström, K., & Pienimäki, A. (2007). On comparing edit distance and geometric frameworks in content-based retrieval of symbolically encoded polyphonic music. Musicae Scientiae, 4a, 135-152 (discussion forum).
9. Lubiw, A., & Tanur, L. (2004). Pattern matching in polyphonic music as a weighted geometric translation problem. In Proceedings of ISMIR'04 (pp. 289-296), Barcelona.
10. Mäkinen, V., Navarro, G., & Ukkonen, E. (2005). Transposition invariant string matching. Journal of Algorithms, 56(2), 124-153.
11. Mongeau, M., & Sankoff, D. (1990). Comparison of musical sequences. Computers and the Humanities, 24, 161-175.
12. Navarro, G. (2001). A guided tour to approximate string matching. ACM Computing Survey, 33(1), 31-88.
13. Typke, R. (2007). Music retrieval based on melodic similarity. PhD thesis, Utrecht University.
14. Uitdenbogerd, A., & Zobel, J. (1998). Manipulation of music for melody matching. In Proceedings of ACM multimedia (pp. 235-240), Bristol.
15. Ukkonen, E., Lemström, K., & Mäkinen, V. (2003). Geometric algorithms for transposition invariant content-based music retrieval. In Proceedings of ISMIR'03 (pp. 193-199), Baltimore.
16. Wiggins, G., Lemström, K., & Meredith, D. (2002). SIA(M)ESE: An algorithm for transposition invariant, polyphonic content-based music retrieval. In Proceedings of ISMIR'02 (pp. 283-284), Paris.