Font Size: a A A

Research On Query By Humming Algorithm Based On MIDI

Posted on:2013-03-03Degree:MasterType:Thesis
Country:ChinaCandidate:Z Q JingFull Text:PDF
GTID:2298330377959821Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the development of multimedia technology, the multimedia informationsuch as audio and video and picture will gradually take the place of the textinformation. The traditional search engine based on labeled can not retrieve formultimedia. How to retrieve for them effectively and quickly is the most urgentlyproblem needed to settle in the development of search engine. Content based musicinformation retrieval extracts musical feature vectors (rhythm, melody, Intensity etc.)based on real characteristics of music, and constructs feature database of music. Itaccepts the inputs of music score or humming, and calculates the similarly of featurevectors from humming and database. As the most directly and naturally input mode,query by humming has become the focus and has widely application prospect.Query by humming mainly involves signal processing of humming, constructingfeature database of music and retrieval algorithm. Firstly, it introduces the flow chartof processing, pre-processing of signal and note segmentation based on energy andpitch variable. However, an improved note segmentation algorithm is proposed.Secondly, the thesis analyzes the file structure and the melody extraction algorithm ofMIDI, and constructs <pitch delta, duration delta, duration, note interval> to describemelody. This can effectively overcome the problems of note liaison and note interval.Finally, four usually retrieval algorithms are introduced. Therefore, an improveddynamic time warping algorithm is proposed by analyzing the note liaison and noteinterval of humming.The improved dynamic time warping algorithm and the improved notesegmentation algorithm are tested on the retrieval platforms. The results show that theimproved algorithms have high efficiency.
Keywords/Search Tags:query by humming, Note segmentation, dynamic time warping, MIDI, pitch
PDF Full Text Request
Related items