自動翻譜系統

A Note Follower for MIDI-Keyboard

黃國庭(Kuo-Ting Huang)

指導教授 ： 鄭士康

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.01659

摘要

鋼琴家都需要一名好的翻譜手來協助他翻譜。好的翻譜手除了要會看琴譜以外，如何在最恰當的時機翻譜，才是最重要的。以彈奏者的經驗來說，他們和翻譜手之間會有一個適當的節奏，翻譜時機會在最恰當的節拍點，不會導致彈奏者的停頓。基於以上考量，本論文想要設計出自動翻譜系統，來取代翻譜手。並且除了提供給專業的鋼琴家使用外，還可以給初學者使用。系統讓使用者可以在彈奏音符時，無須自己動手翻譜，根據彈奏音符會遇到的各種狀況，做到即使有彈奏錯誤產生，依舊可以追蹤到使用者彈奏狀況。

關鍵字

音樂擷取 ； 字尾樹 ； 獨立字尾樹

並列摘要

In this paper, we design a system that can trace the note during pianist playing the music. We propose two index structures that can preprocess the song then system can trace the note using these two index structures. These two index structures must provide some properties like exact string matching algorithms and approximate string matching algorithms. We can use these properties to trace the note more efficiently and allow fault tolerance query.

並列關鍵字

Music Retrieval ； Suffix Tree ； Independent Suffix Trees

參考文獻

[1] G. Davenport, T. A. Smith, and N. Pincever(1991), “Cinematic Primitives for Multimedia,” IEEE Computer Graphics & Applications, Vol. 11, No. 4, pp. 67-74.

[2] E. A. El-Kwae and M. R. Kabuka(2000), “Efficient Content-Based Indexing of Large Image Databases,” ACM Transaction on Information Systems, Vol. 18, No. 2, pp. 171-210.

[5] S. T. Goh and K. L. Tan(2000), “MOSAIC: A Fast Multi-Feature Image Retrieval System,” Data & Knowledge Engineering, Vol. 33, No. 3, pp. 219-239.

[6] J. H. Oh and K. A. Hua(2000), “Efficient and Cost-Effective Techniques for Browsing and Indexing Large Video Databases,” Proceedings of the ACM SIGMOD, pp. 415-426.

[7] E. Oomoto and K. Tanaka(1993), “OVID: Design and Implementation of a Video-Object Database System,” IEEE Transaction on Knowledge and Data Engineering, Vol. 4, No. 4, pp.629-643.