工程图符的快速匹配识别算法

在工程图纸细化的基础上，提出了将四维匹配参数空间转化为二维空间的模板匹配思路以及匹配支持率的概念，从而利用图符的几何结构信息得到了一种工程图符匹配识别的快速算法。与现有的算法相比，它克服了工程图符与其模板之间的位移，旋转，尺寸变化等因素的影响，具有速度快，准确性高，适应性强的特点，所提出的思路与算法已付诸实践并取得了较好的效果。     

基于模板匹配的图像配准算法

在研究传统图像匹配方法和分色理论的基础上，提出了基于模板匹配的图像配准算法．在将标准图像和待测图像分别分色的基础上，采用序贯相似性检测算法对各色灰度图像分别进行模板匹配，并根据匹配数据，对图像进行平移、缩放及旋转操作，使两幅图像能够在空间上配准．实验表明，算法的效率和精度与采集设备的分辨率、模板选取以及匹配区域大小等因素有关，与传统图像配准算法相比，效率和精度分别提高了30％和35％以上，不仅满足了彩色精密印刷品质量检测的要求，而且还可应用于其他图像快速配准的过程中．     

基于线性轮廓匹配的工程图识别算法研究

从线性分割工程图入手，提出了一种线性化的轮廓匹配方法．首先通过线性分割工程图的过程将相交的图素从交点处分离出来，消除工程图中的相交情况，获得独立的图素，然后利用一种无需检测和跟踪边缘像素的线性化轮廓匹配方法来识别独立的图素     

复杂环境下的快速人脸检测算法

使用一种新的假面变换和模板匹配的人脸检测算法，能够对复杂环境中大小不等的人脸进行快速、准确的检测．算法首先通过假面变换来预测人脸位置上边沿的中心，然后对图像中的预测位置进行模板匹配，设计了一类对照明变化、噪声干扰具有较强适应性的模板匹配方法，最后对匹配结果进行验证，确定人脸准确位置．采用多种环境下的大量图片进行实验，结果显示该算法具有较快的检测速度和较高的准确性及鲁棒性．     

基于拓扑结构/自适应模糊决策的地图匹配算法

给出了基于节点信息的路网空间拓扑结构的具体描述形式．引入相关性概念，提出了一种基于道路几何信息的自适应模糊决策地图匹配算法．通过待配路段两两之间隶属度值的比较与模糊排序以及测度因子参数的适应性调整，使算法在道路几何分布复杂，且较为密集的区域，仍具有较强的适应能力．根据模糊决策后各路段隶属度值的分布情况，提出了将拓扑结构匹配算法划分为决策、校验、弃用等3个应用时段的拓扑结构／自适应模糊决策组合匹配算法的整体设计思路．对实际跑车数据的仿真处理结果表明，该算法较好地解决了地图匹配算法中相互矛盾的算法的计算效率与算法的可靠性之间的协调问题．     

运动图像序列自动解析方法的研究

针对赛铤运动图像序列的特点，提出了跟踪匹配的自动解析方法，即在模板匹配法中加入跟踪的概念，使得样本模板的中心随特征点的移动而变化。这种算法与一般的模板匹配法比较，可以进一步缩小搜索区域，减少计算量，降低失跟率。     

手写电气元件符号的识别算法

特征抽取是图形识别的关键，采用模板匹配方式搜寻特征点，抽取特征信息，进而得到可识别的图形信息，并提出了一种基于神经网络的电气元件符号识别算法。实验结果表明，这种思路是可行及有效的。     

运动图像序列自动解析方法的研究

针对赛艇运动图像序列的特点，提出了跟踪匹配的自动解析方法，即在模板匹配法中加入跟踪的概念，使得样本模板的中心随特征点的移动而变化，这种算法与一般的模板匹配法比较，可以进一步缩小搜索区域，减少计算量，降低失跟率。     

遗传算法在PCB板元件检测中的应用

介绍了一种基于图像模板匹配算法的PCB板元件自动快速检测方法．从实际应用出发，找到了一种合适的图像相似性度量方法．提出利用代间差分遗传算法优化其搜索匹配速度，给出了算法实现的全过程．用实际拍摄的PCB板元件进行了性能测试，验证了代间差分遗传算法能提高检测速度．     

基于改进位平面匹配法的运动估计

基于位平面匹配的运动估计算法占用资源少、运算高效,但其稳定性不佳,单个位平面匹配精度较低。本文利用钻石搜索模板的快速搜索特性与基于格雷码的位平面匹配中误匹配运动矢量的可矫正特性,提出了位平面混合快速匹配法。在钻石搜索模板中,先用基于格雷码的第4位平面进行大钻石搜索模板匹配,再用基于格雷码的第5位平面进行大钻石搜索模板匹配,最后用灰度图进行小钻石搜索模板匹配。结果表明:相比于多种位平面匹配算法,本算法具有最佳的匹配精度,且运算量仅略高于使用单个位平面匹配的算法,低于对比中的其他位平面匹配算法。     

K1∪In的匹配等价图类

完全刻画了K1∪In以及它的补图的匹配等价图类.     

一类图族的匹配唯一性

证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。     

关于偶匹配可扩图中删去两个点

设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.     

一类图的匹配唯一性

本文证明了图κK1∪m2P2∪m3P3∪[∪↑i≥2m2ipi]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0，其中κ、m2、m3、m2i(i≥2)、d、t、s都是非负整数。     

K1∪Ⅰn的匹配等价图类

完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类．     

一类新的匹配唯一图

设G是一个图，μ（G，x）是图G的匹配多项式．每一个图都有唯一的一个匹配多项式，反之，每一个匹配多项式所对应的图未必唯一．如果图G由它的匹配多项式γ（G，x）唯一确定称图G匹配唯一．本文确定了一类所谓I形图中的所有匹配唯一图，即证明了In匹配唯一当且仅当n=7或n≥8为偶数．     

关于匹配等价图的构造

目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。     

串匹配的一个新算法

本文提出了一个串匹配的新算法,该算法适合于当主串与子串不存在许多“部分匹配”时的情况,它是对串匹配算法中,一般算法和ＫＭＰ算法的补充。     

K1∪P2∪In的匹配等价图类

利用组合分析的方法刻画了K1∪P2∪I_n以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪I_n的匹配等价图的个数。     

匹配在管理科学中的应用

图论中的匹配有着广泛的应用,这里就匹配在“排课表问题”、稳定匹配在“婚配问题”和“大学招生问题”以及完美匹配在“人员分配问题”给出了数学模型和相关算法。