毕业设计（论文）-基于余弦距离的哼唱音乐检索算法的设计与实现.docVIP

基于余弦距离的哼唱音乐检索算法的设计与实现 学 院 计算机学院 专 业 班 级 学 号 姓 名 指导教师 负责教师 2010年6月摘 要 Design and implement of hummed melody retrieval based on consine distance Abstract With rapid development of multimedia technology, a large number of online music can be obtained from the Internet. Now, people are no longer satisfied with searching music based on text information such as music name and singer. Especially, with various kinds of music data, people might only remember the tune of a song, or perhaps fragment of it. How to quickly and effectively retrieve music data by melody information has become a prominent problem. In this dissertation, the music retrieval based on hummed melody is studied . In this dissertation, the hummed melody retrieval based on consine distance is implemented with Microsoft Visual C++ and MySQL server, and the concrete work is as follows: Firstly, through the study of music signal, proposing that pitch interval and duracion as the music melody feature, which is effective to avoid the pitch changing as well as improving the music retrieval accuracy. Secondly, for the hummed melody, extracting the feature of music melody from WAV music’s format through signal preprocessing, keynote extraction, feature extraction, feature extraction postprocessing. Using n_gram to syncopate the pitch interval in order to improve the accuracy. Thirdly, making sure that WAV as the music’s format and set up pitch interval and duracion database. Forthly, in order to improve the speed of retrieval, the dissertation uses hash index. Finally, Using cosine distance matching algorithm, the pitch interval and duracion as the vector to match then return the result, in the end calculating the retrieval time. Keywords: hummed retrieval; feature extraction; cosine distance matching; USD pitch interval and duracion 目 录 1 绪论 1 1.1 课题背景及其意义 1 1.1.1 音乐哼唱检索技术的发展 1 1.1.2 音乐哼唱检索系统的意义 1 1.2 课题目标 2 1.2.1 课题研究的主要内容 2 1.2.2 课题研究的价值 3 2 系统需求分析 4 2.1 需求分析 4 2.2 可行性研究 5 2.2.1 技术