文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 教育学/心理学 > 多幅图像的自动拼接算法研究
侵权投诉

多幅图像的自动拼接算法研究

图像拼接

赵毅力:多幅图像的自动拼接算法研究2012,48(34)153

像之间的变换参数。由于从图像中提取到的特征点数目一般较多,因此如何对特征点对进行快速、精确的匹配决定了图像之间几何变换的参数求解精度,以及整个拼接算法的执行时间。

针对手动选取特征点使得图像拼接比较繁琐,以及对具有重叠的多幅图像进行自动、无缝拼接比较困难的问题,本文提出一种基于SIFT和SURF特征点的多幅图像自动匹配算法,并对RANSAC算法进行扩展,使之能够对图像之间的变换参数进行鲁棒估计,最后使用改进的多频带融合算法,对配准后的图像进行多分辨率合成,消除了图像拼接的痕迹。

本文首先根据SIFT或者SURF算法从对每一幅图像自动提取出特征点,然后利用最近邻特征点距离与次近邻特征点距离之比得到初始匹配点对。接着使用RANSAC(RandomSampleConsensus)算法剔除错误匹配特征点对,根据二次求精得到的匹配点计算图像之间的变换参数,这样做能够大大提高图像拼接的精度。图像拼接的最后一步是根据图像之间的变换参数将图像投影到一个共同参考坐标系中,并对投影后的图像进行合成。最常用的图像融合算法是线性加权融合算法,能够比较快速地完成图像的合成操作。对于存在光亮度差的相邻图像来说,这个算法会在图像拼接的部分留下比较明显的痕迹。本文对多频带融合算法进行扩展,通过自动计算图像之间的重叠部分,使之能够对多幅图像进行融合,并用实验验证了算法的有效性。

本文提出的多幅图像自动拼接算法主要由三个步骤组成。第一个步骤是特征提取;第二个步骤是特征匹配和参数估计;第三个步骤是图像融合。下面对这三个步骤依次进行阐述。

滤波器(boxfilter)作为二阶高斯滤波器的近似,并使用积分图像对图像卷积进行加速。同时SURF是根据特征点圆域内的哈尔小波响应[7]计算主方向,并形成64维的特征向量。文献[8]对SIFT和SURF进行了比较,结论是SIFT在尺度和旋转变换下效果较好,SURF在亮度变化下效果较好,并在计算时间上优于SIFT。由于SIFT和SURF各有优势,因此本文实现的图像自动拼接系统同时支持两者,并且在默认情况下采用SURF。如果特征匹配效果不好,可以切换到SIFT重新进行匹配。

3特征匹配和参数估计

从图像中提取特征点后,需要对其进行匹配。

以两个特征点的特征向量之间的欧氏距离作为特征点匹配的相似度准则,欧式距离最小并且小于某个阈值的两个特征点即为匹配点对。在对不同图像之间的特征点进行匹配时,需要对特征向量进行最近邻搜索(NearestNeighborSearch,NNS)。

假设需要对图像I1和图像I2进行匹配。p为图像I1中的特征点,要计算特征点p在图像I2中的匹配点,为了提高计算的精度,可以求出图像I2中与特征点p欧式距离最近的前两个距离d1和d2,这样将最近邻域搜索转换为k最近邻搜索(k-NearestNeighborSearch,k-NNS,k=2),而最近邻搜索是k最近邻搜索的特例。当d1比d2小很多时,说明d1对应的特征点是匹配点的概率较大;当d1和d2相差不大时,没有合适匹配点的概率较大。因此可以使用阈值t来量化这种置信度。当阈值在0.6至0.9之间取值时,可以取得较好的匹配效果。

在进行k最近邻搜索的时候,最直接的方法就是线性搜索,即对图像I2中的所有特征点进行遍历,并记录当前和图像I1中待匹配特征点距离最近的前两个特征点,当遍历完成后就可以得到前两个最近邻。由于提取到的特征点的特征向量维数比较高(SIFT为128维,SURF为64维),而且每一幅图像中检测得到的特征点数目也比较大,如果图像I1和图像I2包含的特征点数目分别为m和n,w为特征向量的维数,则采用直接搜索的算法时间复杂度为O(mnw),效率不高。

2特征提取

采用SIFT和SURF算法作为图像匹配的特征提

取算法。SIFT和SURF的特征提取的过程基本上可以分为尺度空间极值检测、特征点定位、方向赋值和特征点描述符计算四个步骤。SIFT首先对图像进行高斯金字塔和DoG(DifferenceofGaussian)分解,以建立图像的尺度空间;然后在DoG金字塔的3×3×3的邻域进行极大值求解,并进行亚像素定位;并为提取出的每一个特征点根据邻域梯度分布赋予一个主方向;最后对每一个特征点的坐标、尺度和主方向进行量化,形成128维的特征描述符,并对这个128维的向量进行归一化,以去除光照变化的影响。和一般检测到的数据都会呈现簇状的聚类形态,如果能够先建立数据索引,然后再通过索引就可以进行快速匹配。索引树是一种树结构索引方法,其

上一页第2页

你可能喜欢

  • 全景图像拼接
  • 调研报告模板
  • 遥感图像校正
  • 遥感数字图像处理
  • 机场工程
  • sift算法

热门文档

相关文档

  • 多幅图像的自动拼接算法研究

    CmueniergnApitn 计算机工程 与应用 optEgnei dplaisrnaco @ 图形 、 图像 、式识别@ 模 多幅图像 的 自动拼接 算法研究 赵毅力 ZHAO i Y1i 西南林业大学 计算机...

  • 多图像拼接算法研究

    而且该算法能够实现多 幅图像自动排序和配准,稳定性好,无需人工干预.最后,对此次 研究工作的内容进行了总结,并对下一步的研究工作和图像拼接领 域的未来发展进行...

  • 一种图像拼接算法研究

    一种图像拼接算法研究_计算机软件及应用_IT/计算机...全局配准是消除多幅 图像拼接到一起的误差累积以...一种自动全景拼图的快速算法,计算机研究与发展,38(5...

  • 基于特征点匹配的图像拼接算法研究

    基于特征点匹配的图像拼接算法研究_IT/计算机_专业...图 ,广泛应用于虚拟现实和计算机视觉 等多个领域 ...1 特征点的自动提取 设待拼接的左 、 右两幅图像...

  • 一种序列图像的自动拼接算法

    一种序列图像的自动拼接算法 张汗灵 张敏贵 刘庆云...视觉、计算机图形学、图像 处理等领域的重要研究课题...本文基于多分辨率样条方法[5] 提出了一 种新的...

  • 基于全景图像的拼接算法研究

    基于全景图像的拼接算法研究_信息与通信_工程科技_...试验证明,此 方法在全景图像的生成中具有自动拼接、...利 用两 幅图 像间 的边 界重 叠 部分进 行...

  • 基于比值法图像拼接算法研究

    基于比值法图像拼接算法研究_IT/计算机_专业资料。...现实等多个领域中 .而要实现图像 的拼接 , 就要...一种图像自动拼接的快速算法 [J ] . [ 2 ] 张...

  • 一种精确匹配的全景图自动拼接算法

    3. 1 多幅图像的匹配关系 对于输入的无序图像, 本文采用 Bro wn M 提 出... 全景图自动拼接算法研究... 60页 免费 改进的全景图拼接融合算... 暂无评价...

  • 遥感图像拼接算法的研究

    遥感图像拼接算法的研究_IT/计算机_专业资料。全景...因此 ,多幅遥感图像的拼接处理技术成为地理科学中...基于轮廓相位相关的图像自动拼接 [ J ]. 大连理工...

  • 图像拼接系统算法研究及实现

    图像拼接系统算法研究及实现_IT/计算机_专业资料。...讨论了全自动图像拼接系统所需要的技术细节和实现方法... 这样的情况可以认为符合照相机平移拍摄多幅图像的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email