第 29卷第 4期
#
郭涛算法在模板匹配中的应用摘要:目前图像模板匹配算法一般都有计算量非常大的缺点在实际运用中存在一定问题根据这一问题提出了将演化算法应用到图像模板相关匹配中模板匹配实际是寻找最优解的问题将模板和子图像的互相关函数作为目标函数基于演化的郭涛算法实现了模板匹配的最优解最后根据实验说明了该算法较传统的遍历式模板匹配算法具有计算量大大减少的优越性关键词:郭涛算法 模板匹配 张成子空间图1模板匹配原理用平方误
第 37 卷第5 期
第 22 卷 第 1 期
第 7 卷第 4 期
第 19 卷第 12 期
#
二分图匹配是一类经典的图论算法在近年来信息学竞赛中有广泛的应用173初步分析 设边权的修改量为Δ即 那么当u可替换v时由不等式1Y结点j表示图G0中非树边aj(aj∈T)634287 设M为图G的最大权匹配显然M也是完备匹配则满足复杂度分析1同样建立两个互补的结点集合XY2X46构造二分图G 对于图G中虚结点Xi的匹配边(ij)∈M显然有Wij=0对S
第 25 卷 第 2 期
违法有害信息,请在下方选择原因提交举报