图像模板匹配快速算法研究

中南大学硕士学位论文图像模板匹配快速算法研究姓名：刘锦峰申请学位级别：硕士专业：计算机应用技术指导教师：沙莎20070501图像模板匹配快速算法研究作者：刘锦峰学位授予单位：中南大学相似文献(10条)1.期刊论文沙莎.刘锦峰.SHASHA.LIUJINFENG基于差分有序数组的图像匹配快速算法-微计算机信息2007,23(24)本文提出了一种对模板匹配算法进行改进的快速算法.首先,对模板内所有像素进行排序并差分变换为函数F1(),将模板覆盖下的子图像函数f(x,y)累进求争变换为函数F2(),然后求取F1()与F2()秉积的最大值.由于模板存在大量灰度值相同的像素.经排序差分后F1()中会有很多0和1,乘1和0的运算可以不做,从而消去了模板运算中的大量秉法和加法运算,同时在模板匹配移动过程中利用相邻窗口间的数据相关性,减少重复运算,和传统匹配算法相比,计算复杂度大大降低.2.学位论文李聪亮图像匹配快速算法在工业检测中的应用研究2003图像匹配是根据已知模式的图像在一幅陌生图像中寻找对应该模式的图像的过程,它是图像处理的一个十分重要的应用方面.图像匹配具体应用于工业检测、遥感测量、生物医学、交通管理和图像检索等众多领域,对它的研究也涉及到了许多相关的技术,如图像采样、变换、预处理、分割、特征提取等,并且与计算机视觉、多维信号处理和数值计算方法相结合.图像匹配是工业检测中的核心技术之一,本文将主要针对工业检测中的图像匹配快速算法进行研究,重点讨论模板匹配快速算法中的同心圆窗口矩匹配方法;同时讨论旋转角度计算的改进算法及其性能分析.3.期刊论文罗钟铉.刘成明.LuoZhongxuan.LiuChengming灰度图像匹配的快速算法-计算机辅助设计与图形学学报2005,17(5)提出了一种基于小波变换和投影特征的图像匹配的快速算法.先在若干级小波变换的低频图上利用投影特征、序贯相似性算法等手段得到一个可能的匹配点的集合,然后对该集合上的点在原图上作匹配运算,得出准确匹配位置.该算法大大提高了运算速度,同时又保持了匹配的精度,可以满足实时性的要求.4.会议论文熊国清.于起峰一种图像匹配的快速算法2000为了减少图像匹配中相关运动的计算量,提出一种快速匹配算法-变模板相关算法.该方法是按模板的大小将相关运算由粗到细逐级进行的.实验结果表明,该方法能够大大缩短计算时间,同时保持较高的精度.5.会议论文马强.高岚.胡有为.李小泉一种复杂背景下图像匹配的快速算法2005图像匹配的关键是时效性和准确性,同时也是判定算法优秀与否的重要标准.传统的基于灰度值的点与点之间做相关运算的算法虽然直接.精确度也较高,但是由于其搜索过程要遍历整幅图片,特别当图片为数据巨大的航空图片时,其花费的时间是巨大的,这不符合时效性的要求.Hausdorff距离是测量两个点集之间匹配程度的一种度量.在计算时不需要建立两个点集中点与点之间的对应关系.只需求得两幅图中相接近点的个数.采用部分Hausdorff距离定义,对目标有噪声影响的情况有较好的处理效粜.采用Canny算子对图片提取边缘,得到图像中目标的边缘信息.仅利用边缘信息分析计算,而避免采用整幅图片的数据,大大缩短了计算时间.通过对多幅光学图片进行的检测,表明基于Hausdorff距离的综合匹配方法是有效的.6.期刊论文闫宇壮.王亦平.黄新生.YANYuzhuang.WANGYiping.HUANGXinsheng基于爬山法的快速图像匹配-科技导报2008,26(20)针对高速系统的应用需求,分析一种基于爬山法的快速图像匹配算法.文章首先通过分析NNPROD算法的相关度量曲面,设计了多个爬山者按照优先级依次爬山的启发式搜索算法,该算法能够保证全局最优.然后分析了进一步提高算法快速性的三种改进方案:爬山步长的自适应调整、通过图像样本集来计算相关度、爬山与分层相结合的搜索策略.实验结果表明,爬山搜索算法性能优越.目前,该法已在实际系统中得到应用.7.会议论文刘凡军.缪栋.刘云峰归一化积相关匹配的快速算法2004本文提出了一种利用快速傅里叶变换求解归一化积相关的方法.分析了实现原理,给出了具体实现步骤,并对算法的正确性和快速性进行了验证和测试.此算法把无限序列时频域关系原理用于解决有限序列问题,将归一化积公式划分成能快速计算和不能快速计算两部分,对图像矩阵进行了扩展和收缩处理,最后将各部分计算结果合成得到相关曲面.测试结果表明,该算法大幅度地提高了运算速度,增强了匹配算法的实时性.8.会议论文易成涛.王孝通.徐晓刚基于极线约束的角点匹配快速算法2008针对同一物体从不同角度拍摄形成的不同图像的匹配问题,提出新的基于区域互信息和极线约束的角点匹配快速算法.该算法首先采用Canny边缘检测算子提取图像边缘,再利用曲率最大原理求取局部板值完成角点检测,随后基于区域互信息测度获取角点的初始匹配;进一步采用基于极线约束及马氏距离测度的改进松弛算法完成角点的精匹配.实验表明,本算法具有较好的鲁棒性,能有效、快速.高精度的进行角点匹配.9.期刊论文李永利.桂志国.杨民.杨巧宁基于投影特征的图像匹配的快速算法-华北工学院测试技术学报2000,14(1)目的　研究了图像匹配的快速算法.方法　利用图像的投影特征,进行一维相关快速匹配.结果　快速地找到了图像的匹配位置.结论　与传统的模板匹配法相比,该方法在保证匹配精度的情况下,大大提高了匹配的速度.10.学位论文耿则勋基于小波变换的遥感影像保持量测精度的压缩技术研究1996本文链接：下载时间：2010年3月25日