基于SURF算法和SC-RANSAC算法的图像配准


图像 配准是对 同一场景在不 同条件 下( 如不 同 的时间 、 拍 摄环 境 、 视场角 、 传感器 等) 得到 的两幅或多 幅图像进行 对准 、 叠加 的过 程 , 是源于多个应用领域 的实 际问题 , 如计算机 视
杨海燕 , 罗文超 , 刘 国栋
( 江南 大学 轻 工过 程先 进控制教 育部 重 点实验 室 , 江苏 无锡 2 1 4 1 2 2 )

要 :提 出了一种融合 S U R F 算法和 S C — R A N S A C算法的图像配准方法。首先利用 S U R F算法提取待 匹配图
像 的特征 , 然后 用最近 邻方 法找 出匹配 点 , 最后 运 用 S C — R A N S A C算法剔 除错误 的 匹配点 , 实现 图像 的 正确配 准 。 实验 结果表 明 , 该方 法在 保持较 高的特征 点正确 匹配率 的前 提 下 , 配 准速 度 高 于 S U R F和 R A N S A C相 结合 的 方
Y ANG Ha l — y a n ,L UO We n — c h a o,L I U G u o — d o n g
( K e y L a b o r a t o r y o fA d v a n c e d P r o c e s s C o n t r o l f o r L i g h t I n d mt  ̄o f Mi
第3 0卷 第 5期
2 0 1 3年 5月 பைடு நூலகம்
计 算 机 应 用 研 究
Ap p l i c a t i o n Re s e a r c h o f C o mp u t e r s
V0 1 . 3 O No . 5
Ma v 2 0 1 3
基于 S U R F算 法 和 S C ・ R A N S A C算 法 的 图像 配准 水
fE o d u c a t i o n , J i a n g n a n U n i v e r s i t y ,W u x i J i a n g s u 2 1 4 1 2 2,C h i n a)
Ab s t r a c t :T h i s p a p e r u t i l i z e d a h y b i r d a l g o i r t h m c o mb i n e d S UR F a n d S C・ RA NS AC t o g e t h e r .T h i s a l g o i r t h m c o u l d b e u t i l i z e d t o d o i ma g e r e g i s t r a t i o n .I t u t i l i z e d S U RF a l g o i r t h m t o e x t r a c t i ma g e f e a t u r e s ,a n d t h e n u t i l i z e d a n e a r e s t — n e i g h b o r - s e a r c h me t h o d t o i f n d t h e ma t c h i n g p o i n t s o f t w o i ma g e s .At l a s t .i t u t i l i z e d S C— RANS AC a l g o i r t h m t o g e t r i d o f t h e e r r o r ma t c h e s t h e n t h e r e s u l t s we r e u s e d t o d o i ma g e r e g i s t r a t i o n .Ex p e i r me n t s s h o w t h a t t h e p r o p o s e d a l g o i r t h m h a s a h i g h e r ma t c h i n g f e a t u r e p o i n t s ,a n d r u n s f a s t e r t h a n a l g o i r t h m c o mb i n i n g S URF o r S I F T wi t h RAN S A C. Ke y wo r d s :S URF a l g o r i t h m;S C - RANS AC a l g o i r t h m ;f e a t u r e e x t r a c t i o n;i ma g e r e g i s t r a t i o n
法和 S I 兀’ 和R A NS A C相结合 的方 法。
关键词 :S U R F算法 ; S C - R A N S A C算法 ; 特征提 取 ;图像 配准 中图分 类号 :T P 3 9 1 文献标 志码 :A 文章编 号 :1 0 0 1 - 3 6 9 5 ( 2 0 1 3 ) o 5 一 l 5 8 6 - o 3
. d o i : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 1 - 3 6 9 5 . 2 0 1 3 . 0 5 . 0 8 0
I ma g e r e g i s t r a t i o n b a s e d o n S URF a l g o r i t h m a n d S C— RANS AC a l g o r i t h m —
合集下载

基于改进SURF算子的高低分辨率图像配准方法

基于改进SURF算子的高低分辨率图像配准方法
( 1 . D e p a r t m e n t o f O p t i c a l a n d E l e c t i r c a l E q u i p me n t , t h e A c a d e m y o f E q u i p m e n t , B e i j i n g 1 0 1 4 1 6 , C h i n a ; 2 . C o mp a n y o f P o s t g r a d u a t e M a n a g e me n t , t h e A c a d e m y o f E q u i p m e n t , B e r i n g 1 0 1 4 1 6 , C h i n a )
Ab s t r a c t : Du e t o t h e l a r g e r e s o l u t i o n d i f f e r e n c e b e t we e n t h e t h r e e — d i me n s i o n a l l a s e r i ma g i n g s e n s o r a n d v i s i b l e i ma — g i n g s e n s o r , mi s ma t c h i n g f e a t u r e p o i n t s a r e n u me r o u s . I n o r d e r t o s o l v e t h i s p r o b l e m, a r e g i s t r a t i o n me t h o d o f h i g h - l o w r e s o l u t i o n i ma g e s b a s e d o n i mp r o v e d S U RF i s p r o p o s e d . F i r s t l y, l o w— r e s o l u t i o n i ma g e i s p r o c e s s d e t h r o u g h b i l i n e a r i n —

基于旋转SURF算子的图像配准新方法

基于旋转SURF算子的图像配准新方法

基于旋转SURF算子的图像配准新方法顾漪;王保平【摘要】针对SURF算法中快速Hessian矩阵行列式检测出的特征点的不连续现象,从而造成的旋转,模糊和光照变化适应性较差的不足,提出一种旋转SURF检测算子的图像配准新方法;该算法通过将SURF算法的积分图像盒子滤波模板逆时针旋转45度,引入一种可以检测角度旋转的滤波核提升检测算子对不同图像变换的匹配性能,保证新的检测算子与原算法较好的结合,同时利用改进的单纯形算法依据输入图像进行参数优化;仿真结果表明,该方法不仅保留了算法的速度优势,缩短了配准时间,而且在图像模糊变换,光照变换和JPEG压缩变换方面性能有明显的提升,此外对视角变换以及小尺度变换性能也有提高.%Weaknesses in the Fast Hessian detector utilized by the SURF algorithm make it less robust to image rotation,inage Murnng,illumination change and other transformations.In order to solve this problem,an alternative to the SURF detector is proposed which utilizes filters that are rotated 45 degrees counter-clockwise.This new detector is robust to various image transformation and has the ability to match the original SURF algorithm.The new algorithm is also improved by the simplex algorithm (ISA) which can optimize parameters based on input image.Performance testing shows that the new method retains the speed advantage designed into the original SURF algorithm and outperforms the regular SURF detector when subject to image blurring,illumination changes and JPEG compression.The new method outperforms regular SURF slightly when subjected to affine changes and small image scale transformations.【期刊名称】《计算机测量与控制》【年(卷),期】2017(025)007【总页数】5页(P197-201)【关键词】图像配准;SURF算法;特征点检测;改进单纯形法,旋转滤波模板【作者】顾漪;王保平【作者单位】西北工业大学电子信息学院,西安 710129;西北工业大学电子信息学院,西安 710129【正文语种】中文【中图分类】TN911.73图像和视频中目标的自动识别是一个新兴领域,提供实时的信息,能够帮助并最终代替人类的某些繁琐工作[1]。

python利用sift和surf进行图像配准

python利用sift和surf进行图像配准

python利⽤sift和surf进⾏图像配准1.SIFT特征点和特征描述提取(注意opencv版本)⾼斯⾦字塔:O组L层不同尺度的图像(每⼀组中各层尺⼨相同,⾼斯函数的参数不同,不同组尺⼨递减2倍)特征点定位:极值点特征点描述:根据不同bin下的⽅向给定⼀个主⽅向,对每个关键点,采⽤4*4*8共128维向量的描述⼦进项关键点表征,综合效果最佳:pip uninstall opencv-pythonpip install opencv-contrib-python==3.4.2.16 1.特征点检测def sift_kp(image):gray_image = cv2.cvtColor(image,cv2.COLOR_BGR2GRAY)sift = cv2.xfeatures2d_SIFT.create()kp,des = sift.detectAndCompute(gray_image,None)kp_image = cv2.drawKeypoints(gray_image,kp,None) return kp_image,kp,des2.SIFT特征点匹配SIFT算法得到了图像中的特征点以及相应的特征描述,⼀般的可以使⽤K近邻(KNN)算法。

K近邻算法求取在空间中距离最近的K个数据点,并将这些数据点归为⼀类。

在进⾏特征点匹配时,⼀般使⽤KNN算法找到最近邻的两个数据点,如果最接近和次接近的⽐值⼤于⼀个既定的值,那么我们保留这个最接近的值,认为它和其匹配的点为good matchdef get_good_match(des1,des2):bf = cv2.BFMatcher()matches = bf.knnMatch(des1, des2, k=2)good = []for m, n in matches:if m.distance < 0.75 * n.distance:good.append(m)return good 3.单应性矩阵Homography Matrix通过上⾯的步骤,我们找到了若⼲两张图中的匹配点,如何将其中⼀张图通过旋转、变换等⽅式将其与另⼀张图对齐呢?这就⽤到了单应性矩阵了。

计算机视觉技术中的图像配准方法解析

计算机视觉技术中的图像配准方法解析

计算机视觉技术中的图像配准方法解析图像配准是计算机视觉领域中的一项重要任务,它是将多幅图像进行对齐和融合,以实现图像的准确定位和一致性。

在很多应用中,如医学影像、遥感图像、虚拟现实等领域,图像配准方法的精度和效率对于后续的分析和处理都具有重要意义。

图像配准的目标是找到多个图像之间的坐标变换关系,在保持图像内容尽可能一致的同时,实现空间位置的对齐。

常见的图像配准方法包括基于特征匹配的方法、基于相位关系的方法和基于优化准则的方法。

首先,基于特征匹配的图像配准方法通过寻找图像中的特征点,并比较这些特征点之间的相似性来进行匹配。

这种方法通常使用SIFT(尺度不变特征变换)或SURF(加速稳健特征)等特征描述子进行特征提取,并使用多种匹配算法如最近邻匹配或RANSAC(随机抽样一致性)算法来找到图像之间的对应关系。

该方法的优点是适应性强,对光照、尺度、旋转等变化具有较好的鲁棒性。

其次,基于相位关系的图像配准方法通过分析图像中的相位信息来实现对齐。

这类方法通常用于处理基于相干光或基于干涉的图像。

例如,在光学相干层析成像(OCT)中,将待配准图像与参考图像进行比较,通过分析波峰和波谷的位置关系来完成配准。

这种方法的优点是对光学系统的参数变化较为敏感,可用于高精度的配准任务。

最后,基于优化准则的图像配准方法通过定义合适的准则函数,将图像配准问题转化为一个优化问题。

常用的优化准则包括最小均方差、互信息和归一化互相关等。

最小均方差指标根据配准后的图像之间的灰度差异来评估配准的质量;互信息指标则考虑了图像之间的统计信息;归一化互相关则将图像配准问题转化为寻找最大相似度的问题。

这类方法的优点是灵活性强,可以根据具体应用场景进行定制。

除了以上提到的方法,还有许多其他的图像配准方法,如基于形态学变换、基于图变换和基于深度学习等。

这些方法各自具有一定的优势和适应性,可以根据具体应用需求进行选择。

需要注意的是,图像配准方法的选择需要综合考虑配准的精度、鲁棒性、计算复杂度和实时性等因素。

SURF特征及预处理RANSAC算法在人脸识别中的应用_蒋凌志

SURF特征及预处理RANSAC算法在人脸识别中的应用_蒋凌志

受影响。基于此,本文对此做出改进,提 出 了 一 种 基 于 SURF 特征的人脸图像快速识别 方 法,即 根 据 人 脸 图 像 的 SURF 算 法的特征描述算子的匹配 特 征 ,用 KMeans算 法 进 [15] 行 预 处
都具有旋转和对尺度的鲁棒性,具有良好的几何稳定性,非 常 理 过 滤 明 显 错 误 的 匹 配 ,将 不 符 合 匹 配 条 件 的 误 差 较 大 的 匹
for coarse matching of feature points.Secondly,the feature points of the coarse matching are processed by KMeans clus-
tering algorithm to filter out the apparently inappropriate matches.Then RANSAC algorithm is used to achieve the pre- cise matching of filtered feature points,in order to achieve accurate matching of recognition of face feature points.The
图 3 特 征 描 述 算 子
1.1.2 特 征 点 的 粗 匹 配 对两个图形的匹配就是对两个图形各自特征点描述算子
的 相 似 性 度 量 的 检 测 ,可 以 采 用 欧 氏 距 离 进 行 计 算 : [17,18]
k=n
Disij =[∑ (Xik -Xjk )2]1/2 k=0
(1)
式中,Xik 表示 待 匹 配 图 中 第i 个 特 征 描 述 算 子 的 第k 个 元

基于SURF特征匹配的图像拼接算法

基于SURF特征匹配的图像拼接算法
刘 奇, 何明一
710129) ( 西北工业大学 电子信息学院 Байду номын сангаас息获取与处理陕西省重点实验室 , 陕西 西安
摘要: 提出了一种了基于 SURF ( speed up robust features) 特征匹配的图像拼接算法 。 SURF 方法是一种 快速且鲁棒性较好的特征提取算法, 用该算法提取图像特征后, 使用改进 BBF ( best b in f irst) 的快速匹 配算法来寻找图像间的匹配点; 用 L M 算法对单应性矩阵进行优化时, 本文提出使用梯度误差函数增 强对光照变化的鲁棒性; 最后采用多分辨率融合方法进行图像融合, 有效地消除了拼接痕迹, 并保持较 高的分辨率 。实验结果验证了该算法的高效性 , 对存在旋转、 尺度缩放、 视角以及光照变化的图像都具 有良好的效果。 关键词 : SURF 特征匹配; 单应性矩阵 ; 图像拼接 ; 多分辨率融合 中图分类号 : TP391 文献标识码: A 文章编号: 1000- 8829( 2010) 10- 0027- 05
收稿日期 : 2009- 12- 21 作者简介 : 刘奇 ( 1985 ), 男 , 山东济宁人 , 硕士研究生 , 主要研 究方向为图像处理 、 计算机视觉 、 生物医学传感 器技术 ; 何明一 ( 1958 ), 男 , 四川人 , 教授 , 博 士生导 师 , 实验 室主 任 , 主 要研 究方向为信息获取 、 处理与传输技术 、 光电探测 与图像处 理 、 智 能信息处理以及三维 测量技术 。
的应用。基于特征的图像拼接重点在于特征提取, 其 中由 L ow e 等人提出的 SIFT 算法是目前该领域比较流 行的方法, 在图像配准、 图像拼接、 检索等领域被广泛 采用 。但 SIFT 算法也存在着检测和匹配速度慢、 对视角变化 较敏 感等 缺点。为 此有 人提 出了 PCA [ 6] S IFT 和 GLOH 等改进算法, 但效果不太理想 。近年 [ 7] 来由 Bay 等人提出的 SURF 算法 , 除在可重复性和 鲁棒性方面优于现有方法外, 还能够获得较快的计算 速度, 因此在实时物体识别、 图像检索、 图像拼接等方 面有较大的应用价值。 本文提出一种基于 SURF 特征匹配的图像拼接算 法 , 首先使用 SURF 算 法进行特 征提取 , 使用改 进的 BBF快速匹配算法得到图像间的初始匹配点; 然后使 用 RANSAC 算法剔除误匹配, 并提出新的非线性优化 方法求解单应性矩阵 , 对图像进行变换和配准 ; 最后使

基于边缘与SURF算子的SAR与可见光图像配准方法

基于边缘与SURF算子的SAR与可见光图像配准方法纪利娥;杨风暴;王志社;陈磊【摘要】鉴于SAR(synthetic aperture radar)与可见光图像的成像机理存在很大差别,使得其同名特征的提取和配准十分困难,但在某些情况下,这两类图像的边缘存在一定的相关性.提出一种基于边缘与SURF(speed-up robust feature)算子的图像配准方法.通过适当预处理增强图像间的共性,采用综合性能比较好的Canny算子提取两幅图像共有的边缘特征,在边缘图像的基础上提取SURF特征;通过比值提纯法进行特征点粗匹配,RANSAC(random sample consensus)算法剔除误匹配点,计算仿射变换模型从而实现SAR与可见光图像的自动配准.实验结果表明:该算法的正确匹配率为100%,均方根误差为0.852个像素,配准精度达到亚像素水平.【期刊名称】《应用光学》【年(卷),期】2013(034)005【总页数】6页(P809-814)【关键词】图像配准;SAR与可见光图像;RANSAC算法;SURF特征;Canny算子【作者】纪利娥;杨风暴;王志社;陈磊【作者单位】中北大学信息与通信工程学院,山西太原030051;中北大学信息与通信工程学院,山西太原030051;中北大学信息与通信工程学院,山西太原030051;中北大学信息与通信工程学院,山西太原030051【正文语种】中文【中图分类】TN911.73;TP391.41引言在目标识别跟踪、计算机视觉等领域,由于单一传感器在成像机理和光谱特性上的限制,使其在工作时很难摆脱一些固有缺陷的影响,而多传感器在对成像目标的描述上具有互补性,能够提供比单一传感器图像更加丰富的信息。

因此,多源图像配准变得越来越重要,其中包括SAR与可见光图像的配准。

可见光图像符合人眼的视觉特性,易于判读,但易受成像时间、云层遮挡及天气的影响而使图像质量下降;SAR具有全天候、全天时及强透射等优点,可以较好地弥补可见光图像的不足,但由于SAR后向散射的成像特性,图像受斑点噪声的影响大且信噪比较低,因此,对具有信息互补的SAR与可见光图像进行配准具有很重要的意义。

基于改进SURF的图像配准关键算法研究

2 0 1 2年 1 1月 2 1 E t 收 到 山西 省 科 技 产 业 化 环 境
对于一 幅灰 度 的 图像 , 积 分 图像 中 的任 意像 素 点 ( , Y )的值 是 指 从 图像 的左 上 角 到这 个 点 的 所 构成 的矩 形 区域 内所 有 的 点 的灰度 值 之 和 : 设 G表 示原 始 图像 , I s ( , Y )表示积 分 图像 , 则有 :
度 空间 中提取 S U R F特征 点, 并 生成扩展 的特 征描述 向量。然后建立 K D . T r e e特征结构 , 采用 B B F查询机制进行最近邻查询 实现特征 点快速 匹配。实验 结果表 明, S U R F算法进行特征检测 的时间是 S I F T算法的 1 / 3 ; 使用 B B F进行特征 匹配 , 匹配速度
有很 大 的稳健 性 。
所 以本文采 用基 于 K D树 的 B B F 检 索算 法进 行 特
征 匹配 , 提高 匹配速 度 。
L o w r 的S I F T算 法被 认 为 是 效率 较 高 的一 种 特 征点 提取 算 法 , 但 它 生 成 的特 征 描 述 子 维 数 过 高 , 匹 配 时 不 能 达 到 实 时 性 的 要 求 。2 0 0 6年 B a y在 S I F F 算 法 的基 础上 提 出 了 S U R F局部 特 征 , 通 过积 分 图像 和离 散 小 波 变 换 响应 的 相 结 合 , 生成 S U R F 描述 子 , 它在运 算 速 度 上要 比 S I F T快 好 多倍 , 而且
≤ ≤y
建设项 目( 2 0 1 0 0 6 1 0 2 3 ) 资助 第一作 者简介 : 张开玉 ( 1 9 8 7 一) , 女, 汉族 , 山西晋 中平遥人 , 硕 士研 究生。研究方 向: 图像处理 。E ・ ma i l : z h a n g k a i y u h a h a @1 6 3 . c o n。 r

基于SURF和改进RANSAC的视频拼接算法

基于SURF和改进RANSAC的视频拼接算法陈雪涛;穆春阳;马行【摘要】在传统的视频拼接算法中,配准的误差和运动的物体都会使拼接结果产生鬼影,而复杂的融合算法又难以满足实时性要求.针对上述问题,以平行光轴且光心位于同一水平基线位置的双目相机采集的视频图像为研究对象,提出一种基于限定区域和SURF算法的视频拼接方法.针对采集到的具有20%~30%重叠感兴趣区域(ROI)的视频图像,每24帧设置一个关键帧,仅对关键帧的ROI区域采用SURF算法寻找特征匹配点对.然后采用改进的RANSAC算法筛选单应性变换矩阵H,对非关键帧直接采用此单应性变换矩阵H进行图像融合.实验结果表明,采用关键帧计算特征点的方式得到的视频拼接效果能够很好地消除鬼影,同时也能够保证视频融合的实时性.【期刊名称】《现代电子技术》【年(卷),期】2016(039)010【总页数】5页(P44-48)【关键词】视频拼接;ROI;关键帧;RANSAC【作者】陈雪涛;穆春阳;马行【作者单位】北方民族大学信息与通信研究所,宁夏银川 750021;北方民族大学信息与通信研究所,宁夏银川 750021;北方民族大学信息与通信研究所,宁夏银川750021【正文语种】中文【中图分类】TN911.72-34人们获取信息的方式多种多样,例如通过触觉、视觉、嗅觉和听力等,其中视觉是最直接也是最广泛的获取信息的方式之一。

在现代社会中,人们通过视觉获取大量有用信息。

由于人的视角或者机器的视角范围有限,因此,对多个视频进行拼接并形成大视角范围的图[1],这有着非常重大的研究意义。

视频拼接技术在许多方面有着重要的应用,例如环境监测[2]、监控系统[3]和生物工程[4]等。

当前视频拼接的方法多种多样,文献[5]采用一种改进的快速检测Harris算子,结合捆绑调整进行全局调整方法,能够得到很好的拼接效果。

文献[6]提出了基于图像分块和邻近角点剔除策略的自适应Harris角点检测算法,该算法能很好地适应图像拼接。

基于SURF算法的多波束和侧扫声纳图像配准与融合

基于SURF算法的多波束和侧扫声纳图像配准与融合侯雪;周兴华;唐秋华;王爱学【摘要】利用SURF(Speeded-up Robust Features)算法对多波束和侧扫声呐图像配准时,因为图像分辨率差异大而导致配准困难,通过对低分辨率的图像进行升采样,使图像配准达到了较好的效果;另外,对SURF算法中粗匹配的距离测度函数进行改进,提高了SURF算法的配准速度;然后利用RANSAC算法实现了多波束与侧扫声纳图像的精准配准;最后对配准后的图像进行小波变换融合,利用信息熵和平均梯度对图像融合效果进行了评价,并通过实例数据验证了该算法的有效性.【期刊名称】《海洋通报》【年(卷),期】2016(035)001【总页数】8页(P38-45)【关键词】多波束图像;侧扫声纳图像;高低分辨率匹配;融合;SURF算法;RANSAC 算法;曼哈顿距离【作者】侯雪;周兴华;唐秋华;王爱学【作者单位】山东科技大学,山东青岛266590;国家海洋局第一海洋研究所,山东青岛266061;国家海洋局第一海洋研究所,山东青岛266061;国家海洋局第一海洋研究所,山东青岛266061;武汉大学,湖北武汉430079【正文语种】中文【中图分类】P229.2多波束测深系统(Multi-beam Echo Sounder,MBES)不但能够获取高精度水深地形数据,同时能够获取海床地貌图像信息,其图像位置精度较高,但分辨率较低;侧扫声呐(Side Scan Sonar,SSS)主要采用拖拽方式获取高分辨率地貌图像,但位置精度较差。

对二者的图像进行融合,可对海底进行准确的定性、定量分析和全面解释(赵建虎等,2008)。

国内外学者在多波束图像和侧扫声纳图像匹配和融合方面的研究相对较少。

在国外,Bas等(1997)使用cham fer配准方法配准MBES合成影像和SSS影像,Daniel等(1998)利用成对的目标和阴影进行SSS图像的匹配,但仅适用于同源的、未经斜距改正的声纳图像。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档