指導教授：丁肇隆臺灣大學：工程科學及海洋工程學研究所楊宇翔Yang, Yu-SiangYu-SiangYang2014-11-252018-06-282014-11-252018-06-282014http://ntur.lib.ntu.edu.tw//handle/246246/260972隨著數位音樂數目的成長，如何正確且及時地從音樂資料庫中搜尋出特定的歌曲資訊，實為一項重要的課題。哼唱式音樂檢索(Query-by-Singing/Humming，簡稱QbSH)不同於以往利用文字為基礎的搜尋方式，其透過使用者哼唱歌曲的部分片段，從中計算隨時間變化的音高(Pitch)特徵，並與資料庫進行比對，以輸出最符合使用者哼唱的歌曲資訊。現今已有許多QbSH的相關研究和應用軟體，且對於使用者正確哼唱皆能提供良好之比對結果，然而，倘若使用者哼唱時受雜訊干擾，或其自身在停頓、音準、以及節奏出現錯誤，則目前的研究和軟體將難以處理上述多種錯誤情況。本研究提出一具容錯機制之QbSH系統，其透過系統架構和演算法設計，實現雜訊濾除、停頓處理、音高調整、以及節奏處理之容錯能力。本研究之比對結果，並與目前行動裝置中常用的QbSH應用軟體作比較，以驗證其優越性。With the proliferation of digital music, there is an important topic on searching the accurate and specific song from music database and in a proper real-time. Query-by-Singing/Humming (QbSH) is a song search technique that differs from previous text-based search. It compute the time-varying pitch feature from user’s acoustic input, and compare with music database to generate the ranking list of similar songs. Related QbSH researches provide the good matched results only when user sang correctly. If user was interfered with noise when singing, or user occurs the rest, pitch, or tempo mistakes, current researches may not handles above conditions. A novel QbSH system with the design of new system architecture and algorithm has been proposed to achieve the fault-tolerance of noise, rest, pitch, and tempo. The experimental results achieved the superiority by comparing to current QbSH software.口試委員會審定書 i 誌謝 ii 摘要 iii ABSTRACT iv 論文目錄 v 圖目錄 viii 表目錄 x 第一章、緒論 1 1.1 研究動機與目的 1 1.2 研究貢獻 1 1.3 系統流程 2 1.4 論文架構 3 第二章、相關研究與方法 4 2.1 基本聲學特徵 4 2.2 音高追蹤 5 2.2.1 音框化 6 2.2.2 自相關函數 7 2.2.3 平均能量差異函數 9 2.2.4 倒頻譜 9 2.3 音高比對 10 2.3.1 線性伸縮 11 2.3.2 動態時間扭曲 12 第三章、音高追蹤器 15 3.1 音高追蹤 15 3.2 停頓處理 16 3.3 中位數濾波器 18 3.4 判斷是否過濾雜訊 20 3.5 預測頻率範圍 21 3.6 使用預測頻率範圍於訊號過濾 22 3.7 使用預測頻率範圍於音高追蹤 25 第四章、比對引擎 27 4.1 歌曲片段調整 28 4.2 音調移位 29 4.3 節奏處理 33 4.3.1 線性伸縮應用於節奏處理 34 4.3.2 動態時間扭曲應用於節奏處理 36 4.3.3 結合線性伸縮與動態時間扭曲應用於節奏處理 39 第五章、同步化流程 50 第六章、實驗結果與討論 52 6.1 實驗介紹 52 6.1.1 實驗平台 52 6.1.2 實驗資料庫 52 6.1.3 測試資料 53 6.1.4 實驗評估指標 54 6.2 實驗結果 54 6.2.1 音高追蹤方法之比較 54 6.2.2 各子系統之實驗結果 58 6.3 與QbSH應用軟體之比較結果 62 6.3.1 SoundHound應用軟體 62 6.3.2 比較說明 63 6.3.3 比較結果 67 第七章、結論與未來方向 70 參考文獻 71 附錄一 76 附錄二 854033206 bytesapplication/pdf論文公開時間：2019/07/08論文使用權限：同意有償授權(權利金給回饋學校)哼唱式音樂檢索雜訊濾除停頓處理音高調整節奏處理thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/260972/1/ntu-103-R01525049-1.pdf