在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单 匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M2log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.
上传时间: 2013-12-21
上传用户:a673761058
括号匹配,能正确检测出所输入的括号匹配,可以
标签:
上传时间: 2014-12-20
上传用户:JasonC
单片式2.4G无线网络芯片24E1网络匹配的调整方法及注意事项(Tuning the nRF24xx matching network)
标签: matching network Tuning 24E1
上传时间: 2014-11-04
上传用户:anng
字符串匹配问题,采用KMP算法,匹配速度快
上传时间: 2016-02-20
上传用户:zmy123
在Freeman链码基础上,提出一种新的形状描述编码:最小和统计方向码. 该方法对图像平移、旋转具有不变性的优点,对尺度变换有成比例特点. 提出了相应的形状匹配算法:方向熵法度量最小和统计方向码描述的形状相似度. 仿真试验验证了这种形状检索方法的有效性与可行性.
上传时间: 2013-12-23
上传用户:yzhl1988
高精度模版,C++实现,重载实现加减乘除.
上传时间: 2014-08-11
上传用户:q123321
一般图最大基数匹配的带花树模板,已成功通过URAL10
上传时间: 2016-02-24
上传用户:lxm
楼天城大牛的冬令营论文. 浅谈部分搜索+高效算法在搜索问题中的应用 浙江省杭州第十四中学 楼天城 摘要: 本文从有位置限制的匹配问题的搜索谈起,通过对题目Milk Bottle Data的分析,提出了深度优先搜索的一种非常规搜索——部分搜索+高效算法。然后通过部分搜索在Triangle Construction和智破连环阵两题中的应用,探讨了部分搜索方法通用的主要优化方法,并从此方法本质分析其高效的原因所在和应用需要满足的要求和限制。
上传时间: 2013-12-24
上传用户:pompey
实现电子词典功能 找不到匹配单词时给出最接近的单词
标签: 电子词典
上传时间: 2014-01-13
上传用户:zjf3110
设计阻抗匹配非常好的软件,可以通过输入源阻抗和负载阻抗达到所需电路
上传时间: 2014-11-16
上传用户:gundamwzc