一种基于帧-音符方式的哼唱检索算法

为了提高哼唱检索旋律匹配的速度和精度,提出了一种基于帧-音符方式的匹配算法。该算法针对旋律曲线的形状特点,采用基频序列表示哼唱片段,采用音符序列表示模板片段,根据累积权重估计基频跳变点位置,然后计算哼唱片段和模板片段之间的编辑距离。在MIREX08数据库上进行的实验结果表明:该算法检索时间为动态时间规整算法的0.013倍;与动态时间规整算法结果进行融合,最终平均排序倒数精度指标可以达到91.2%。     

基于语句特征的音乐哼唱快速检索技术

哼唱检索作为音乐检索的重要方式,由于其有效性和方便性,引起了广泛的关注.本文提出了一种新的基于语句特征的音乐哼唱快速检索技术,可以实现哼唱音乐的快速检索.该技术将音乐数据库和用户提供的哼唱片段,按自然停顿方式划分音乐语句,使用BDTW算法对音乐语句片段进行音高相似性计算,并允许用户根据自己哼唱情况,对匹配条件进行个性化设置,限制数据库音乐片段和查询序列的局部最大差异长度.另外,对音乐库建立支持音乐语句查询的索引结构DIS,减少了检索时间.实验结果表明所提出的检索方法能够快速有效地返回查询结果.     

基于分句匹配的哼唱音乐检索系统的算法研究与实现

提出一种以分句匹配为基础的哼唱音乐检索的系统架构及实现方法.首先建立以分句为基础的歌曲旋律特征库,之后采用改进的自相关函数法提取哼唱的基音序列,经规整化处理后,生成与歌曲旋律特征库所一致的特征,然后采用分句匹配方法进行检索.经过实验分析,结果表明这种新的处理方法对于哼唱音乐检索的正确率有明显的提高.     

基于DTW算法的哼唱检索系统的设计

本文在音乐主旋律特征的提取、特征库的建立方法以及以DTW算法为核心的相似度匹配算法的理论原理基础之上,提出一种针对MIDI音乐的主旋律提取方法。该方法简化了提取音乐特征的工作量,缩短了检索时间。设计实现了一个基于音乐内容的哼唱检索系统,利用包含200首乐曲特征的数据库对该系统进行验证。实验结果表明,该系统具有较高的检索命中率和较快的检索速度。     

大型音乐哼唱检索系统中的近似匹配算法及性能评测

研究了大型音乐哼唱检索系统中采用的近似匹配算法的性能问题,为了支持对于多种近似匹配算法的比较研究,开发了一个独立于算法的测试平台.所研究的基本算法包括后缀树、隐马尔科夫模型(HMM)、编辑距离、动态时间规整(DTW)和单侧连续匹配(OSCM)方法,用于测试的音乐数据库包括72 000首音乐片段.通过构造1 500个不同类型错误的查询方法,对其中3类方法算法进行了大量实验,分析评价了它们的性能.实验结果表明,基于单侧连续匹配的算法不仅查询速度快,而且在用户哼唱只包含与旋律轮廓方向相同的错误时,查询的准确率是100%,在用户哼唱包含两个以内与旋律轮廓方向相反的错误时,前10位的命中率也在90%左右,是适用于大型哼唱检索系统的查询算法.图11,表1,参8.     

基于交叉递归图和局部匹配的翻唱歌曲识别

基于Qmax算法,提出了一种新的序列局部匹配算法,用于翻唱歌曲识别。该算法通过改变所使用的步长条件使得匹配过程既能防止病态弯曲又能增加局部匹配分数。为了验证该算法在翻唱歌曲识别中的有效性,采用基于节拍同步的音级轮廓(PCP)特征作为测试对象,并利用最佳移位索引(OTI)实现基调不变性;根据所提取的特征构造交叉递归图(CRP),利用提出的局部匹配算法计算序列之间的相似度。实验结果表明,该方法获得了比传统匹配算法,如动态时间规整(DTW)、互相关和Qmax算法更高的识别准确率。     

弹性动作关联序列的模式检索

视频检索要求在数据库中能够找到与待检索视频序列相关的序列,该相关序列也可以是数据库中某个序列的部分序列,为此提出了一个动态编程方法.该方法综合了计算信息领域的编辑距离算法和信号处理领域的动态时间规整(DTW)算法,并克服了它们都不能直接用于动作检索的局限性,由于可以通过调节参数使所提方法转换为上述2种方法,所以可把它们看作是所提方法的特例.通过在不同数据库上的实验,以及和编辑距离算法和动态时间规整算法的比较,发现在相同的误检率条件下,所提算法的检测率要好于其他2种算法.     

基于Matlab机群的分布式并行图像匹配算法

