匹配算法优缺点
admin
2024-03-29 06:28:43
0

介绍基于灰度值匹配、基于特征点匹配和基于频域基于匹配各自优缺点。

1、基于灰度相关的算法是一种以一个窗口的里面的灰度信息作为参考性度
量的对象的算法。基于灰度信息有许多经典的匹配算法,最为经典的几个是
平均绝对差,算法归一化互相关算法和序贯相似性检测算法等,至今依然是
学习图像匹配入门的算法。最早的最小绝对差值算法(MAD)算法年由Leese
提出的。Barnea 基于MAD 算法,创新地研究出了序贯相似性检测算法(SSDA)
[3],随后又提出了归一化互相关算法(NCC)。文献[4-8]对MAD,NCC 和SSDA
优化,主要从速度方面提高[9]。在各种灰度算法里,归一化互相关算法在匹
配上被广泛地应用,由于其对于旋转,噪音等影响不敏感,定位准确等特性。
归一化互相关等基于灰度相关的算法在处理的过程当中耗时较多,而且基本
上解决不了图像有大角度旋转、大程度缩放存在时的匹配问题,对于目标物
体被非线性光照照射或遮挡的处理不甚理想,因此基于灰度信息的匹配算法
现在已经不是主流的算法了。
2、基于特征的图像匹配算法主要有:基于角点,例如SURF[10],Harris[11]
特征算法以及基于点、线、面、轮廓等特征的算法。这类算法先进行特征提
取和特征描述,然后对描述的数据进行匹配。特征匹配算法是商业软件中最
为常用的方匹配法。特征匹配的最终目标是求得对应特征空间对应关系,通
常用坐标值,姿态角,缩放系数等数据进行量化。尺度不变特征变换(SIFT)
匹配方法是David G.Lowe 研究出来[12]。商业视觉软件Evision 的EasyFind
模块就是运用SIFT 算法进行匹配的。SIFT 对旋转和缩放很好的不变性,这
个是从理论和实践都证明过的。不仅如此,其还能容忍一定程度的噪声以及
光照变化,因此被誉为性能最为鲁棒的一种特征匹配方法。SIFT 需要对特征
维数为128 的特征向量进行匹配,大大影响了计算时间,因此其实时性难以
满足工业运用的要求。针对SIFT 算法虽然适用性强但计算量大的缺陷,SURF
算法应运而生[13]。Fauqueur J 采用了提取图像边缘方向导数的特征,创建简单的,
具有平移不变性的方向导数直方图这种算法来描述形状特征[14],但该
方法不具有尺度不变和旋转不变等特性,而且对于图像光照强度较为敏感。
对于一些特定情况,特别是存在遮挡和非线性光源照射的情况下,基于特征
的匹配算法仍然可以得到正确匹配的结果,因此基于特征的匹配算法是一种
理想的高速高精度匹配方法。
3、基于频域的图像匹配算法也是研究的热点之一,其中的典型代表算法为
基于傅立叶变换的互相关和相位相关匹配方法。Anuta 用快速傅里叶变换作
为相关性度量,提出了一种匹配算法[15]。Rignot 剖析了待匹配图像中含有众
多目标时,应该达到的技术要求和需要运用的手段[16]。Lucchese 创新性地提
出了能抵抗旋转的匹配方法,同时能得到相应的平移变换[17],Reddy 则提出
了用快速傅里叶变换进行旋转角度的求取[18]。Stone 对频域匹配的算法进行
了优化,提出了通过滤波来实现效果的强化[19]。Keller 采用了极坐标的表示
方法,提升了频谱的高频特性[20]。而Flussr 则发现了无规律扭曲图像可以用
特定的方法,通过把待匹配图像进行切割,求取对应子图像的跟待匹配图像
的映射关系

相关内容

热门资讯

安卓系统所有手机通用,揭秘所有... 你有没有发现,现在市面上各种各样的手机,品牌琳琅满目,让人挑花了眼?不过,不管你用的是哪个品牌的手机...
安卓系统变ios系统好用吗,体... 你有没有想过,为什么有些人从安卓手机换到了苹果的iPhone,而且好像换了之后整个人都精神焕发呢?没...
华为安卓系统文件删除,轻松掌握... 你有没有遇到过这种情况?手机里的文件突然不见了,尤其是华为安卓系统里的那些重要文件,真是让人心头一紧...
安卓1.5系统软件,初代智能革... 你有没有想过,手机里的那些看似普通的系统,其实背后藏着无数的故事呢?今天,就让我带你走进安卓1.5系...
安卓 代替系统音效设置,打造个... 你有没有发现,手机里的那些系统音效有时候真的让人有点烦躁呢?比如那个每次接电话时“叮咚”一声,或者是...
安卓系统整体性,构建移动设备的... 你知道吗?在智能手机的世界里,安卓系统就像是个全能的魔术师,它不仅拥有丰富的魔法,还能让各种神奇的魔...
安卓系统能玩鬼泣么?,畅享动作... 你有没有想过,在安卓系统上玩《鬼泣》这款游戏会是怎样的体验呢?没错,就是那个让你热血沸腾、挑战极限的...
安卓系统手机编曲软件,音乐创作... 你有没有想过,用手机也能轻松编曲?没错,就是那个你每天不离手的安卓系统手机!现在,我就要给你揭秘几款...
车载导航显示安卓系统,车载导航... 你有没有发现,现在的车载导航系统越来越智能了?尤其是那些搭载了安卓系统的车载导航,简直就像是个贴心的...
安卓系统启动黑屏,安卓系统启动... 手机屏幕突然黑了,这可怎么办?别急,今天就来和你聊聊安卓系统启动黑屏这个让人头疼的问题。你知道吗,这...
怎么解除订阅安卓系统,安卓系统... 你是不是也和我一样,手机里订阅了好多服务,结果现在想解除订阅,却一头雾水?别急,今天就来手把手教你如...
安卓系统停用怎么开启,轻松恢复... 亲爱的手机控们,你是否曾经遇到过安卓系统突然停用的情况,让你手忙脚乱,不知所措?别担心,今天就来教你...
安卓系统电池健康度,电池健康度... 你有没有发现,你的安卓手机最近是不是有点儿不给力了?电池续航能力大不如前,充电速度也慢了不少?别急,...
安卓系统按键怎么截图,安卓系统... 你是不是也和我一样,有时候想截个图分享给朋友,却发现安卓手机的截图功能有点神秘呢?别急,今天就来手把...
购票系统安卓源代码,架构设计与... 你有没有想过,那些我们每天离不开的购票系统,它们背后的秘密是什么呢?今天,就让我带你一探究竟,揭开购...
安卓手机系统后台测试,深度解析... 你有没有发现,你的安卓手机后台总是悄悄地忙碌着?别小看了这些后台程序,它们可是手机系统稳定运行的关键...
安卓系统重启的图标,解锁设备新... 手机突然重启,是不是心里有点慌?别急,今天就来和你聊聊安卓系统重启的图标,让你一眼就能认出它,再也不...
车载智慧屏安卓系统,智能出行新... 你有没有发现,现在的车载智慧屏越来越智能了?尤其是那些搭载了安卓系统的,简直就像是个移动的小电脑,不...
安卓系统连上网权限,解锁设备无... 你有没有发现,你的安卓手机里有些应用总是偷偷连上网?别小看这个小小的网络权限,它可是能影响你隐私、消...
安卓谷歌操作系统,探索安卓谷歌... 你知道吗?在智能手机的世界里,有一个操作系统可是无人不知、无人不晓,那就是安卓谷歌操作系统。它就像一...