混合树状结构之音乐资料多特徵索引-朝阳科技大学资讯学院.PDFVIP

2007 年資訊科技國際研討會論文集 混合樹狀結構之音樂資料多特徵索引 羅有隆 王俊雄 朝陽科技大學 朝陽科技大學 資訊管理系副教授 資訊管理系研究生 yllo@cyut.edu.tw s9514612@cyut.edu.tw 摘要 多集中在文件(document) 、圖像(image) 、影片 (video)上[4][5][6][7][12] 。然而，聲音與音樂資 在多媒體資料庫中如何有效率的管理音 料的擷取應用，卻較少受到重視。所幸近來在 樂資料，近年來已獲得了高度的關注。現在大 多媒體資料庫中如何有效的管理音樂資料，以 部分的研究工作，多利用音樂資料的特性萃 提供使用者更好人性化的查詢服務，已獲得了 取，例如：旋律、節拍、和弦等等 ，來建立索 較高度的注意 [1][2][3][11][12][13][14][15][17] 引，以加速音樂資料的搜尋。已有許多的研究 [18][19][21][22] 。目前音樂資料庫相關的研究 報告指出，這些音樂資料特性可以轉換為字串 議題，大多集中在音樂資料特徵的萃取與音樂 或數值形式，再各別發展出有效率的索引架 檢索方面。而在音樂資料特徵萃取的研究中， 構，以幫助音樂資料的擷取。而這些研究報告 大多集中在解決如何從音樂資料中萃取有意 中，多數只針對音樂資料之單一特徵索引所設 義的特徵，如主旋律(key melody) 、節拍 計，而目前已被發表少數的多特徵索引技術， (rhythm) 、和弦(chord) 等部分，以用來提昇音 若不是處理查詢沒有彈性，就是必須佔用相當 樂資料檢索的效率 [10][13][18][19] 。另外，在 大的記憶體空間，限制了多特徵索引的擴充能 音樂檢索方面，大多利用所萃取出的音樂特徵 力與實用性。在此篇研究報告中，我們將提出 資料以建立索引，再利用這些索引來加速音樂 一混合樹狀結構的索引架構，以改善索引對記 資料查詢的搜尋 [13][16] 。 憶體的使用量。我們並經由實驗分析證實，所 提出的方法，確實可以大幅降低音樂資料多特 目前許多的研究指出，音樂資料特性可以 徵索引所需大量的記憶體空間，讓多特徵索引 轉化為符號或字串形式來表示，再根據這些字 的應用，更為實用可行。 串表示方式，發展出有效率的字串索引 (string indices) ，以幫助音樂資料的檢索 [8] 。雖然也已 關鍵詞 ：多媒體資料庫、音樂資料庫、多特徵 有許多的研究報告為字串的比對，提供了有效 索引、內容擷取 率的解決方案，然而這種以字串比對為基礎， 做為音樂資料擷取方式，仍然有許多可以改善 1.前言 的空間。例如：傳統有效的資料庫索引結構不 通常多媒體的資料量都很大，媒體的特徵 少，但多數專為數值設計，並不全然適用於未 多，相對於純文字與數字的一般資料庫來說， 定長度的字串比對。而專為字串所設計的索引 多媒體