Scaling and compressing melodies using geometric similarity measures

Melodic similarity measurement is of key importance in Music Information Retrieval. In this paper, we use geometric matching techniques to measure the similarity between two monophonic melodies. We propose efficient algorithms for optimization problems inspired in two operations on melodies: scaling...

Descripción completa

Detalles Bibliográficos
Autores: Caraballo de la Cruz, Luis Evaristo, Díaz Báñez, José Miguel, Rodríguez Sánchez, Fabio, Sánchez Canales, Vanesa, Ventura Molina, Inmaculada
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2022
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/140706
Acceso en línea:https://hdl.handle.net/11441/140706
https://doi.org/10.1016/j.amc.2022.127130
Access Level:acceso abierto
Palabra clave:Melodic similarity
Geometric matching
Algorithm
Scaling
Compressing
Descripción
Sumario:Melodic similarity measurement is of key importance in Music Information Retrieval. In this paper, we use geometric matching techniques to measure the similarity between two monophonic melodies. We propose efficient algorithms for optimization problems inspired in two operations on melodies: scaling and compressing. In the scaling problem, an incoming query melody is scaled forward until the similarity measure between the query and the reference melody is minimized. The compressing problem asks for a subset of notes of a given melody so that the matching cost between the selected notes and the reference melody is minimized.