基于边缘特征的渐进匹配方法

立体匹配是立体视觉中恢复景物深度信息的关键步骤。本文在综合考虑基于面积的匹配方法和基于特征的匹配方法基础上,将面积匹配与特征匹配相结合,提出了一种基于边缘特征的渐近式立体匹配方法。该方法以阈值二元组控制下的边缘特征为对象,通过匹配约束和迭代运算实现了立体匹配,实验结果证实了该方法的有效性。     

基于知识和模糊决策的连续语音的约束匹配

提出了一种用于连续语音识别和理解的约束匹配方法,该方法的核心是基于句法、语义、构词等知识的引导,以若干种统计特征参数和声学匹配结果作为依据进行匹配路径的模糊决策。介绍了基于这种匹配方法的一个连续汉语语音识别与理解系统的构成情况及有关的知识源组成方法,并给出了能用程序实现的约束匹配算法。根据实验结果讨论了该方法的主要特点。     

采用圆投影和序贯相似检测的图像匹配技术

针对现有的高精度匹配方法复杂度较大,现有的圆投影匹配方法在实际应用中计算量高、速度慢的缺点,提出了一种新的图像匹配算法.该算法基于序贯相似检测原理,采用由粗到精的匹配策略,应用步长自适应的跳跃式搜索方法,在不影响匹配精度的前提下,跳跃了大量匹配点,减小了在非匹配点处的计算量.实验结果表明,与已有的基于不变矩的匹配算法、圆投影匹配算法相比,该算法具有较高的匹配精度,且匹配速度快.     

基于尺度、距离、旋转测度的角点匹配算法

针对基于模板灰度相似性测度的匹配方法抗旋转性差的缺陷,依据真实匹配角点与邻域内其他角点位置关系存在拓扑不变性,提出了一种基于尺度、距离、旋转测度的角点匹配方法.该方法首先利用相位相关法对角点进行初始匹配,而后对每对候选匹配角点进行基于尺度、距离、旋转测度的计算,利用计算后的测度函数值来判断初始匹配是否为正确匹配.实验验证了提出的角点匹配方法的匹配结果要明显好于直接基于模板灰度相似性测度的匹配方法.     

灰度相关系数法性能的研究

从理想和实际两种情况出发,对灰度相关系数匹配法的匹配精度作了分析和比较,通过研究误匹配对匹配精度分析的影响,提出了灰度相关系数匹配法的实际匹配精度的计算方法.     

基于注意力选择的局部特征匹配方法

为提高局部特征匹配性能,提出了基于人类注意力选择机制的特征匹配方法.通过局部特征的显著度分析,优先选择区域显著的特征进行匹配,利用可靠的匹配点对进行三角区域约束,实现区域内重复特征的精确匹配.实验结果表明,通过逐步缩小对应匹配搜索区域的方法抑制由相似特征引起的匹配歧义性,兼顾了高匹配精度和查全率.     

基于模糊匹配算法的门址定位方法

为实现地址数据的高效匹配,本文提出了一种基于模糊匹配算法的门址定位方法,并实现了地址数据的完全匹配、模糊匹配以及模糊定位.以快递业务数据为实验数据,实验结果表明,该方法能取得较好的匹配效果,并且定位方法简单实用可行,为快递业务降低退回率提供了一种有效的方法.     

基于道路网络特征的车载导航预测匹配模型

针对常规地图匹配方法存在匹配不准的难点,设计了一种基于道路网络拓扑关系和几何特征的预测匹配方法.通过实验进行分析和验证,该方法可有效改善导航设备在特殊道路的匹配性能,为解决车载导航系统在复杂道路匹配不准的难题提供了新的思路.     

基于模糊匹配的数据库模式测试方法

数据库模式测试是数据库系统测试的重要工作.在前期的研究中已经实现了一种简单的数据库模式测试方法,该方法针对数据库ER模型和逻辑模型不一致的问题进行了研究.但是该匹配方法单一,属于一对一的语义匹配,为了解决这一局限性,提出了一套基于“模糊匹配”的数据库模式测试方法.该方法考虑了以上方法的不足,使用“模糊匹配”对数据库模式进行测试,解决了由于数据库结构复杂导致测试结论误报率高的问题,并且将数据字典信息作为匹配标准,对匹配信息进行种类划分,减少了匹配工作量,同时还将语义信息和结构信息相结合,提高了匹配准确度.     

三目立体视觉中线段基元的匹配方法研究

