基于压缩后缀数组的乐纹检索系统

来源 :东华大学 | 被引量 : 1次 | 上传用户:archer_zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅猛发展、上网设备的快速普及以及大容量存储器的出现,人们获得信息的速度越来越快,数量也越来越多。尤其是近两年移动互联网络技术迅猛发展以及移动终端的迅速普及,人们可以随时随地的上传自己的信息,同时也可以下载自己需要的服务或信息,音频内容在人们的生活中占了很大一部分。如何对这些海量的音乐数据进行查找和管理成为一个新的课题。然而对于海量音乐数据的管理是一项非常繁琐并且易错的工作。近年来,基于内容的音乐检索CBMR(Content-based Music Retrieval)发展成为网络环境下处理多媒体海量数据的一项重要课题,与图像检索、视频检索并列成为基于内容的多媒体信息检索研究的热点。音频指纹是指可以代表一段音频重要声学特征的基于内容的紧致数字签名,其主要目的是建立一种有效机制来比较两个音频数据的感知听觉质量,可以用于数字音频内容的版权保护、音频内容识别和内容完整性校验等各个领域,具有非常重要的研究意义。本文对基于内容的音乐检索的产生背景和基本概念进行了介绍,描述了检索系统的系统框架以及相关技术。重点研究了乐纹数据库的索引压缩算法,针对检索系统的两个核心,特征提取和检索算法进行了研究,最终基于此研究实现了检索系统,并设计了对比试验以验证系统的有效性。本文的主要研究工作包括以下几个方面:(1)针对当前音频数据量庞大,产生的乐纹索引耗费大量存储空间的问题,提出使用压缩后缀数组来压缩乐纹索引的方法,解决全文索引时索引空间过大的问题。主要利用有序乐纹数据中较高位特征出现重复概率大的特点,使用游程编码对乐纹序列进行无损压缩。解决数据库大小与检索匹配度不能兼得的矛盾。(2)针对当前互联网存在大量有损格式音乐文件(如MP3等),对检索系统的核心算法之一,特征提取算法进行了研究,提出使用Mel频率倒谱系数(MFCC)来计算有损压缩格式音乐的特征值,提高检索的准确度。(3)对检索系统的另一核心,乐纹匹配检索算法进行了研究,提出两种相似性距离计算方法,KL差异(Kullback-Leibler Divergence)方法和EMD距离(the Earth Mover’s Distance)方法,并通过设计对比试验最终证明在同等条件下,EMD的检索精度要高于KL距离的检索精度。(4)基于以上算法和研究设计并实现了音频检索系统原型,并通过与传统的基于内容的乐纹检索系统进行实际对比,验证了新系统的有效性。
其他文献
科学计算可视化是二十世纪八十年代后期提出并迅速得到发展的一门新兴学科。目前,它已广泛应用于医学、地质勘探、气象预报、分子生物学、计算流体力学及有限元分析等诸多领
利用人工图像标注结果作为索引信息并且使用此信息检索图像库是一种昂贵而费力的过程。与此同时,自动图像标注由于在图像理解和检索方面的潜在巨大影响而逐渐受到人们的重视
随着电子通信以及计算机技术的飞速发展,通信网络规模逐渐增大,网络资源安全问题日益突出。如何高效,安全的管理大量的网络设备和主机成为电信运营商们急于需要解决的问题。
人脸检测和识别是目前生物特征识别中最受人们关注的一个分支,是当前图像处理、模式识别和计算机视觉领域内的一个热门研究课题,在公安部门罪犯搜索、安全部门动态监视识别、
目前,大多数三维网格模型的保护是基于嵌入式水印系统的。这种嵌入式水印算法是通过将一些标识信息植入到网格模型数据中来达到版权保护的目的。但是,因为三维网格模型数据和
随着计算机硬件性能迅速提高、三维建模技术和三维激光测距技术的快速发展,利用计算机图形学技术和可视化技术在普通PC机上实现复杂物体的精细的三维建模成为可能。在数字城市
随着信息技术和信息资源的日益丰富和多样化,读者的信息需求也出现多样化、个性化的发展,为读者提供新颖、便捷的服务成为图书馆发展创新的重要任务。号称“网络信息拯救者”
高强度聚焦超声(High Intensity Focused Ultrasound,HIFU)是近年来发展较快的肿瘤无创治疗技术。它利用超声波特有的深穿透能力、强方向性和可聚焦性,将超声波聚焦于靶区组织,在短时间内造成靶区病变组织的急性热损伤,最终导致组织凝固性坏死,从而达到肿瘤治疗的目的。本课题根据市场上已有的HIFU系统存在的缺陷,创造性地设计了一种HIFU治疗系统的应用软件系统,它主要由护士
随着研究生信息化建设的不断发展,基础设施的不断投入与升级,各应用系统的开发也得到了迅速的开展,比如,研究生调剂系统、学籍管理系统、成绩管理系统等等。现在研究生信息管理系
肺癌是当今对人类生命健康危害最大的恶性肿瘤之一,特别近半个世纪以来,各国肺癌的发病率和病死率都在急剧上升。在CT日益普及的今天,CT扫描已成为肺癌筛检最重要的手段。然