基于序列图像的二次曲面体轮廓曲线匹配

该文提出一种二次曲面体轮廓曲线匹配方法。首先提取图像的轮廓边缘,用分段二次曲线描述边缘,得到每段曲线的坐标点集并进行标准化;再对经标准化后的坐标进行二次曲线拟合,得到二次曲线方程的参数;最后通过二次曲线的三个不变量来进行曲线匹配。实验表明,该方法能够有效地匹配二次曲面体轮廓边缘,并具有较高的匹配精度。     

基于曲率特征的轮廓匹配方法

首先对轮廓曲线进行多边形近似,然后通过Hermite插值曲线求出多边形各顶点的曲率作为特征,最后以Hausdorff距离为准则进行轮廓线匹配。算法充分利用了轮廓线的几何信息,匹配速度快,准确度高,具有一定的旋转不变性。     

基于曲率的屋脊边缘检测方法

本文提出一种新的、基于曲面曲率的屋脊边缘检测方法.通过屋脊边缘沿最大主曲率方向的最大主曲率局部极值检测屋脊边缘,同时最小主曲率的方向就是屋脊边缘的走向.理论分析和实验证明,本文方法具有更好的性质和边缘检测效果.     

基于曲率表达的计算机自动拼图形状匹配研究

对标准拼图的形状匹配问题进行了研究,提出了基于曲率的拼图角点检测算法和基于曲率的改进的动态规划匹配算法.改进了传统的动态规划算法,并通过自定义的相似性度量规则给出拼图边缘的相似度.Matlab试验结果表明,在颜色和纹理不参与匹配的情况下,单纯用形状匹配就使查找到的相邻边排在5位之内的正确率达到了90%以上,表明了该算法的有效性.该匹配算法亦可应用于任意相似开曲线的曲线识别中.     

基于单位统计曲率特征匹配的红外目标检测方法

针对机器人在隧道施工环境中,由于阴暗强光等因素导致红外图像中的目标检测失败,提出一种基于单位统计曲率特征匹配的红外目标检测方法;采用最小二乘法对目标的曲面进行拟合,根据拟合曲面计算出目标中各像素的高斯曲率和平均曲率,使用曲率代替梯度构造图像特征描述符并建立曲率平面,根据曲率分布的密度将其划分为多个单位区域,对每个单位中的像素使用统计信息来生成稳定的单位统计曲率特征矩阵,通过计算矩阵之间的欧氏距离得到目标的相似性,识别红外图像中待检测的目标;对该算法与现有其它算法对标准图像数据集和实际施工隧道中的栈桥的检测准确率进行对比评价,结果表明,该算法的检测准确率最高,满足了工程上隧道机器人行进中识别栈桥的使用需求.     

图形匹配问题

1 引言图形匹配问题要求判断两个图形是否相同或相似,并对两图形的相似程度进行度量,返回一个图形之间的相似度值。一般说来,图形匹配可以认为是基于模板的匹配,可定义如下:对于给定的图形,从模式(模板)集中找出一个最为相似的模板作为给定图形的参考模板。图形匹配方法要求对于平移、旋转、比例改变     

基于曲线曲率的网格简化方法

网格简化是科学可视化和虚拟现实领域中的一个重要研究方面。细节是模型的重要组成部分,而顶点的法向量是描述模型细节的一个重要参数,在网格简化中,为了在保持模型的全局特征的同时也能较好地保持模型的细节,提出了一种采用曲率加权的二次误差作为简化代价的方法,该方法基于二次误差(QEM)简化方法,在代价函数中引入了顶点法向量的变化率,即顶点的离散曲线曲率,从而使得网格简化后模型的细节能够较好地保留。此外,为了在网格绘制上获得良好的视觉效果,采用了三角形平均法向量作为顶点法向量来进行处理和显示。实验结果表明,与单纯采用二次误差(QEM)作为代价函数的简化方法相比较,新方法能够在同等的简化率下更好地保持原有模型的固有特征,并具有良好的视觉效果。     

一个基于DFS编码的图形匹配算法

快速有效的图形查询是图形数据库成功应用的关键。文章利用图的词典顺序，用唯一的最小DFS（深度优先搜索）编码表示每个图。根据两个图同构当且仅当它们的最小DFS编码相同这一性质，将图形匹配转化为图的最小DFS编码的比较：在判断两个标记图形是否同构时，可以先求出图的最小DFS编码，再用有效的匹配算法进行比较。     

一种基于曲率匹配的抛物面回归算法的研究

本文提出一种匹配拟合曲面和已知长短轴的标准椭球曲率的匹配算法来修正拟合曲面方程,以改善拟合精度。该算法首先合理地选取反映被测小面形特性的特征点,用最小二乘法拟合出椭球方程,然后利用刚性曲面在空间旋转平移后曲率不变的特性,在给定长短轴且正置的椭球表面上搜索与拟合面形上的特征点的曲率相同的点,进而得到和测量小面形的高精度匹配。实际生产应用的结果表明该方法是十分有效的。     

基于曲率特征的自由曲面匹配算法

针对无任何预知联系下的自由曲面匹配问题,提出了一种简捷、快速的匹配方法.该方法以曲面的曲率为联系特征,在测量数据与模型曲面之间建立起满足角度、距离约束的对应关系,利用三点旋转平移变换法生成旋转平移变换列表;然后通过最小距离目标函数选取正确的三维坐标变换,实现测量数据与模型曲面之间的准确匹配.实验结果表明:该方法简捷、可靠且容易实现,特别适用于工件的测量定位和多视数据的融合.     

