特定人语音识别算法——DTW算法

在特定人孤立词语音识别中,最为简单有效的方法是采用动态时间弯折(dynamic time warping,DTW)算法。该算法基于动态规划(DP)的思想,解决了发音长短不一的模板匹配问题,是语音识别中很成功的一种匹配算法。     

动态时间弯曲距离精确计算的Dijkstra方法

将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加权有向图,于是把求DTW的精确计算问题等价地转化为求一个有向图起点到终点的最短路长,从而使图论中求两点间最短路径的方法如目前公认的经典Dijkstra算法均可用于求DTW,因此间接地找到了精确计算DTW的一个新方法.     

基于手机加速度传感器的手势识别系统研究

基于智能手机上的加速度传感器,设计并实现了一种手势识别系统。采用时间数列方法对加速度数据样本建模,对数据进行降噪和优化处理,包括使用抽取突变消除平缓强调动作的变化;利用门限值差分方法进行手势动作动态自截取;利用特征提取简化数据,提高识别正确率;利用模板匹配方式,基于动态时间规整(DTW)算法进行手势检测。实验结果表明,该系统方便可行,具有较高的识别率。     

基于遗传算法的LED芯片快速定位系统

提出了一种基于遗传算法结合图像模板匹配的LED芯片位置检测快速定位系统.首先利用视觉技术对LED芯片进行非接触检测获取图像,然后对图像进行预处理和调整等,再通过遗传算法对LED芯片图像进行SSDA模板匹配算法操作,识别并定位得到被测LED芯片在晶圆中的坐标位置,最后比较遗传匹配算法与传统算法的定位效率.实验结果表明,该方法既具有遗传算法的随机性和快速性,又具有模板匹配的鲁棒性、可靠性.     

基于马氏度量的图像谱特征描述

传统的谱特征描述过程中采用的是不能反映样本间潜在关系的欧式距离进行度量的.为更好地区分数据之间的联系,提出基于马氏度量的图像谱特征描述算法.首先,对特征点及其周围特征点按照马氏距离进行分层,并在每层上面构造相应的结构图及计算其关联矩阵;接着,对关联矩阵进行谱分解得到其特征值向量和谱隙向量;然后分别用两者的最大值、平均值和方差统计量得到最终的马氏度量谱特征;最后,根据马氏度量谱特征之间的相似性和特征点之间距离关系来构建匹配数学模型,并用贪心算法求解得到特征点之间的匹配关系.实验结果表明,该算法提高匹配精度;同时将其应用于偏振图像的匹配问题上,并取得较好的匹配结果.     

基于形状特征的DTW距离相似性搜索算法

针对时间序列相似性研究中存在动态时间弯曲DTW复杂度过高与分段思想易造成特征丢失的问题,提出了一种基于形状和升降性提取序列数据重要特征点的DTW相似性搜索算法,利用关键特征点快速筛选相似候选子序列集合,计算各个原始子序列的DTW距离,与改进的分段DTW距离度量方法进行实验比较。结果表明,该方法提高了相似性搜索效率,并具备更高的相似度。     

基于小波变换和动态时间规整算法相结合的故障识别算法

提出了一种基于小波变换和动态时间规整算法相结合的故障识别算法。该算法首先利用小波变换对实验样本与参考样本进行处理以去掉样本信号的非平稳性和噪声,然后利用动态时间规整算法对未知的实验样本与参考样本之间的相似性进行评价,并基于最短距离进行分类,以达到故障识别的目的,最后将此算法应用到Tennessee Eastman过程的故障识别中,仿真结果表明基于小波变换和DTW算法能够准确地识别出发生何种故障,而常规的DTW算法则存在一定的失误。     

基于WordNet的语义相似度算法改进研究

本体匹配解决了本体异构问题,作为本体匹配的关键技术,相似度算法决定了匹配的精度和效率。WordNet中概念节点的语义距离常作为相似度算法的依据。设计了一种新的语义距离计算方法及相似度算法,并以此搭建一个本体匹配框架进行了验证。     

基于改进自组织迁移算法的模板匹配

研究运用自组织迁移算法进行图像模板匹配,提出了一种基于改进的自组织迁移算法的模板匹配方法。通过将动态迁移步长和混合迁移策略引入自组织迁移过程,提高匹配寻优精度。实验结果表明,改进的自组织迁移算法与其它自组织迁移算法相比,有效地提高了匹配精度,与穷举方法相比,极大地提高了匹配速度。     

基于DTW的孤立词语音识别研究

首先对DTW算法进行了研究和分析,针对其计算量大和抗干扰差的弱点,分别提出了路径约束的DTW算法和放宽起始点的DTW算法。通过实验验证,使用改进后的DTW方法能够提高其识别速度和降低噪声对语音识别的干扰,提高语音识别率。     

