(34.204.201.220) 您好!臺灣時間:2021/04/20 11:15
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林俊源
研究生(外文):Lin, Jun-Yuan
論文名稱:基於線性伸縮之哼唱選歌系統的比對加速
論文名稱(外文):Speeding Up Query-by-Singing/Humming Systems Based on Linear Scaling
指導教授:張智星張智星引用關係張俊盛張俊盛引用關係
指導教授(外文):Jang, Jyh-ShingChang, Jason S.
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:55
中文關鍵詞:哼唱選歌線性伸縮降低取樣率
外文關鍵詞:Query by Singing/HummingLinear ScalingDown Sample
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:0
哼唱選歌系統是一個讓使用者哼唱旋律後,經由該旋律和資料庫比對,尋找該使用者所哼唱的歌曲之檢索系統。以往在比對方法法上,採用動態時間伸縮 (dynamic time warping, DTW)或線性伸縮 (linear scaling, LS),後者的辨識效果略遜於前者,但能有較快的辨識速度。
本研究之目的在於針對現有的採用線性伸縮之哼唱選歌系統進行修改,使其能在不損失過多辨識率的前提下,有更快的比對速度。本研究主要採用下列方法進行加速:避免重複比對資料庫中的重覆片段、降低取樣率、先比對1.0附近的伸縮比率或人氣較高的歌曲。
依據以上方法進行實驗後,結果顯示避免重複比對,以及降低取樣率的作法,可以較有效地減少辨識時間,而先比對1.0附近的伸縮比率,以及先比對人氣較高的歌曲的作法,儘管實驗顯示能夠有效提升辨識速度,但是在某些條件下幫助並不明顯。

A query-by-singing/humming (QBSH) System is a song searching system that enables the user to find a song by singing or humming the melody. The sung or hummed melody is compared to the songs in the database to find the closest match. Two common comparing methods are dynamic time warping (DTW) and linear scaling (LS). The former method has the advantage of higher recognition accuracy, while the latter is more efficient in terms of computation time.
The goal of this research is to improve current LS-based QBSH system so that the comparing time is reduced while not sacrificing too much recognition accuracy. In this thesis, the following approaches are taken to speed up the system: avoiding comparing the repeated patterns in a song, reducing the sample rate, comparing using the scaling ratios around 1.0 first, and comparing the songs with higher hit rate first.
The experimental results show that the former two methods (avoiding comparing the repeated patterns in a song, and reducing the sample rate) are able to reduce the comparing time effectively, while the other two methods cannot speed up the system evidently in some conditions.

摘要………………………………………………………………….....1
Abstract…………………………….…….........................…………2
目錄…………………………………….........................…………...3
圖目錄……………………………………………........................…5
表目錄…………………………………........................……………7
第1章、緒論……………………….......................……….………8
1.1、研究主題………………….......................…………….....8
1.2、相關研究…………….......................……….…………….8
1.3、本論文之研究成果…….….......................…………….10
1.4、章節概要…………………..……….......................…….11
第2章、哼唱選歌系統的比對加速方法…........................…….12
2.1、哼唱選歌系統………………….......................…………12
2.2、刪除資料庫中的重覆旋律片段….........................……14
2.3、採用降低取樣率之線性伸縮……….........................…16
2.4、先比對1.0附近的伸縮倍率………......................…….18
2.5、先比對人氣較高的歌曲………….......................……..20
第3章、實驗結果………………..........................……………….21
3.1、實驗環境……………………........................……………21
3.2、刪除重複旋律片段的實驗結果…........................…….22
3.3、降低取樣率的線性伸縮的實驗結果…........................26
3.4、先比對1.0附近的伸縮倍率的實驗結果..........................36
3.5、將音高向量先展開後的實驗結果….......................….41
3.6、先比對人氣較高的歌曲的實驗結果….......................46
第4章、結論與未來工作…………………….........................…51
4.1、結論………………………….......................……………51
4.2、未來工作………………......................…………………53
參考文獻…………………….........................…………………….54

[1] 林子喬,「哼唱選歌於嵌入式卡拉OK系統之研究與實作」,碩士論文,國立清華大學資訊工程學系,民國九十八年六月。
[2] 方一帆,「哼唱選歌的改進方法與實作」,碩士論文,國立清華大學資訊工程學系,民國九十九年十月。
[3] Eamonn Keogh et al., Exact indexing of dynamic time warping, 28th International Conference on Very Large Data Bases, 2002.
[4] Thanawin Rakthanmanon et al., Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping, SIGKDD, 2012.
[5] Xiao Wu et al., A Top-down Approach to Melody Match in Pitch Contour for Query by Humming, Institute of Acoustics, Chinese Academy of Sciences, 2006.
[6] Jang, J.-S. Roger, "Audio Signal Processing and Recognition", http://mirlab.org/jang/books/audioSignalProcessing/
[7] AMD CodeAnalyst, http://developer.amd.com/tools-and-sdks/heterogeneous-computing/amd-codeanalyst-performance-analyzer/

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