一种快速稳健的图像配准算法.docVIP

精品论文 参考文献 一种快速稳健的图像配准算法 汪华琴 （长沙民政职业技术学院，长沙 410004） 摘要：本文对图像配准问题进行了研究，提出了一种快速、稳健的基于特征点匹配的配准算法。采用小波变换建立图像金字塔，从分辨率最低的图像层开始进行特征点匹配，在次一层匹配时以上层匹配结果为粗值，在原始图像上得到初始匹配点后采用RANSAC算法稳健估计变换矩阵H；为了提高配准算法的精度，采用变换矩阵H引导两幅原始图像上的所有特征点重新进行匹配，对得到的匹配点集重新用RANSAC算法估计变换矩阵，并采用LM非线性优化算法进一步优化。通过实验分析对比，本文的算法比原算法速度更快，更稳健。 关键词：图像配准；特征点匹配；图像金字塔 中图分类号：TP393.09 文献标识码：A 文章编号：1007-9599 (2010) 05-0000-02 A Fastamp;Robust Algorithm for Image Registration Wang Huaqin (Changsha Sociol Work College,Changsha 410004,China) Abstract:This paper researched on image registration,presented a fast and robust algorithm based on feature point matching.Based on the analysis of the exiting methods and the researches of wavelet pyramidal matching algorithm,image pyramid is used to solve the problem of the high cost of the existing method.In this method,image pyramid is constructed by the wavelet transformation,the images in coarse layers are matched based on feature points,the matching starts from the coarsest layer and the result is up-sampled as initial estimation for the finer layer,after getting initial matching points on the original image,use an RANSAC algorithm to estimate transformation matrix between two images;the transformation matrix is used to guide local point matching again,then combine RANSAC algorithm and Levenberg-Marquardt optimization to decrease registration error.The experiment shows better results than existing methods on matching speed and the robustness of the algorithm. Keywords:Image registration;Feature point matching;Image pyramid 一、引言 图像拼接技术是近些年的研究热点，其核心技术就是图像配准技术。文献[1]中Richard以手动确定至少4对特征点,并以特征点像素的亮度误差构造优化函数来估计图像间的点变换关系, 取得了比较好的平面和深度场景融合效果,但此算法以亮度误差来做点变换估计, 这对图像的光照变化非常敏感且整个算法的自动化程度不够。 在全自动稳健的图像拼接中对基于特征的图像配准算法研究得比较多的是一种以层层迭代、逐步求精的策略为基础的算法[3][7][8]。这种算法的思想如下：首先对图像提取特征，包括特征点(极值点、边缘点、角点)、特征线、特征区域等。针对不同的特征有相应的特征提取算子。特征点提取出来以后要根据特征点之间的局部特征进行粗略的匹配，找到待匹配点集合之间的对应关系。一般是基于灰度互相关进行初步估计，剔除差别较大的匹配对。然后进一步估计匹配，RANSAC算法[3]是用得最多的提纯匹配点集的方法。文献[3]针对RANSAC 算法进行了LM非线性优化以保证后续匹配的稳健。这种算法对有较大误差或者错误的匹配点进行逐步迭代过滤，并