分析了Matlab并行计算工具箱中各部件的关系,对分布式并行计算环境中的关键参数进行了设置,构建了并行计算机群。将基于Matlab机群的分布式并行处理引入到图像匹配中。以灰度相关匹配算法为例,结合并行处理对图像灰度匹配进行并行实现。实验结果表明:并行化处理能有效缩短匹配时间,对进一步研究并行图像处理有一定的指导意义。     

连续生产线设备故障诊断专家系统的动态模糊推理机制的研究

针对连续生产线设备故障诊断专家系统的研制，阐述了在建立模糊推理机过程中引入具有实时性的动态模糊关系的思想，并构造一个随无故障时间变化的动态隶属度函数来实现。     

基于VP树结构的多层匹配算法在哼唱识别中的应用

哼唱识别是音频检索的一个重要应用,其难点是音频歌曲数据的非结构性以及搜索速度和准确率平衡的问题。该文提出了新的数据库构造方法,将音频歌曲集用手工标注方法提取主旋律并且按自然演唱停顿方式进行分段,采用段落结构而不是整首歌作为索引。同时,提出了一种基于VP树的搜索结构以及相应的多级搜索算法,在快速匹配层采用粗搜索算法,在精确匹配层采用基于动态时间规整算法。实验证明,在对检出率影响不大的前提下,识别速度提高了40%以上。     

一个基于哼唱的音乐检索系统

本文在分析了音乐哼唱检索系统原理结构的基础上,采用头尾浮动的DTW匹配算法,设计了一个通过哼唱旋律从音乐数据库中搜索出所需歌曲的哼唱检索系统。提出了一种混合匹配的方法。     

一种基于语义贴近度的模糊检索算法

情报检索是信息科学的一个重要研究领域,本文讨论了基于模糊集的计算机情报检索,给出了标引词模糊语义贴近度的定义,提出了模糊集的一种近似匹配算法和含Ｎ个元素的小根堆上的模糊标引词检索算法,分析了算法的复杂性,在ｎ分资料中进行检查,其时间复杂怀是Ｏ（ｎ）的。论文最后给出了一个模糊匹配案例,说明了这种检索算法能够得到令人满意的结果。     

电子膨胀阀调节蒸发器过热度的控制算法

将遗传算法引入蒸发器过热度的模糊控制中,对确定优化目标、选择优化参数、遗传算法的编码、产生初始样本群、求适与值、繁殖、交叉、变异、选择运算、获得优化参数等问题进行了研究;对比了遗传算法优化的模糊控制与PI控制的效果。遗传算法引入模糊控制,解决了蒸发器过热度控制中,只能依赖人的经验调速隶导度函数的难题,从而简化了模糊控制设计的过程;模糊控制与PI控制相比,过热度调节过程稍慢,但比较平稳,过热度控制精度较高。     

聚类算法在航空图像颜色处理中的应用

将聚类算法以及颜色传输算法应用到航空图片颜色处理中.首先,利用聚类算法对两幅不同环境下的航空图片进行聚类分析,产生若干聚类域;然后,利用颜色传输算法实现匹配颜色聚类域之间的对应传输;最后将传输结果转换到RGB空间显示.为了确定两幅图像间的传输方向,为每个聚类域设置一个匹配因子,并根据不同的图像特征采用不同的匹配因子计算方法;然后选择两幅图像中匹配因子最接近的域作为匹配域,实现对应传输.实验表明,该算法能够获得不同环境下的航空图片.     

基于贝尔模板的文本图像压缩及重构算法的研究

针对文本图像提出了直接对CFA原始数据进行压缩的算法,即首先把贝尔CFA图像从RGB色空间转换到YCrCb色空间,然后把不利于压缩的高频分量中比较多的亮度分量进行低通滤波,再用结构分离法把梅花形的亮度分量转化为矩形,最后分别采用JPEG2000压缩亮度和色度通道。为了估计解压恢复的CFA模板丢失的彩色分量,应用改进的自适应模糊匹配插值算法,对它周围四个相邻连接的像素分配一个模糊隶属度,从而利用相邻信息,且把这个隶属度作为加权平均工具来重构全彩图像。通过实验验证,这种贝尔数据直接压缩方法带来的失真很小,插值后恢复的全彩图像在主观视觉和客观质量评价中也能获得令人满意的效果。     

一种基于差别子空间的语音识别算法研究和实现

介绍了一种基于差别子空间的语音识别算法，并从最优标准和最优解的角度，在理论上论证了该算法与传统的DTW算法的优劣。然后用MATLAB实现了这两种算法，并进行了大量的孤立词语音识别实验，理论和实验表明，基于差别子空间的语音识别算法非常有效，识别率在多次训练时高于传统的DTW算法。     

脉动阵列算法在语音识别中的应用

本文介绍亍脉动阵列算法的原理,给出了语音识别中进行模式匹配使用的动态规划算法和概率匹配算法的实现。这种结构对实时的大词汇量的孤立词或连续语音识别是十分有效的。