在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单 匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M2log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.
上传时间: 2013-12-21
上传用户:a673761058
这是一篇讲述运动估计中快速亚像素运动估计算法的文章,其中利用相邻匹配点匹配误差值减少待检测匹配点的方法有效地提高了算法的速度。
上传时间: 2013-12-27
上传用户:as275944189
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题
标签: Boyer_Moore Horspool Grap AVL
上传时间: 2017-08-08
上传用户:佳期如梦
KMP字符串匹配的c实现,测试字符串为char a[20]="abcdefghijk" char b[20]="abcdefgg" 取各位数字的算法,最大有效测试数据长整形最N=100000000 贪婪算法:已知若干面值的人名币,如何找零钱,使张数最小,测试面值a[4]={25,10,5,1} 快速排序C++实现
上传时间: 2013-12-27
上传用户:z1191176801
MAX+PLUS II快速入门
上传时间: 2013-04-15
上传用户:eeworm
STM32单片机快速入门 V1.0 超清版
上传时间: 2013-04-15
上传用户:eeworm
图解电子技术快速入门
上传时间: 2013-06-20
上传用户:eeworm
宽带匹配网络的理论与设计(增订本) pdf版
上传时间: 2013-05-29
上传用户:eeworm
智能快速充电器设计与制作
标签: 快速充电器
上传时间: 2013-04-15
上传用户:eeworm
MAX+PLUS II快速入门
上传时间: 2013-07-22
上传用户:eeworm