系统实做.PDF

第五章 系統實做 5.1 音樂資料前處理 本論文的音樂檔案設定在 MIDI 格式的音樂，所以要先用由 Guenter Nagler所發展的 MIDINOTE 工具將 MIDI格式的音樂檔案轉成包含每一個音符的音高、開始時間、持續 時間、音量等等的資訊，這些都被 Hsu、Liu及 Chen [9]定義為聽覺特徵。因為網路上所 提供的 MIDI音樂幾乎都是複音音樂，所以用 Uitdenbogerd及 Zobel[21]的 all-mono 方法， 將同一時間發音的音符，取音高最者，最後剩下的音符按照時間先後排列就當成是主旋 律的音樂序列，可直接拿來與使用者的查詢作相似度比對，或是更進一步，當成近似重 複樣式抽取方法與音樂分段方法的輸入資料。 近似重複樣式的輸入為音高的音樂序列，也就是主旋律(melody) ，用本論文所提之 近似重複樣式抽取方法抽取出每個音樂序列的近似重複樣式為輸出。另外，音樂分段要 同時輸入音高與持續時間的音樂序列，用持續時間來做以切 phrase 為目的的音樂分段， 然後每一個音樂分段以對應的音高輸出一個音樂片段，用來做音樂檢索的索引資料。整 個音樂資料前處理的流程圖如圖 5.1所示。最後，一共產生主旋律序列、近似重複樣式 序列與音樂片段序列三個不同的音樂資料庫供實驗時的查詢結果比較。 36 MIDI檔案 用 MIDINOTE抽取出聽覺特徵 聽覺特徵檔案 用 all-mono 方法抽取出主旋律 主旋律音高序列與 持續時間序列 以音高序列當輸入，用新近似重複樣式 以持續時間序列作音樂分段，最後輸出 抽取方法抽取出近似重複樣式 每一音樂片段的音高序列 近似重複樣式 音樂片段 圖 5.1 ：音樂資料前處理流程圖。 5.2 音樂索引及相似度測量 在 [22]中實做了 Liu 、Wu及 Chen [13]的方法，並且改進了原來方法在近似字串比對時一 次只能容許發生一個錯誤的缺點。原來的相似度計算方式在計算連續的漏寫與替代鏈結 是沒有問題的，但是在計算連續的多寫鏈結卻會發生鏈結越多，相似度的值卻會越高的 情 況 ， 為 了 解 決 這 樣 的 現 象 ， 所 以 將 相 似 度 計 算 公 式 方 式 修 改 如 下 ： 37 d i t e +d −i +t + sim(D ) + sim(I ) + sim(T ) −1 ∑ k ∑ k ∑ k sim(P) k 1 k 1 k 1 ，減去多寫鏈節的個數，以 n 避免多寫鏈結越多，相似度越高的情況。本論文將採用[13]的 1-D list 來對音樂資料 作索引，然後依王加元的改進做近似字串比對。 另外，考量到使用者在查詢時往往無法給予想查詢歌曲片段旋律的絕對音高，所以 無論是主旋律序列、近似重複樣式的序列還是音樂片段的 序列，都先計算這些序列的 exact interval ，然後用exact interval 去建索引，例如”do-re-mi-mi-fa” ，根據每個音符與它 前一個音符音高差幾個半音，轉成 2-