提出了利用金字塔图传播匹配的三目线段基元立体视觉方法。该方法中匹配起始三元组的选择建立在透视投影的可靠基础之上,而进行传播匹配大大限制了搜索范围,因而可以加速计算,并避免了可能的误匹配。传播匹配利用立体图像组在二值边界图像金字塔图中的结构相似性,而整个匹配结果的考察与认定是通过传播率的比较实现的。该方法能够有效地克服双目立体视觉方法的某些本质局限性,确保匹配结果精确可靠。     

基于张量多线性PCA的多变量时间序列模式匹配

提出基于张量多线性PCA的多变量时间序列模式匹配方法,通过张量多线性PCA对多变量时间序列进行低维重构并获得其模式表示,然后利用Frobenius范数设计模式间的相似性度量.在四组公开的多变量时间序列数据集上进行实验,结果表明该方法的匹配准确率较高,时间开销较少,且适用于各种规模的数据集.     

基于特征波形稀疏匹配的滚动轴承故障模式识别

提出了一种基于特征波形稀疏匹配的滚动轴承故障模式识别方法.该方法通过自行设计的搜索算法从信号中提取多段特征波形,并对其进行学习优化,以优化后的特征波形作为基原子模型生成原子库及模式匹配库.将待识别信号在模式匹配库上进行一阶匹配分析,实现轴承故障的模式识别.对正常轴承、滚动体故障、内圈故障和外圈故障信号进行实验,验证了方法的有效性和鲁棒性.     

IDS中一种新的模式匹配算法及其并行化

基于字符串匹配的检测方法是入侵检测系统(IDS)中一类很重要的分析方法,文章分析了著名的BM模式匹配算法,提出了一种新的字符匹配算法zY模式匹配算法,该算法的时间复杂度为O（n*(m-1)),比BM算法的时间复杂度O(n*m)低。最后对ZY模式匹配算法进行了并行化设计,并给出了设计代码。     

基于时空序列模式匹配的兴趣点推荐方法

兴趣点(point of interest,POI)是地理空间信息的重要组成部分,在基于位置的信息服务中被广泛使用。针对用户对兴趣点访问所产生的时空序列,利用闭合序列模式挖掘方法分析频繁模式,在此基础上根据用户当前所处位置或最近访问序列,通过序列分析进行时空序列模式匹配,并按照序列的匹配程度给出兴趣点推荐列表。实验结果表明,闭合序列模式挖掘与时空序列模式匹配相结合的方法能够有效地应用在兴趣点推荐中,有利于引导用户的兴趣点访问行为,从而提升位置服务的质量。     

基于时空序列模式匹配的兴趣点推荐方法

兴趣点(point of interest,POI)是地理空间信息的重要组成部分,在基于位置的信息服务中被广泛使用.针对用户对兴趣点访问所产生的时空序列,利用闭合序列模式挖掘方法分析频繁模式,在此基础上根据用户当前所处位置或最近访问序列,通过序列分析进行时空序列模式匹配,并按照序列的匹配程度给出兴趣点推荐列表.实验结果...     

一种快速近似模式匹配算法

为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.     

模式匹配算法在IDS中的应用

入侵检测作为一种主动防御技术越来越多得到应用.基于模式匹配的入侵检测系统成为主流,模式匹配效率的高低决定了入侵检测系统的性能.文章综述多种经典模式匹配算法,提出了模式匹配算法的发展方向.     

一种基于链码向量的图像匹配算法

基于特征的图像匹配算法被广泛应用于图像处理和模式识别领域中,图像特征提取以及采用的匹配算法并直接决定图像匹配的效果。为了尽可能准确的实现图像匹配,提出了一种基于链码向量的边缘特征匹配算法。首先通过改进的Laplace边缘检测算子提取图像中的边缘信息,提高了边缘检测的可靠性;然后,将提取到的边缘信息由边界链码描述,并将边界链码构造成向量,利用数学向量相似度原则进行图像匹配。实验结果表明,该匹配算法简单快速,匹配准确率高,具有较高的实用价值。     

几何图形的匹配识别

提出了一种二维不规则几何图形之间的匹配性判断的方法,以便解决二维不规则几何图形间的模式识别和模式分类问题,可用于数控切割机排样的样图图形数据库的几何图形分类及自动检索。     

指纹信号的识别特征提取和处理技术

指纹识别技术一般由图像采集,预处理,特征提取,特征匹配,数据库管理五部分组成.本文根据方向图二值化处理,提取细节特征点,以及点模式匹配等算法对初始指纹图像进行处理,实验效果达到了预先的设想,成功实现了指纹图像的识别和匹配.