模板匹配问题的动态规划算法实现

模板匹配方法是图像检索、分割、拼接、检测等图像问题在关键区域匹配过程中常采用的处理方法,匹配结果的优劣将直接影响后续算法的结果。传统图像处理方法在采用模板匹配方法时,往往面临时间复杂度过高的问题。基于动态规划的程序设计策略是一种重要的算法设计策略,为存在最优子结构性质的实际问题提供了一种重要的解决途径。针对图像处理中的模板匹配问题进行分析,给出相应的动态规划解法,并对所给算法的复杂度进行分析和讨论。实验结果验证了所提方法的有效性。     

融入视觉注意机制的模板匹配算法

为了提高图像模板匹配算法的主动性、实时性,借鉴人类的生理学,提出一种融入视觉注意机制的模板匹配算法.该算法在基于视觉注意机制的基础上提取亮度、颜色、方向等视觉特征,并采用抑制机制和WTA机制得到注意焦点,生成显著特征图,经过图像坐标变换得到目标图像,根据归一化相关交叉法计算模板与目标图像的相似性,实现图像匹配.实验结果表明,该算法使图像能更加主动、实时地匹配,能够更好地符合人类的视觉注意机制.     

基于DTW算法的井间动态连通性评价

针对注采井间动态连通性反演中影响因素多、滞后性和衰减性影响考虑不足的问题,以注采井井底流压动态变化数据为基础,应用数据标准化方法与动态时间规整(dynamic time warping,DTW)算法进行数据处理和计算,得到注水井流压与油井井底流压时间序列曲线的DTW距离,并以此量化判别注水井流压与油井井底流压曲线的相似...     

数字图像复制—粘贴篡改检测与定位算法

为了提高图像区域的复制篡改检测效率,提出了一种基于相位相关的数字图像检测与定位算法。该算法首先对图像进行滑窗分块,根据各个图像块的灰度均值大小选出可能匹配的图像块对,然后利用相位相关技术对图像块对进行匹配度计算,最后根据候选图像块对之间的距离消除误匹配块对,并标记篡改区域。实验结果表明,该算法检测效率高且实用性强。     

基于颜色和形状的模板匹配的钉螺识别计数研究

为了识别不同环境不同姿态的钉螺并计数,提出了基于颜色和形状的模板匹配的钉螺识别与计数的算法.本算法通过对钉螺图片的颜色和形状特征的特性提取,利用RGB颜色的聚类空间的特性,实现了该模板匹配的钉螺识别与统计的目的.实验结果表明,该算法的识别与统计效果比较高,能适应一定范围的钉螺场景环境的变化,实时性好.     

一种简单快速的人眼定位方法

人眼的自动定位是人脸识别研究中一个基本且非常重要的课题．对于人脸正面灰度图像,提出一种基于小区域内的积分投影和模板匹配相结合的人眼定位算法,该算法首先利用垂直积分投影确定人脸的左右边界,再对边界内图像提取水平边缘和水平积分投影以便提取眼睛小区域,最后利用模板匹配法精确定位瞳孔．实验表明该算法简单快速,定位准确率高,并且对图像背景及拍摄条件、倾斜、眼镜等变化具有很强的鲁棒性．     

QS快速单模式匹配的两种改进算法

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。     

嵌入式地图匹配算法的设计与实现

讨论了基于WindowsCE嵌入式电子地图环境的适合于嵌入式环境的电子地图匹配算法。以点、点匹配到附近的一条道路的距离和点一定区域内道路的转向角来定位实现匹配算法,并给出了相应的实验结果。     

一种基于改进DTW-IMP算法的手势识别

手势识别是一种多维空间应用,而传统DTW算法只能解决一维问题,对其进行拓展,演化为不同维度运用,得到一种全新基于改进的新型算法DTW-IMP,它能计算两个N维时间序列之间的距离。以欧氏距离为元素组成矩阵,根据Bellman最优化原理得到最优规整路径,结合预先录入的手势模版,实现动态手势识别。     

基于模板匹配的透明盒缺陷检测

模板匹配是图像处理中最基本与常用的匹配方法。为解决印刷、烫金字符与图案在使用模板匹配方法检测透明盒缺陷时,大量产品因字符、图案边缘效应干扰出现误检的问题,采用HALCON软件编写用于去除字符与图案边缘效应干扰的算法及透明盒缺陷检测算法。经过生产流水线上的实际验证,该算法可以有效避免因字符、图案边缘效应产生的误检问题,实现对透明盒缺陷快速、精确的自动化检测,并剔除缺陷产品。