Geometric Measures of Distance between Two Pitch Contour Sequences

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/45494

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/45494

Title:	Geometric Measures of Distance between Two Pitch Contour Sequences
Authors:	林慧珍;Lin, Hwei-jen;Wu, Hung-hsuan;Kao, Yang-ta
Contributors:	淡江大學資訊工程學系
Keywords:	content-based music retrieval;geometric matching;musical similarity;pitch interval;melody matching
Date:	2008-07
Issue Date:	2010-03-26 19:25:00 (UTC+8)
Publisher:	臺北市：中華民國電腦學會
Abstract:	Geometric measure is much more effective than others for melody matching, but is not fast enough to be practically used for on-line systems. In this paper, we propose an improved version of geometric music matching, in which the similarity measure for two melodies is defined as the area of the minimal region between them with the allowance of shifting one of the melodies in the horizontal and/or vertical directions. The matching efficiency is improved in two aspects. First, instead of absolute pitch, the pitch interval is used for matching to avoid the vertical shifting required in the search of the best matching. Second, the search time is further speeded up by using a branch-and-prune mechanism. The experimental results show that the time efficiency of the proposed geometric pattern matching is much more satisfactory than the other existing geo-metric matching methods for on-line music retrieval systems.
Relation:	電腦學刊=Journal of Computers 19(2)，頁55-66
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
0254-4164_19(2)p55-66.pdf		481Kb	Adobe PDF	3	View/Open