Paper Reading AI Learner

Automatic Melody Reduction via Shortest Path Finding

2025-08-03 03:42:08
Ziyu Wang, Yuxuan Wu, Roger B. Dannenberg, Gus Xia

Abstract

Melody reduction, as an abstract representation of musical compositions, serves not only as a tool for music analysis but also as an intermediate representation for structured music generation. Prior computational theories, such as the Generative Theory of Tonal Music, provide insightful interpretations of music, but they are not fully automatic and usually limited to the classical genre. In this paper, we propose a novel and conceptually simple computational method for melody reduction using a graph-based representation inspired by principles from computational music theories, where the reduction process is formulated as finding the shortest path. We evaluate our algorithm on pop, folk, and classical genres, and experimental results show that the algorithm produces melody reductions that are more faithful to the original melody and more musically coherent than other common melody downsampling methods. As a downstream task, we use melody reductions to generate symbolic music variations. Experiments show that our method achieves higher quality than state-of-the-art style transfer methods.

Abstract (translated)

旋律简化作为一种音乐作品的抽象表示,不仅作为音乐分析的工具使用,还作为结构化音乐生成的中间表达。此前的计算理论,如《调性音乐生成理论》,提供了对音乐深入的解读,但它们并非完全自动化,并且通常仅限于古典音乐领域。在本文中,我们提出了一种新颖而概念简单的基于图表示的旋律简化计算方法,该方法受计算音乐理论原理启发,将简化过程定义为寻找最短路径问题。我们在流行、民间和古典音乐等多种类型上评估了我们的算法,并通过实验结果证明,与常用的旋律降采样方法相比,该算法生成的旋律简化更忠实于原始旋律且更具音乐一致性。作为下游任务,我们利用简化后的旋律来生成符号音乐变体。实验表明,我们的方法比现有的最先进的风格转换方法产生了更高品质的结果。

URL

https://arxiv.org/abs/2508.01571

PDF

https://arxiv.org/pdf/2508.01571.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot