首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于图像灰度的快速匹配算法
引用本文:李强,张钹.一种基于图像灰度的快速匹配算法[J].软件学报,2006,17(2):216-222.
作者姓名:李强  张钹
作者单位:清华大学,计算机科学与技术系,北京,100084;智能技术与系统国家重点实验室,清华大学,北京,100084
基金项目:中国科学院资助项目;科技部科研项目
摘    要:在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配新算法中各个R-块编码的计算十分简单;匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M2log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.

关 键 词:图像处理  模板匹配  图像配准  不变性  时间复杂度
收稿时间:2004-10-10
修稿时间:6/2/2005 12:00:00 AM

A Fast Matching Algorithm Based on Image Gray Value
LI Qiang and ZHANG Bo.A Fast Matching Algorithm Based on Image Gray Value[J].Journal of Software,2006,17(2):216-222.
Authors:LI Qiang and ZHANG Bo
Affiliation:1.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 2.State Key Laboratory of Intelligent Technology and Systems (Tsinghua University
Abstract:
Keywords:image processing  template matching  image registration  invariance  time complexity
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号