匹配算法优缺点
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 则发现了无规律扭曲图像可以用
特定的方法,通过把待匹配图像进行切割,求取对应子图像的跟待匹配图像
的映射关系

相关内容

热门资讯

怎么解除订阅安卓系统,安卓系统... 你是不是也和我一样,手机里订阅了好多服务,结果现在想解除订阅,却一头雾水?别急,今天就来手把手教你如...
安卓系统停用怎么开启,轻松恢复... 亲爱的手机控们,你是否曾经遇到过安卓系统突然停用的情况,让你手忙脚乱,不知所措?别担心,今天就来教你...
安卓系统电池健康度,电池健康度... 你有没有发现,你的安卓手机最近是不是有点儿不给力了?电池续航能力大不如前,充电速度也慢了不少?别急,...
安卓系统按键怎么截图,安卓系统... 你是不是也和我一样,有时候想截个图分享给朋友,却发现安卓手机的截图功能有点神秘呢?别急,今天就来手把...
购票系统安卓源代码,架构设计与... 你有没有想过,那些我们每天离不开的购票系统,它们背后的秘密是什么呢?今天,就让我带你一探究竟,揭开购...
安卓手机系统后台测试,深度解析... 你有没有发现,你的安卓手机后台总是悄悄地忙碌着?别小看了这些后台程序,它们可是手机系统稳定运行的关键...
安卓系统重启的图标,解锁设备新... 手机突然重启,是不是心里有点慌?别急,今天就来和你聊聊安卓系统重启的图标,让你一眼就能认出它,再也不...
车载智慧屏安卓系统,智能出行新... 你有没有发现,现在的车载智慧屏越来越智能了?尤其是那些搭载了安卓系统的,简直就像是个移动的小电脑,不...
安卓系统连上网权限,解锁设备无... 你有没有发现,你的安卓手机里有些应用总是偷偷连上网?别小看这个小小的网络权限,它可是能影响你隐私、消...
安卓谷歌操作系统,探索安卓谷歌... 你知道吗?在智能手机的世界里,有一个操作系统可是无人不知、无人不晓,那就是安卓谷歌操作系统。它就像一...
安卓系统手写%怎样调出,具体实... 你有没有遇到过这种情况:在使用安卓手机的时候,突然想用手写输入法来记录一些灵感或者重要信息,可是怎么...
安卓手机重置 系统设置,轻松恢... 手机用久了是不是感觉卡顿得厉害?别急,今天就来教你怎么给安卓手机来个大变身——重置系统设置!想象你的...
win如何安装安卓系统,Win... 哇,你有没有想过,让你的Win系统也能玩转安卓应用?没错,就是那种在手机上轻松自如的安卓系统,现在也...
苹果qq和安卓系统,跨平台体验... 你有没有发现,现在手机市场上,苹果和安卓的较量可是越来越激烈了呢!咱们就来聊聊这个话题,看看苹果QQ...
显示最好的安卓系统,探索最新旗... 你有没有想过,为什么安卓系统那么受欢迎呢?它就像一个魔法盒子,里面装满了各种神奇的魔法。今天,就让我...
安卓app怎么降级系统,系统版... 你有没有发现,有时候安卓手机的系统更新后,新功能虽然炫酷,但老系统用起来更顺手呢?别急,今天就来教你...
雷军脱离安卓系统,引领科技变革... 你知道吗?最近科技圈可是炸开了锅,因为我们的雷军大大竟然宣布要脱离安卓系统,这可真是让人大跌眼镜啊!...
安卓系统自动开网络,安卓系统自... 你有没有发现,手机里的安卓系统有时候会自动开启网络连接,这可真是让人又爱又恨啊!有时候,你正专心致志...
安卓系统怎样控制后台,因为服务... 手机里的安卓系统是不是感觉越来越卡了?后台程序太多,不仅耗电还影响性能。别急,今天就来教你怎么巧妙地...
安卓系统打游戏推荐,一触即达! 你有没有发现,现在手机游戏越来越好玩了?不管是休闲小游戏还是大型MMORPG,都能在手机上畅玩。但是...