Query by Humming System Based-on Approximate String Matching Technique

(利用近似字串比對的哼唱選歌系統)

 

*Applications:

*Digital Music Library, Web Music CD Store

*Audio-on-Demand (AOD), Karaoke Song Selection System

*Mobile-Phone Ringing-Tone Download Systems

*Plagiarism Judgment

 

*Query by Humming (QBH):

*Find a piece of music based on about 10 seconds Hummed Notes.

*Pitch Tracking

*Note Segmentation

*Adjust Pitch by Key Finding

*Approximate String Match

 

*Flowchart

Sing

 
                            

 

 

 


Wave File

 

 
           

 

 

 


Pitch Tracking

 

 

 

 


Note Segmentation

 

 

 

 

Adjust Pitch by Key Finding

 
 

 

 

 

 

 

 

 

 

 

 

 

Approximate String Match

 

   +2  +2 +1 +2      0  +4  0 +3      +2 +9 +1 -8

 
 

 

 

 

 

 

 

 

 

 

 


Query Results

 

 
                          

 

 

*Reference:

*Yen-Shao Liu, “Query by Humming System Based-on Approximate String Matching Technique,” Master Thesis, 2001.
劉彥劭:利用近似字串比對的哼唱選歌系統 -- 碩士論文  台大資工系, 2001.