旋律提取技术研究综述
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第２ ８卷 第 ５期
２ １ 年 ５月 ０１
计 算 机 应 用 研 究
Ａｐ ｜ ａ ｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆ Ｃ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ８ Ｎｏ ５ １２ ． Ｍａ ２ １ ｙ ０１
旋 律 提 取 技 术 研 究 综 述
针 对波形表 示的音 乐文件 的旋律提取 算 法， 分析 了各种 算法 的特 点 ， 阐明 了该方 向的未 来发展 趋 势。
关 键词 ：基 于 内容 的音 乐信 息检 索 ；哼唱识别 ；旋律提 取 ；基频 估计 ；音 高检 测
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 志码 ：Ａ 文 章 编 号 ： １０ —６ ５ ２ １ ）５ １ １ —５ ０ １ ３９ （０ １ ０ ． ６ ８ ０ ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ．５ ０ ５ ｏ：０ ３ ６ ／．ｓ ．０ １３９ ．０ ０ ．０ ｓ １
ｓ ｍｂ ｌ ｒ ｓ ｎ ｅ ｓ ｌ ｈ ｌ ｈ ｔ ｅ ａ ｖ ｆ ｒ ｐ ｅ ｅ ｔｄ ｍｕ ｉ ｌ． Ｔ ｉ ｐ ｐ ｒｃ ｎ ｌ ｄ ｄ ａｇ ｒ ｈ ｎ ｔ ｅ ｙ ｏｉ ｐ ｅ ｅ ｔ ｄ ｍｕ ｉ ｆ ｅ ｗ ｉ ｔ ｅ ｏｈ ｒ ｗ ｓｗａ ｅｏ ｍ ｒ ｓｎ ｅ ｓ ｆ ｅ ｈ ｓ ａ ｅ ｏ ｃｕ ｅ ｌｏｉ ｍｓ ｏ ｈ ｍ ｃ ｃｉ ｅ ｃｉ ｔ ｓ ｐ ｒ ｔｌ ，ａ ａｙ ｅ ｅ ｔｒ ｓｏ ｌ ｏｉ ｍｓ ｘ ｌ ｉｅ ｕ ｕ ｅ ｔｎ ｅ ｃ ｆｔ ｉ ｆ ｌ ． ｅ ａａｅ ｙ ｎ ｚ ｄ ｆ ａｕ ｅ ｆａｇ ｒｔ ｌ ｈ ，ｅ ｐ ａｎ ｄ ｆ ｔ ｒ ｅ ｄ ｎ ｙ ｏ ｓｉ ｄ ｈ ｅ Ｋｅ ｒ ｓ ｏ ｔ ｎ— ａ ｅ ｓｃｉ ｆｒ ｔ ｎ ｒｔｉｖ ｌ ｕ ｙ ｗｏ ｄ ：ｃ ｎ ｅ ｔ ｓ ｄ ｍｕ ｉ ｎｏ ｍａｉ ｅｒ ａ ；ｈ ｍｍｉ ｇｒ ｃ ｇ ｉ ｏ ｂ ｏ ｅ ｎ ｅ ｏ ｎｔ ｎ；ｍｅｏ ｙ ｅ ｔａ ｔ ｎ； ｕ ｄ ｍｅ ｔｌ ｒ ｑ ｅ ｃ ｓｉ ｉ ｌ ｄ ｘｒ ｃｉ ｏ ｆ ｎ ａ ｎａ ｅ ｕ ｎ ｙ ｅ ｔ ｆ —
ｍａｉｎ；ｐｉ ｈ ｄｅｅ ｔ ｎ ｔｏ ｔ ｔｃｉ ｃ ｏ
的概念。在 Ｇ ｉ 的基础上 ， Ｎ ｂ等人＿ 讨 论了在大规模乐 ｈａ ｓ Ｍｃ ａ ４
０ 引言
随 着 互联 网技 术 在 全 世 界 范 围 内 的迅 速 普 及 ， 乐 在 互 联 音
曲库上进行哼声检索 的技术 ， 的匹配方法沿袭 Ｇ ｉ 他 ｈａ ｓ音高轮
蓝
６ １３ ） １７ １
天 李 ，
扬 钟 ，
婷 秦 志 光 ，
（ 电子科技 大学 ａ ．计算机 科 学与工程 学院 国家级 计算机 实验教 学示 范 中心 ； ． 算机科 学与 工程 学院 ， 都 ｂ 计 成
摘
要 ：对 国 内外旋律提 取技术 的 已有研 究工作进 行 了分类介绍 ， 别总结 归纳 了针 对符号表 示 的音 乐文件 与 分
旋律提取技术主要可以分 为两大类 ：） ａ 针对 Ｍ Ｄ 等符 号 ＩＩ
表示 的音乐 ； ） ｂ 针对 ＷＡ Ｖ等波形表示 的音乐 。对于符号表示 的旋律提取 ， 期 Ｕ ｔ ｎ ｏｅ 早 ｉ ｅ ｂｇｒ ｄ ｄ等人 。 的工作具 有重要 意义 ， 。 他们所提出的 ｓｙｎ 算 法成 为后 面研究工作 的基石 ； ｚａ ｋｌ ｅ ｉ Ｏ ｃｎ等 人 在其基 础上提 出了最佳 ｋ 通道 （ ｅｔ ｈｎｅ） ｂｓ ｃａｎ１算法 ， ． 是一 种较为优秀的算 法 ； 另外 ， 国内外其他研 究者也 提出了多种算 法， 如基于旋 律相 似 性 的多音 ＭＩ Ｉ Ｄ 文件 旋 律提 取 的算法 川
廓的概念 ， 在时域 上用 Ｇ ｌ— ａｉｅ 音高 检测算 法 ， 采用 ｏ Ｒ ｂｎｒ ｄ 再 动态规划 近似 匹配符号串 。此间 ， 内外众多研究者 开始 了这 国 个 领域 的相关研究 ， 旋律提取技术的研究也随之发展起来 。
网中广泛传播 ， 互联网中的音乐检索技术越来越 被各种研究机 构 以及高校重视 。传统的音乐 信息检索要通 过输入与 歌曲相 关 的文字信息 ， 如歌 曲名 、 歌手名或部分歌词等 ， 与数据库中制
Ｓ ｒ ｅ ｎ ｍｅ ｏ ｙ ｅ ｔａ ｔｏ ｅ ｈ ｉ ｕ ｕ ｖ ｙ ｏ ｌ ｄ ｘｒ ｃ ｉ ｎ ｔ ｃ ｎ ｑ ｅ
Ｌ ＮＴａ。 Ｉ ａｇ ， ＨＯ Ｇ Ｔｎ Ｉ ｈ－ｕｎ Ａ ｉｎ，Ｌ ｎ Ｚ Ｎ ｉ ，ＱＮ Ｚ ｉ ａｇ Ｙ ｇ ｇ
（ ． ａｉ ａ Ｃ ｍ ｕｅ Ｃｎｅｆｒ ｘｅｍｅｔｌ ｅｃｉｇ Ｓｈｏ ｏ ｐ ｔ Ｓｉ ｃ ＆ Ｔｃｎｌ ｙ ｂ ｃｏｌｆＣ ｍ ｕ ｒ ｃ ｎｅ Ｔｃｎ ｌ ａ Ｎ ｔｎ ｌ ｏｐ ｔ ｅｔ ｏ Ｅ ｐｒ ｎａ ａｈｎ ， ｃｏｌｆＣ ｍ ｕｅ ｃ ｎｅ ｅｈ ｏ ｇ ， ．Ｓｈｏ ｏ ｏ ｐ ｔ Ｓｉ ＆ ｅ ｏ ｏ ｏ ｒ ｒ ｉ Ｔ ｏ ｒ ｅ ｏ ｅ ｅ ｃ ｈ — ｇ ，Ｕ ｉ ｒｔ ｏ ｌ ｔ ｎ ｃ ｎｅ＆ Ｔｃｎｌ ｙｏ Ｃ ｉａ ｈｎｄ １７ ｌ ｈｎ ） Ｙ ｎｖ ｓｙ ｆＥｅ ｒ ｉＳｉ ｅ ｉ ｃｏ ｃ ｅ ｃ ｅｈｏｏ ｈｎ ，Ｃ ｅｇ ｕ６ １３ ，Ｃ ｉａ ｇ ｆ
Ａｂｓｒ ｃ ｔ ａ ｔ： Ｔｈｓ ｐ ｐ ｒｉ ｒ ｄ ｃ ｄ ｐｒｓ ｎｔｄ ｒ ｓ ａ ｃ ｗｏ ｋ ｆｒｍｅｏ ｙ ｅ ｔａ ｔｏ ｅ ｈ ｑ ｎ ｔ ａｅ ｏ ｅ பைடு நூலகம் ａ ｅ ｎｔｏ ｕ ｅ ｅ ｅ ｅ ｅ ｅ ｒｈ ｒ ｏ ｌｄ ｘｒ ｃｉ ｎ ｔｃ ｎｉｕｅ ｉ ｗｏ ｃ ｔ ｇ ｒ ｓ，ｏ ｅ ｏ ｔｈ ｗａ ｉ ｎ ｆｗｉｃ ｓ
２ １ 年 ５月 ０１
计 算 机 应 用 研 究
Ａｐ ｜ ａ ｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆ Ｃ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ８ Ｎｏ ５ １２ ． Ｍａ ２ １ ｙ ０１
旋 律 提 取 技 术 研 究 综 述
针 对波形表 示的音 乐文件 的旋律提取 算 法， 分析 了各种 算法 的特 点 ， 阐明 了该方 向的未 来发展 趋 势。
关 键词 ：基 于 内容 的音 乐信 息检 索 ；哼唱识别 ；旋律提 取 ；基频 估计 ；音 高检 测
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 志码 ：Ａ 文 章 编 号 ： １０ —６ ５ ２ １ ）５ １ １ —５ ０ １ ３９ （０ １ ０ ． ６ ８ ０ ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ．５ ０ ５ ｏ：０ ３ ６ ／．ｓ ．０ １３９ ．０ ０ ．０ ｓ １
ｓ ｍｂ ｌ ｒ ｓ ｎ ｅ ｓ ｌ ｈ ｌ ｈ ｔ ｅ ａ ｖ ｆ ｒ ｐ ｅ ｅ ｔｄ ｍｕ ｉ ｌ． Ｔ ｉ ｐ ｐ ｒｃ ｎ ｌ ｄ ｄ ａｇ ｒ ｈ ｎ ｔ ｅ ｙ ｏｉ ｐ ｅ ｅ ｔ ｄ ｍｕ ｉ ｆ ｅ ｗ ｉ ｔ ｅ ｏｈ ｒ ｗ ｓｗａ ｅｏ ｍ ｒ ｓｎ ｅ ｓ ｆ ｅ ｈ ｓ ａ ｅ ｏ ｃｕ ｅ ｌｏｉ ｍｓ ｏ ｈ ｍ ｃ ｃｉ ｅ ｃｉ ｔ ｓ ｐ ｒ ｔｌ ，ａ ａｙ ｅ ｅ ｔｒ ｓｏ ｌ ｏｉ ｍｓ ｘ ｌ ｉｅ ｕ ｕ ｅ ｔｎ ｅ ｃ ｆｔ ｉ ｆ ｌ ． ｅ ａａｅ ｙ ｎ ｚ ｄ ｆ ａｕ ｅ ｆａｇ ｒｔ ｌ ｈ ，ｅ ｐ ａｎ ｄ ｆ ｔ ｒ ｅ ｄ ｎ ｙ ｏ ｓｉ ｄ ｈ ｅ Ｋｅ ｒ ｓ ｏ ｔ ｎ— ａ ｅ ｓｃｉ ｆｒ ｔ ｎ ｒｔｉｖ ｌ ｕ ｙ ｗｏ ｄ ：ｃ ｎ ｅ ｔ ｓ ｄ ｍｕ ｉ ｎｏ ｍａｉ ｅｒ ａ ；ｈ ｍｍｉ ｇｒ ｃ ｇ ｉ ｏ ｂ ｏ ｅ ｎ ｅ ｏ ｎｔ ｎ；ｍｅｏ ｙ ｅ ｔａ ｔ ｎ； ｕ ｄ ｍｅ ｔｌ ｒ ｑ ｅ ｃ ｓｉ ｉ ｌ ｄ ｘｒ ｃｉ ｏ ｆ ｎ ａ ｎａ ｅ ｕ ｎ ｙ ｅ ｔ ｆ —
ｍａｉｎ；ｐｉ ｈ ｄｅｅ ｔ ｎ ｔｏ ｔ ｔｃｉ ｃ ｏ
的概念。在 Ｇ ｉ 的基础上 ， Ｎ ｂ等人＿ 讨 论了在大规模乐 ｈａ ｓ Ｍｃ ａ ４
０ 引言
随 着 互联 网技 术 在 全 世 界 范 围 内 的迅 速 普 及 ， 乐 在 互 联 音
曲库上进行哼声检索 的技术 ， 的匹配方法沿袭 Ｇ ｉ 他 ｈａ ｓ音高轮
蓝
６ １３ ） １７ １
天 李 ，
扬 钟 ，
婷 秦 志 光 ，
（ 电子科技 大学 ａ ．计算机 科 学与工程 学院 国家级 计算机 实验教 学示 范 中心 ； ． 算机科 学与 工程 学院 ， 都 ｂ 计 成
摘
要 ：对 国 内外旋律提 取技术 的 已有研 究工作进 行 了分类介绍 ， 别总结 归纳 了针 对符号表 示 的音 乐文件 与 分
旋律提取技术主要可以分 为两大类 ：） ａ 针对 Ｍ Ｄ 等符 号 ＩＩ
表示 的音乐 ； ） ｂ 针对 ＷＡ Ｖ等波形表示 的音乐 。对于符号表示 的旋律提取 ， 期 Ｕ ｔ ｎ ｏｅ 早 ｉ ｅ ｂｇｒ ｄ ｄ等人 。 的工作具 有重要 意义 ， 。 他们所提出的 ｓｙｎ 算 法成 为后 面研究工作 的基石 ； ｚａ ｋｌ ｅ ｉ Ｏ ｃｎ等 人 在其基 础上提 出了最佳 ｋ 通道 （ ｅｔ ｈｎｅ） ｂｓ ｃａｎ１算法 ， ． 是一 种较为优秀的算 法 ； 另外 ， 国内外其他研 究者也 提出了多种算 法， 如基于旋 律相 似 性 的多音 ＭＩ Ｉ Ｄ 文件 旋 律提 取 的算法 川
廓的概念 ， 在时域 上用 Ｇ ｌ— ａｉｅ 音高 检测算 法 ， 采用 ｏ Ｒ ｂｎｒ ｄ 再 动态规划 近似 匹配符号串 。此间 ， 内外众多研究者 开始 了这 国 个 领域 的相关研究 ， 旋律提取技术的研究也随之发展起来 。
网中广泛传播 ， 互联网中的音乐检索技术越来越 被各种研究机 构 以及高校重视 。传统的音乐 信息检索要通 过输入与 歌曲相 关 的文字信息 ， 如歌 曲名 、 歌手名或部分歌词等 ， 与数据库中制
Ｓ ｒ ｅ ｎ ｍｅ ｏ ｙ ｅ ｔａ ｔｏ ｅ ｈ ｉ ｕ ｕ ｖ ｙ ｏ ｌ ｄ ｘｒ ｃ ｉ ｎ ｔ ｃ ｎ ｑ ｅ
Ｌ ＮＴａ。 Ｉ ａｇ ， ＨＯ Ｇ Ｔｎ Ｉ ｈ－ｕｎ Ａ ｉｎ，Ｌ ｎ Ｚ Ｎ ｉ ，ＱＮ Ｚ ｉ ａｇ Ｙ ｇ ｇ
（ ． ａｉ ａ Ｃ ｍ ｕｅ Ｃｎｅｆｒ ｘｅｍｅｔｌ ｅｃｉｇ Ｓｈｏ ｏ ｐ ｔ Ｓｉ ｃ ＆ Ｔｃｎｌ ｙ ｂ ｃｏｌｆＣ ｍ ｕ ｒ ｃ ｎｅ Ｔｃｎ ｌ ａ Ｎ ｔｎ ｌ ｏｐ ｔ ｅｔ ｏ Ｅ ｐｒ ｎａ ａｈｎ ， ｃｏｌｆＣ ｍ ｕｅ ｃ ｎｅ ｅｈ ｏ ｇ ， ．Ｓｈｏ ｏ ｏ ｐ ｔ Ｓｉ ＆ ｅ ｏ ｏ ｏ ｒ ｒ ｉ Ｔ ｏ ｒ ｅ ｏ ｅ ｅ ｃ ｈ — ｇ ，Ｕ ｉ ｒｔ ｏ ｌ ｔ ｎ ｃ ｎｅ＆ Ｔｃｎｌ ｙｏ Ｃ ｉａ ｈｎｄ １７ ｌ ｈｎ ） Ｙ ｎｖ ｓｙ ｆＥｅ ｒ ｉＳｉ ｅ ｉ ｃｏ ｃ ｅ ｃ ｅｈｏｏ ｈｎ ，Ｃ ｅｇ ｕ６ １３ ，Ｃ ｉａ ｇ ｆ
Ａｂｓｒ ｃ ｔ ａ ｔ： Ｔｈｓ ｐ ｐ ｒｉ ｒ ｄ ｃ ｄ ｐｒｓ ｎｔｄ ｒ ｓ ａ ｃ ｗｏ ｋ ｆｒｍｅｏ ｙ ｅ ｔａ ｔｏ ｅ ｈ ｑ ｎ ｔ ａｅ ｏ ｅ பைடு நூலகம் ａ ｅ ｎｔｏ ｕ ｅ ｅ ｅ ｅ ｅ ｅ ｒｈ ｒ ｏ ｌｄ ｘｒ ｃｉ ｎ ｔｃ ｎｉｕｅ ｉ ｗｏ ｃ ｔ ｇ ｒ ｓ，ｏ ｅ ｏ ｔｈ ｗａ ｉ ｎ ｆｗｉｃ ｓ