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

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

基于约束的部分枚举策略的空间关系图匹配算法研究

本提出了一种基于约束的部分枚举空间关系图匹配策略．该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态，达到状态空间剪枝的目的，可以有效降低空间关系图匹配过程中状态搜索空间．根据理论分析，该策略在最好情况下的时间复杂度为O(n^2)，在几乎很少发生的最坏情况下时间复杂度为O(n!)；其空间复杂度都是O(n)．所提出的方法已在笔研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果．     

基于投影特征的简谱数字识别方法

简谱数字识别是光学乐谱识别中的一个重要分支,传统的识别方法是模板匹配,该方法计算量大,且对模板的依赖性很强,导致其鲁棒性较弱,对图像的噪声和位移敏感。考虑到简谱数字识别规模较小,通过分析数字对噪声较为稳定的几何特征,提出一种改进的投影特征匹配法对简谱数字进行快速识别匹配。理论分析和实验结果表明,改进的投影特征匹配法与传统的模板匹配法相比,识别精度和速度有所提高,鲁棒性也更强。     

基于主方向模板的视频中角标广告检测算法

随着视频媒体中的广告元素日趋增多,对角标广告的出现时间和存在时长的检测成为视频监播工作新的需求。角标广告在视频中呈现形式多样,出现时间具有随机性,并且视频相邻帧之间的图像内容可能存在较大差别。针对这一特点,本文以主方向模板特征为基础提出视频中角标广告实时检测算法。该方法建立特定的匹配模板剔除目标图像中背景部分的干扰,并引入加权模板抑制角标边缘可能造成的误匹配,同时主方向模板对图像的特征压缩可以克服传统模板匹配计算复杂度高的缺点。实验结果表明,本方法同时兼顾了检索性能与实时处理能力,达到了视频中角标广告的检测要求。     

充电电池容量预测的算法研究

以模式识别为指导思想，借助于MATLAB软件，提出了采用统计模式识别方法实现按电池充放电压特性曲线进行波形识别，实现模板的自动建立，即当采样足够数据时，通过模板匹配方法，以达到预测出充电电池容量的算法。     

基于计算机视觉的彩色图像二维纹理识别方法

为了提高彩色图像二维纹理识别能力,提出基于计算机视觉的彩色图像二维纹理识别方法。采用超分辨融合方法对彩色图像进行纹理特征检测,并在邻域内进行融合滤波处理;结合小波变换方法进行颜色分量合并和模板匹配,提取图像的关联规则像素点;根据图像颜色特征分量进行多层次融合和视觉特征重构,实现二维纹理识别。仿真结果表明,该方法在识别彩色图像二维纹理特征时准确度较高、纹理特征匹配性较好,应用优势明显。     

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

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

基于改进Hu矩的字母手势识别

本文提出了一种字母手势识别方法,首先对字母手势图像进行预处理,然后用模板匹配的方法进行识别,并用改进的Hu矩作为特征向量进行测试样本与模板之间的相似性度量,以降低噪声的干扰.实验结果表明,我们的方法显著地提高了识别准确率.     

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

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

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

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

一种模板匹配的改进算法

模板匹配是一种简单、计算量小、抗噪性好、适用面广的图像处理方法,已被广泛地应用在目标跟踪与识别等领域.本文对传统的模板匹配方法提出了一种改进算法,从而使匹配结果的准确率较改进之前有了一定的提高.实验结果表明我们的改进算法能够较好地实现实时跟踪,是有效、可行的.     

基于正则表达式的协议识别方案

随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。     

基于正则表达式的协议识别方案

随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。     

基于角点的汉字特征提取与识别算法

在分析角点提取技术和基于边缘检测和模板匹配的角点提取方法的基础上,采用Sobel边缘算子进行角点提取,利用角点的坐标值匹配实现汉字识别,达到81.8%的汉字识别率.     

基于动态模板的LED检测方法

LED是一种应用广泛的电子设备,但把其安装在其它设备前都要进行检测确保其正常工作。目前使用的是手工检测,但该方法速度慢,效率低,且对工作人员眼睛伤害较大。为解决这一问题可以使用模板匹配方法,让计算机自动检测。但是由于生产环境的不稳定性,摄像头和数码管之间容易产生偏差,使模板匹配效果不佳。为了更加有效地进行检测,实验表明可以使用动态模板。该方法针对每一次检测生成新的模板,然后使用新模板进行匹配检测,解决了摄像头和数码管之间偏差造成模板匹配失准的问题。     

基于DTW的话者识别系统的实现

首先,采用传统的DTW(Dynamic Time Warping,动态时间弯折)算法,计算积累距离矩阵,求得最佳匹配路径所对应的匹配距离;然后,将最后的匹配分数用min函数找到最小值对应的模板;最后,返回对应的模板代码。在此基础上,还探讨并提出了进一步提高识别率的方法和提高系统效率的高效算法,即放宽端点的DTW算法,并进行了一定量的实验。使识别效果达到更好。     

基于傅立叶描述子的字母手势识别

本文提出了一种字母手势识别方法,首先对字母手势图像进行预处理,然后用模板匹配的方法进行识别,并采用傅里叶描述子作为特征向量进行字母手势图像的描述,以消除视觉敏感问题.实验结果表明,我们的方法较好地实现了字母手势图像的识别.     

车牌号码识别设计与实现

基于形态学处理方法和车牌纹理特征实现车牌定位、分割,通过模板匹配法完成车牌号识别.基于MATLAB GUI以用户体验为导向搭建车牌识别系统,通过对100张车牌图像的试验,识别正确率达到85%,用户界面效果良好.     

非线性化改进的KP-Detector模型在人体姿态识别中的应用

针对现有体态识别模型检测精度不高、检测周期过长以及模型参数规模过大等问题,提出一种新的改进模型——KP-Detector.该模型将关节点和肢体分开检测和识别,使用改进的PLF匹配方法及Dense连接机制,减少模型复杂度;运用匈牙利算法进行肢体高效匹配,优化使用6层模型结构,同时应用于单人和多人关节点检测.在MPII数据...     

基于HMM语音识别的FPGA实现

采用软硬件协同设计的方法,搭建了一个高效地基于隐马尔可夫模型（Hidden Markov Model,HMM）语音识别的FPGA实验验证平台。结合FPGA结构特点,直接使用加法器、乘法器、比较器等建立一个Viterbi算法结构,采用改进的方法计算Viterbi得分和预计算逻辑实现了一种简单的基于HMM的语音模板匹配。实验表明该实现方案是切实可行的,FPGA实验验证平台有利于资源复用,减少工作量,并易于调试,为语音识别其他功能模块的嵌入炎设计打下良好基础．