A new image registration scheme based on curvature scale space curve matching

We propose a new image registration scheme for remote sensing images. This scheme includes three steps in sequence. First, a segmentation process is performed on the input image pair. Then the boundaries of the segmented regions in two images are extracted and matched. These matched regions are called confidence regions. Finally, a non-linear optimization is performed in the matched regions only to obtain a global set of transform parameters. Experiments show that this scheme is more robust and converges faster than registration of the original image pair. We also develop a new curve-matching algorithm based on curvature scale space to facilitate the second step.     

基于Freeman链码的二维曲线匹配

快速地提取曲线的拐角点是进行曲线匹配的关键。为了解决这一问题,提出提取拐角点的快速方法,根据Freeman链码在拐角点附近的变化规律,将Freeman链码分为两类,根据这两类的判断规律分别确定拐角点,然后根据特征线段的长度和特征点的曲率去除一些伪拐角点,以得到标准拐角点。最后根据标准拐角点的曲率序列求得的归一化互相关系数进行粗匹配,再通过长序列的归一化互相关系数进行精确匹配。这种方法不受曲线旋转和平移的影响,易于实现,根据实验证明该方法的合理性、有效性。     

基于曲线分段相似匹配的在线签名认证

针对在线签名认证过程中出现的误匹配问题和曲线的缩放、旋转、位移以及采样不均匀导致的匹配距离过大的问题,提出一种基于曲线分段相似匹配的方法。在进行在线签名认证时,首先对两签名曲线进行分段粗匹配,主要应用了一种基于窗口累计差异矩阵的动态规划算法得到匹配关系。然后,对匹配对计算相似距离和加权累加和,主要方法是对曲线段进行拟合,在一定范围内进行相似变换,对其重采样并计算匹配对的欧氏距离。最后,取测试签名和所有模板签名的相似距离的平均值作为认证距离,将其与训练的阈值进行比较,从而判定真伪。在公开数据库SUSIG的Visual数据集和Blind数据集对该方法进行了测试,使用个性化阈值时分别可以得到3.56%和2.44%的等误率。所提方法在Blind数据集上的等误率比传统的动态时间规划（DTW）方法降低了约14.4%。实验结果表明,对熟练伪造签名和随机伪造签名的认证效果具有一定的优势。     

角点距离矩阵和同心圆划分的曲线描述与匹配

曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段首先采用角点距离矩阵来描述曲线;然后通过子矩阵的方法来匹配曲线。精确匹配阶段首先采用同心圆划分的方法描述曲线;然后通过两条曲线同心圆描述集的差异度度量函数来度量他们的相似性。算法不仅具有平移、旋转、缩放不变性,而且具有较强的鲁棒性,可用于遮挡物体的匹配以及基于轮廓的图形拼接。实验结果表明了该算法的有效性和可行性。     

一种基于鲁棒Hausdorff距离的目标匹配算法

在传统的基于边缘位置的Hausdorff距离匹配的基础上,将边缘的梯度信息引入到距离度量当中,构造了一种新的三维距离函数。在此基础上,提出了一种鲁棒的三维Hausdorff距离及其目标匹配算法,采用粗匹配与精匹配相结合的两步匹配策略有效解决了由距离度量维数增加所导致的算法复杂性增大的问题。实验表明,该算法相对于传统的基于边缘位置的Hausdorff距离目标匹配算法在鲁棒性上有很大的提高。     

Kronecker product graph matching

In this paper the Interpolator-based Kronecker product graph matching (IBKPGM) algorithm for performing attributed graph matching is presented. The IBKPGM algorithm is based on the Kronecker product graph matching (KPGM) formulation. This new formulation incorporates a general approach to a wide class of graph matching problems based on attributed graphs, allowing the structure of the graphs to be based on multiple sets of attributes. Salient features of the IBKPGM algorithm are that no assumption is made about the adjacency structure of the graphs to be matched, and that the explicit calculation of compatibility values between all vertices of the reference and input graphs as well as between all edges of the reference and input graphs are avoided.     

基于Snort的改进BMH单模式匹配算法研究

对目前常见的网络入侵检测系统中模式匹配算法进行研究总结,针对著名的Snort中的模式匹配算法,进行了详细分析和对比。基于现存BMH等算法思想,以求取优化检测效率为目标,提出了一种基于Snort的改进BMH模式匹配算法。将改进的BMH模式匹配算法应用到实际网络入侵检测过程中,针对处理结果进行科学评价。通过实例的应用,验证了改进算法的可行性和高效性。     

基于直线特征的图像配准算法

为实现高效率、高精度的图像配准,提出了一种利用图像边缘直线特征的图像配准算法。首先利用LoG算子提取参考图像和待配准图像的边缘信息,利用Hough变换提取图像边缘信息中的主要直线;然后以直线特征定义了参考图像和待配准图像的相似性度量,以此度量估计旋转角度,找出直线组的对应关系;最后在这些直线组中选取配准控制直线,计算配准参数,对图像配准。经过实验,验证了该算法的有效性。     

基于FPGA硬件策略的入侵检测的研究

通过对入侵检测原理的分析,提出了一个基于FPGA硬件策略的IDS原型.数据分发功能由数据预处理模块完成,对数据包的分析检测通过多软核并行处理的方法来提速,并采用协处理器来加速完成模式匹配过程,系统的控制和管理功能由主控模块来完成,可以根据需要增加硬件和自定义指令来提高系统性能.实验结果表明,在入侵检测系统中采用硬件策略比软件实现具有更好的性能.