An optimal algorithm for approximate nearest neighbor searching
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Problems of music information retrieval in the real world
Information Processing and Management: an International Journal
A Pseudo-Metric for Weighted Point Sets
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Finding color and shape patterns in images
Finding color and shape patterns in images
Transposition invariant pattern matching for multi-track strings
Nordic Journal of Computing
A unified approach to content-based and fault-tolerant music recognition
IEEE Transactions on Multimedia
Music retrieval: a tutorial and review
Foundations and Trends in Information Retrieval
Music similarity: improvements of edit-based algorithms by considering music theory
Proceedings of the international workshop on Workshop on multimedia information retrieval
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
Compacting music signatures for efficient music retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Toward a General Framework for Polyphonic Comparison
Fundamenta Informaticae - Special Issue on Stringology
Local transpositions in alignment of polyphonic musical sequences
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Optimizations of local edition for evaluating similarity between monophonic musical sequences
Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Relevance feedback for the Earth Mover's distance
AMR'09 Proceedings of the 7th international conference on Adaptive multimedia retrieval: understanding media and adapting to the user
Melodic similarity through shape similarity
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
Indexing spatially sensitive distance measures using multi-resolution lower bounds
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Toward a General Framework for Polyphonic Comparison
Fundamenta Informaticae - Special Issue on Stringology
Hi-index | 0.00 |
We present a method for searching databases of symbolically represented polyphonic music that exploits advantages of transportation distances such as continuity and partial matching in the pitch dimension. By segmenting queries and database documents, we also gain partial matching in the time dimension. Thus, we can find short queries in long database documents, and have a method more robust against pitch and tempo fluctuations in the queries or database documents than we would with transportation distances alone. We compare our method with three algorithms from the C-Brahms project by Lemström et al. and with PROMS by Clausen et al. and find that our method is more generally usable, retrieves a higher number of relevant documents than all three compared algorithms, and that it is faster than C-Brahms. This is the first comparative study of these algorithms involving a large database with about half a million of documents.