By Topic

Fast music information retrieval using PAT tree based dynamic time warping

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
ZongChao Cheng ; Dept. of Electron. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan ; ChingShun Lin ; YiHen Chen

Recently, music retrieval is getting more and more attentions, especially for the query by humming (QBH), which is straightforward and convenient for usage. However, the difference between humming phrase matching and the precision of singer humming increase the difficulty of retrieval. Apart from retrieval precision, retrieval time is another issue should be taken into consideration. In this paper, we use two-stage searching approach for music retrieval. Since PAT tree (variant of Patricia tree, practical algorithm to retrieve information coded in alphanumeric) shows an excellent performance in matching partial sequence, in the first stage, the simply reduced note interval is adopted as a key phrase of PAT tree for fast indexing the candidate regions from the feature sequences in the database. In addition, the searching of partial sequences suffering from the insertion, deletion and transposition errors works well in the indexing of reduced note interval. The resulting diversity of candidates may be further reduced via a more complicated dynamic time warping (DTW) comparison in the second step. Our approach not only avoids the exhausted computation in the simple DTW approach, but preservers the fault-tolerance capability in the matching process.

Published in:

Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on

Date of Conference:

13-16 Dec. 2011