政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32709

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32709

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113371/144356 (79%)
Visitors : 51192263 Online Users : 894

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/32709

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32709

Title:	以主題為基礎的音樂結構性分析 Theme-Based Music Structural Analysis
Authors:	何旻璟 Ho, Min-ching
Contributors:	沈錳坤 Shan, Man-Kwan 何旻璟 Ho, Min-ching
Keywords:	音樂結構分析主題式動機動機處理分段 Music Structural Analysis Theme-based Motive Motivic treatment Segment
Date:	2004
Issue Date:	2009-09-17 14:06:30 (UTC+8)
Abstract:	音樂分段在研究音樂分析相關的領域是很重要的研究題目。音樂的分段可以提供作音樂結構分析、音樂瀏覽、音樂內容查詢與音樂摘要等應用。本論文的研究目的就是對音樂作自動分段，以幫助使用者能快速瀏覽音樂的內容。因此，我們針對音樂的主題作主題式的分段。音樂的主題是取決於作曲者的動機，動機是構成音樂主題的基本因素。為了能夠以主題為基礎作音樂分段，我們必須找出決定音樂主題的因素。動機會有規則性的出現在整首音樂當中，所以我們可以利用動機出現的規則來探勘音樂的動機。我們提出一個以主題對音樂作分段的方法，總共分為四個主要的步驟。第一，我們從原始的音樂資料擷取出主旋律的部分。第二，將主旋律做粗略分段。我們利用探勘Non-trivial重複樣式的技術[17]，來找出粗略段落。第三，從粗略段落中探勘動機。我們利用Stein所提出來的動機變化規則，修改傳統探勘重複序列的方法，做動機的探勘。最後，我們利用探勘出來的動機對主旋律作精細分段。我們針對MIDI音樂檔案利用提出來的方法，實做出一個系統，找出音樂的主題段落。先前研究在評估實驗結果時，多採用Precision與Recall去評估實驗的結果。然而，這樣的評估方法並不能表現出實驗結果與正確答案之間的相似程度。所以我們提出新的評估方法，根據實驗結果與正確答案之間的相似程度來評估實驗的準確率。根據實驗結果顯示，我們的方法準確率約65%。 Music segmentation is one of the important issues in music analysis. Music segmentation can be utilized for music structure analysis, music browsing, content-based music retrieval, and music summarization. In this theis, we proposed a music segmentation method based on the music theme to provide users the capability to browse music segments by theme. Motives, the concepts of the composer, are the basic elements of music themes. Music themes were constructed by motives. In order to segment music by themes, we have to discover motives. Most motives repeated in the music by some motivic treatment rules. Therefore, motives can be discovered by these rules. We proposed the theme segmentation method. There are four steps. Firstly, we extract main melody from original music. In the second step, rough segments are generated from main melody by mining non-trivial repeating patterns. Then, motives are detected from rough segments. We modify the mining algorithm for discovering frequent patterns by applying motivic treatment rules proposed by Stein. Finally, we segment main melody based on the generated motives. Moreover, a system for segmentation of music in MIDI format was implemented. Concerning the effectiveness evaluation of music segmentation, precision and recall are used in previous research. We proposed an effectiveness measure and corresponding algorithm to evaluate the accuracy of music segmentation. Experimental results show that our proposed music segmentation method achieves 65% accuracy.
Reference:	[1]M. A. Bartsch and G. H. Wakefield, “To Catch a Chorus: Using Chroma-Based Representations for Audio Thumbnailing,” Proc. of Workshop on Applications of Signal Processing to Audio and Acoustics, WASPAA’01, 2001. [2]R. Bod, “A Memory-Based Model for Music Analysis: Challenging the Gestalt Principles,” Journal of New Music Research, Vol. 31, pp. 27-37, 2001. [3]E. Cambouropoulos, “A Formal Theory for the Discovery of Local Boundaries in a Melodic Surface,” Proc. of the III Journees d` Informatique Musicale, 1996. [4]E. Cambouropoulos, “The Local Boundary Detection Model (LBDM) and its Application in the Study of Expressive Timing,” Proc. of the International Computer Music Conference, ICMC’01, 2001. [5]W. Chai and B. Vercoe, “Folk Music Classification Using Hidden Markov Models,” Proc. of the International Conference on Artificial Intelligence, ICAI’01, 2001. [6]W. Chai and B. Vercoe, “Music Thumbnailing via Structural Analysis,” Proc. of ACM International Conference on Multimedia, MM’03, 2003. [7]W. Chai and B. Vercoe, “Structural Analysis of Musical Signals for Indexing and Thumbnailing,” Proc. of ACM/IEEE Joint Conference on Digital Libraries, JCDL’03, 2003. [8]Y. J. Chen, “A Fast Repeating Pattern Finding Algorithm for Music Data: A Human Perceptive Approach,” Master Thesis, Department of Electrical Engineering, National Cheng Kung University, Taiwan, 2004. [9]D. Conklin and C. Anagnostopoulou, “Representation and Discovery of Multiple Viewpoint Patterns,” Proc. of the International Computer Music Conference, ICMC’01, 2001. [10]R. B. Dannenberg, “A Brief Survey of Music Representation Issues, Techniques and Systems,” Computer Music Journal, Vol. 17, No. 3, pp. 20-30, 1993. [11]R. B. Dannenberg, B. Thom, and D.Watson, “A Machine Learning Approach to Musical Style Recognition,” Proc. of International Computer Music Conference, ICMC’97, 1997. [12]C. David, Virtual Music : Computer Synthesis of Musical Style, MIT Press, 2001. [13]S. Dixon, E. Pampalk, and G. Widmer, “Classification of Dance Music by Periodicity Patterns,” Proc. of International Symposium on Music Information Retrieval, ISMIR’03, 2003. [14]M. Grachten, J. L. Arcos and R. L. Mántaras, “Melodic Similarity: Looking for a Good Abstraction Level,” Proc. of International Symposium on Music Information Retrieval, ISMIR’04, 2004. [15]K. Hirata and S. Matsuda, “Interactive Music Summarization based on GTTM,” Proc. of International Symposium on Music Information Retrieval, ISMIR’02, 2002. [16]J. L. Hsu, “Content-based Music Information Retrieval and Analysis,” Ph.D. Thesis, Department of Computer Science, National Tsing Hua University, Taiwan, 2001. [17]J. L. Hsu, C. C. Liu, and A. L. P. Chen, “Discovering Nontrivial Repeating Patterns in Music Data,” IEEE Transactions on Multimedia, Vol. 3, No. 3, pp. 311-325, 2001. [18]J. L. Hsu, C. C. Liu, and A. L. P. Chen, “Efficient Repeating Pattern Finding in Music Database,” Proc. of Conference on Information and Knowledge Management, CIKM’98, 1998. [19]C. S. Iliopoulos, K. Lemström, M. Nuyad, and Y. J. Pinzón, “Evolution of Musical Motifs in Polyphonic Passages,” Proc. of Symposium on AI and Creativity in Arts and Science, AISB’02, 2002. [20]C. S. Iliopoulos, T. Lecroq, L. Mouchard, and Y. Z. Pinzon, “Computing Approximate Repetitions in Musical Sequence,” International Journal of Computer Mathematics, Vol.3, No. 1&2, 2002. [21]J. S. R. Jang, H. R. Lee, C. H. Yeh, “A Query-by-Tapping System for Music Retrieval,” Proc. of IEEE Pacific-Rim Conference on Multimedia, 2001. [22]M. H. Jian, C. H. Lin, and A. L. P. Chen, “Perceptual Analysis for Music Segmentation,” Proc. SPIE Storage and Retrieval Methods and Applications for Multimedia, 2004. [23]I. Koprinska and S. Carrato, “Temporal Video Segmentation: A Survey,” Signal Processing Image Communication, Vol. 16, No. 5, pp. 477-500, 2001. [24]F. F. Kuo, “Melody Style Mining Using Chord Features,” Master Thesis, Department of Computer Science, National Chengchi University, Taiwan, 2003. [25]O. Lartillot, “Discovering Musical Patterns through Perceptive Heuristics,” Proc. of International Symposium on Music Information Retrieval, ISMIR’03, 2003. [26]O. Lartillot, S. Dubcdv, G. Assayag, and G. Bejerano, “Automatic Modeling of Music Style,” Proc. Of International Computer Music Conference, ICMC, 2002. [27]F. Lerdahl and R. Jackendoff, A Generative Theory of Tonal Music, MIT Press, 1983. [28]C. C. Liu, J. L. Hsu, and A. L. P. Chen, “Efficient Theme and Non-Trivial Repeating Pattern Discovering in Music Databases,” Proc. of International Conference on Data Engineering, ICDE’99, 1999. [29]B. Logan and S. Chu, “Music Summarization Using Key Phrases,” Proc. of International Conference on Speech, Acoustics, and Signal Processing, ICASSP’00, 2000. [30]L. Lu, H. You, and H.J. Zhang, “A New Approach to Query by Humming In Music Retrieval,” Proc. of IEEE International Conference on Multimedia and Expo, ICME’01, 2001. [31]K. D. Martin, E. D. Scheirer, and B. L. Vercoe, “Music content analysis through Models of Audition,” Proc. of ACM Multimedia Workshop on Content-Based Processing of Music, 1998. [32]C. Meek and W. P. Birmingham, “Automatic Thematic Extractor,” Proc. of International Symposium on Music Information Retrieval, ISMIR’01, 2001. [33]C. Meek and W. P. Birmingham, “Automatic Thematic Extractor,” Journal of Intelligent Information Systems, Vol. 21, No. 1, pp. 9-33, 2003. [34]D. Meredith, K. Lemström, and G. A. Wiggins, “Algorithm for Discover Repeating Patterns in Multidimensional Representations of Polyphonic Music,” Journal of New Music Research, Vol.31, No.4, pp. 321-345, 2002. [35]J. Pickens, “Feature Selection for Polyphonic Music Retrieval,” Proc. of the ACM International Conference on Research and Development in Information Retrieval, SIGIR’01, 2001. [36]D. Rizo, J. M. Iñesta, F. Moreno-Seco, “Tree-structured Representation of Musical Information,” Iberian Conference on Pattern Recognition and Image Analysis, 2003. [37]M. K. Shan, F. F. Kuo, and M. F. Chen, “Music Style Mining and Classification by Melody,” Proc. of IEEE International Conference on Multimedia and Expo, ICME’02, 2002. [38]M. K. Shan and F. F. Kuo, “Music Style Mining and Classification by Melody,” IEICE Transactions on Information and System, Vol. E86-D, No. 4, 2003. [39]H. H. Shih, S. S. Narayanan, and C. C. J. Kuo, “A Dictionary Approach to Repeating Pattern Finding in Music,” Proc. of IEEE International Conference on Multimedia and Expo, ICME’01, 2001. [40]C. Spevak, B. Thom, and Karin Höthker, “Evaluating Melodic Segmentation,” Proc. of International Conference on Music and Artificial Intelligence, ICMAI’02, 2002. [41]L. Stein, Structure & Style：The Study and Analysis of Musical Forms, Summy-Birchard Music, 1979. [42]D. Temperley, The Cognition of Basic Musical Structires, MIT press, 2001. [43]B. Thom, “BoB: An Improvisational Music Companion,” Ph.D. Thesis, Department of Computer Science, Carnegie Mellon University, USA, 2001. [44]B. Thom, C. Spevak, and K. Höthker, “Melodic Segmentation: Evaluating the Performance of Algorithms and Musical Experts,” Proc. of the International Computer Music Conference, ICMC’02, 2002. [45]Y. H. Tseng, “Content-Based Retrieval for Music Collections,” Proc. of ACM Conference on Research and Development in Information Retrieval, SIGIR’99, 1999. [46]A. L. Uitdenbogerd and J. Zobel, “Manipulation of Music For Melody Matching,” Proc. of ACM International Conference on Multimedia, MM’98, 1998. [47]A. L. Uitdenbogerd and J. Zobel, “Melodic Matching Techniques for Large Music Databases,” Proc. of ACM International Conference on Multimedia, MM’99, 1999. [48]T. Weyde, “Integrating Segmentation and Similarity in Melodic Analysis,” Proc. of the International Conference on Music Perception and Cognition, ICMPC’02, 2002. [49]C. Xu, Y. Zhu, and Q. Tian, “Automatic Music Summarization Based on Temporal, Spectral and Cepstral Features,” Proc. of IEEE International Conference on Multimedia and Expo, ICME’02, 2002. [50]M. Zinn and R. Hogenson, Basic of Music: Opus 1, Schirmer books, 1994.
Description:	碩士國立政治大學資訊科學學系 91753008 93
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0917530081
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Description	Size	Format
53008101.pdf		74Kb	Adobe PDF2	896	View/Open
53008102.pdf		238Kb	Adobe PDF2	1300	View/Open
53008103.pdf		236Kb	Adobe PDF2	907	View/Open
53008104.pdf		241Kb	Adobe PDF2	986	View/Open
53008105.pdf		261Kb	Adobe PDF2	1716	View/Open
53008106.pdf		291Kb	Adobe PDF2	1818	View/Open
53008107.pdf		382Kb	Adobe PDF2	2560	View/Open
53008108.pdf		298Kb	Adobe PDF2	1377	View/Open
53008109.pdf		268Kb	Adobe PDF2	1343	View/Open
53008110.pdf		238Kb	Adobe PDF2	880	View/Open
53008111.pdf		249Kb	Adobe PDF2	1089	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback