基于SIFT算法水下图像拼接技术研究.docVIP

基于SIFT算法水下图像拼接技术研究 　　摘 要：由于水下图像存在低对比度、偏色等问题，拼接之前需要对水下图像进行预处理。为了实现两幅水下图像的拼接，需要分别提取两幅水下图像的特征点，并对所提取的特征点进行精确匹配，然后对拼接图像进行融合。文中首先对水下图像进行增强，其次应用SIFT算法提取待拼接图像的特征点，进行特征点匹配，并在此基础上利用投票过滤法消除无匹配点，最后基于特征点的图像配准作图像融合。实验结果表明，该方法有效实现了水下图像的拼接。 　　关键词：SIFT算法；图像拼接；图像配准；图像融合 　　中图分类号：TP391 文献标识码：A 文章编号：2095-1302（2018）04-00-03 　　0 引 言 　　近年来，图像拼接技术已成为图像处理领域的热门研究课题之一。图像拼接技术是将具有重叠区域的一系列图像拼接为一幅具有较宽视角图像的技术，这种技术将两幅图像进行同一场景匹配，找出最终匹配的对应关系，从而获得宽阔的视角图像[1-3]。该技术克服了一般成像设备视场受限和广角镜头失真严重且价格较贵的弊端，在不改变硬件条件的前提下极大地拓展了人们的视野[2]。因此图像配准和图像融合是图像拼接的两项关键技术。 　　图像配准是根据一定的配准策略，确定待拼接图像之间的变换关系。基于特征点的配准方法简单、稳健，且匹配效果良好，已成为目前国内外的研究热点。SIFT（Scale Invariant Feature Transform，SIFT）算法是一种局部特征提取算法，首先在尺度空间寻找极值点，再去除不稳定的边缘点得到关键点，最后提取关键点处的特征描述符作为匹配依据。1999年，Lowe等人[4]提出了尺度不变特征变换SIFT算法，该算法是计算机视觉检测和描述图像局部特征的一种算法，2004年Lowe对其进行了总结和改进[5]。新的图像配准会在图像配准前对图像增强，使图像中的特征点变得更加明显，提高配准的准确性。国内学者也将基于SIFT算法的图像拼接成功应用到了其他场合， 张朝伟等人[6]将SIFT算法用于监控视频序列图像的自动拼接；何孝莹等人[7]利用SIFT算法实现了无人机影像快速匹配。本文预对水下图像进行拼接，首先对水下图像进行预处理，之后进行SIFT算法图像配准，采用加权平均混合法去除拼接缝隙，最终实现了无缝拼接。 　　1 水下图像预处理 　　为了解决水下图像存在的低对比度、偏色等问题，对图1中（a），（b）两幅图利用UCM改进算法进行了预处理，处理后的效果如图2所示。 　　2 基于SIFT的图像配准 　　SIFT算法的实质是在不同尺度空间上查找关键点（特征点），并计算关键点梯度的大小、方向、尺度等，利用这些信息描述特征点。匹配过程即对比特征点的过程，流程如图3所示。 　　（1）生成高斯差分金字塔（DoG金字塔），构建尺度空间[3] 　　高斯金字塔是构建DoG金字塔的基础，DoG金字塔是尺度空间构建的基础，高斯核是唯一可以产生多尺度空间的线性核，于是二维图像的尺度空间定义为： 　　高斯差分尺度空间（DoG Scale-Space）利用不同尺度的高斯差分核与图像卷积生成的公式如下： 　　（2）DoG空间尺度极值点检测 　　为了寻找DoG尺度空间的极值点，将每一个像素点与其二维图像空间的3×3邻域内的8个点，上下相邻两层图像的2×9个点作比较，如此可保证检测到的特征点在尺度空间和二维图像空间上都是局部极值点[8]。极值点计算方法如图4所示。 　　（3）特征点位置确定 　　为了确定稳定的特征点位置，在获取极值点之后，还需要将低对比度点和不稳定的边缘点排除。 　　对于极值点T，在其相应的函数D（x，y，σ）上进行泰勒展开，得到如下公式[8]： 　　对上式求导，令其等于零，得到精确位置，如式（5）所示： 　　把式（5）代入式（4），即在DoG 空间的极值点处D（x）取值，只取前两项可得： 　　若，则为特征点。由此便去掉了极值点的低对比度点和不稳定的边缘点。 　　（4）稳定关键点方向信息 　　利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数，使算子具备旋转不变性。其梯度幅值表述为： 　　利用式（8）计算以关键点为中心的邻域内所有点的梯度方向，梯度方向的范围为0～360°，每45°为一个柱，共8个柱，累计落到每个柱内的关键点个数，以此生成梯度方向直方图。Lowe等人[5]指出，直方图的峰值代表了该特征点处邻域或梯度的主方向，以此作为该关键点的方向。其他达到最大值80%的方向可作为辅助方向。 　　（5）特征点描述 　　对特征点的描述是后续实现匹配的关键，在计算特征点描述符之前，描述符的坐标和梯度方向应该相对于特征点方向旋转。Lowe等人[5]以特征点为中心，选取16×16像素