未來發展

第二節 未來發展

在本論文中展示了一個敲鍵式音樂檢索系統，並提供直覺的輸入介面 讓使用者使用，及發展合適之近似比對方式，在未來還有一些研究方向可 以努力，以加強觀音系統在音樂檢索上的能力：

〝節奏〞這個音樂屬性是否可能做為檢索條件，用來檢索音樂資料？

這也是發展觀音系統成功與否的關鍵，所以觀音系統在選擇音樂資料庫中 的音樂資料時，即以樂風節奏拍子要求規則且鮮明的古典音樂為主，這樣 將能讓使用者有充分的把握能夠利用心中的節奏片段，檢索到資料庫內相 似的節奏片段。雖然同一首曲子可能在不同樂團或演奏者的詮釋下有不同 的感受，但是基本上不同版本之詮釋方式其音樂節奏還是維持在差異性不 大且可識別的狀態下發展。然而爵士樂的演奏方式則不適合用節奏來檢 索，因為在爵士樂中有許多即興的片段，提供演奏當時樂手自由發揮表現 的空間，這也導致相同的曲子卻有差異很大的節奏表現，所以針對這種樂 風的音樂勢必要設計另外一種新的索引策略。

節奏商標準差演算法也有如其他動態演算法的缺點，就是在做節奏的 近似比對時只限於從頭開始比對，亦即若使用者輸入的查詢節奏不是由資 料節奏的前面開始，而是由資料節奏的中間片段開始，則在計算此二節奏 之相似度時將無法得到滿意的結果，雖然在切割節奏gram 後，要依次地將 查詢節奏由資料節奏的每一個gram 開始處比對，再分別計算相似度也是可

行，但是隨著資料節奏的長度可能很長，這種比對方式將耗費驚人的時間，

要克服這個問題可能需要再設計一種新的比對方式。

本論文所應用的n-gram 近似比對計算方式，對多一個音或少一個音的 容錯能力，也無法如預期般的產生效果，若是增減音符的現象發生在後面 幾個顆粒則對整體相似值的影響程度較小，若是從查詢節奏的前面開始就 多一個或少一個音，則整體相似度就會被嚴重影響（如第四章第四節所 述），所以要克服這種前半段容錯能力較差的現象，需要再設計一種合適之 顆粒切割方式。

參考文獻

［1］ JS Roger Jang, Hong-Ru Lee, Chia-Hui Yeh: Query by Tapping: A New Paradigm for Content-based Music Retrieval from Acoustic Input: The

Second IEEE Pacific-Rim Conference on Multimedia, Beijing, China, 2001

［2］ A. Ghias, J. Logan, D. Chamberlain, B. C. Smith: Query by

humming-musical information retrieval in an audio database: ACM

Multimedia ’95 San Francisco, 1995.

［3］ Rodger J. McNab, Lloyd A. Smith, David Bainbridge, Ian H. Witten:

The New Zealand Digital Library MELody inDex: D-Lib Magazine, May,

1997

［4］ Y.H. Tseng:“Conetent-Based Retrieval for Music Collections,＂ In Proc. Of ACM SIGIR＂99, Berkley, CA, USA, Pages 176-182, 1999.

［5］ 曾元顯: 音樂內容查詢不匹配問題與檢索模式之研究: 資訊傳播與 圖書館學, 第 6 卷, 第 4 期, 2000 年 6 月

［6］ Ian H. Witten, Alistair Moffat, Timothy C. Bell: Managing Gigabytes:

Compressing and Indexing Documents and Images: MK Morgan

Kaufmann, 1999.

［7］ http://www.midi.org

［8］ Michael Mitzenmacher, Sean Owen : Estimating Resemblance of MIDI Documents: , Third International Workshop on Algorithm Engineering and Experimentation , p79–90 , 2001.

［9］ Alexandra. L. Uitdenbogerd, Justin Zobel: Matching Techniques for large music databases : In Proc. of ACM Multimedia, Pages 57-66,

1999.

［10］Arbee L.P Chen, M.Chang, J.Chen, J.L Hsu, C.H. Hsu and Spot Y.S Hua:

“ Query by music Segment: An Efficient Approach for song Retrieval

“: In Proc. Of IEEE Int＂l Conf. on Multimedia and Expro, 2000.

［11］Alexandra. L. Uitdenbogerd, Justin Zobel: Manipulation of Music for Melody Matching: Proc. ACM International Multimedia conference,

Bristol, UK, 1998.

［12］Gunnar Eisenberg, Jan-Mark Batke, Thomas Sikora: BeatBank- An MPEG-7 compliant Query by Tapping System: Audio Engineering

Society, Convention Paper 6163, 2004.

［13］M. Hawley, “The personal Orchestra, “Computing system, Vol. 3, No. 2, PP.289~329, 1990.

［14］J.R.J.G Proakis, J.H.L Hansen: Discrete-time processing of speech signals: New York, Macmillan Pub. Co., 1993.

［15］R. Typke, P. Giannopoulos, R. C. Veltkamp, F. Wiering, and R van Oostrum: Using transportation distances for measuring melodic

similarity: In Prooceedings of the 4th International Conference on Music

Information Retrieval. ISMIR, 2003.

［16］V.I. Levenshitein : Binary codes capable of correction deletions, insertions and reversals: Soviet Physics Doklady, 6:707-710, 1966.

［17］http://www.greenstone.org

［18］ISO/IEC JTC 1/SC 29: Information Technology – Multimedia Content Description Interface: ISO/IEC FDIS 15938, 2002.

［19］R. Frances: La Perception de la Musique: Translate by W. J. Dowling, 1958.

［20］M.T. Chen and J. Seiferas: “Efficient and Elegant Subword-Tree Construction” : In A. Apostolico and Z. Galil. Editors, Combinatorial

Algorithms on Words, Vol. 12 of NATO ASI Series F, Computer and System Sciences, Springer-Verlag, Berlin, Germany, Pages 97-107, 1984.

［21］E. McCreight: “A Space-Economical Suffix Tree Construction

Algorithm” : Journal of Association for Computing Machinery, Pages

262-272, 1976.

［22］羅有隆、游合成: 以線性記憶體空間發現音樂資料中非不重要重覆 片段之技術: 朝陽科技大學資訊管理學系碩士論文, 2002

［23］Dan Gusfield: Algorithm on String, Trees, and Sequence - Computer Science and Computational Biology: CAMBRIDGE University

Press,1997.

［24］Salton, G: Automatic text processing. The Transformation, Analysis and Retrieval of Information by Computer: Reading, MA: Addison Wesley,

1989.

［25］William Birmingham, Bryan Pardo, Colin Meek, Jonah Shifrin, Dept. of Electrical Engineering and Computer Science, The University of

Michugan : The MusArt Music-Retrieval System : D-Lib Magazine, February 2002 Volume 8 Number 2.

［26］Jeff Glatt : MIDI file Disassembler

( http://www.borg.com/~jglatt/progs/software.htm) : 1998.

［27］V. Bakhmutova, V.D. Gusev, T.N. Titkova: The search for adaptations in song melodies: Computer Music Journal, vol. 21, no.1, page58~67, Spring 1997.