一种基于改进ransac算法的图像配准方法
【技术领域】
[0001]本发明涉及图像配准技术领域，特别涉及一种基于改进RANSAC算法的图像配准方法。
【背景技术】
[0002]图像的匹配大致可分为两种，分别是基于像素灰度的匹配和基于图像特征的匹配，其中，基于特征点的匹配能够达到快速，鲁棒性高的图像匹配要求，因此被广泛应用。另夕卜，目前特征点的提取主要有SIFT，SURF, FAST，ORB, BRISK等，而基于这些方法的匹配技术，得出的匹配集总是存在大量的劣质匹配，在上述基础上引入随机抽样一致算法RANSAC，可以有效的去除误匹配对，从而提高匹配质量，但是RANSAC算法也存在以下缺点:(I)当粗匹配中拥有较多的误匹配对时，寻找对应的支撑点集时就需要花费大量的时间；(2)当选择的随机样本集四个点之间很近时，一次求出的矩阵H会很不稳定，这样就影响了匹配精度。现有技术中通过改进RANSAC算法，采用对图像规则分块的方式，并通过从不同分块中选择支撑点集的方式来解决缺点(2)中匹配精度的问题，但此种方法得到的特征点在每一分块中分布不均匀，甚至有的分块中没有特征点，而为了使每个特征点取到的概率相同，就需要更多的步骤去实现。
【发明内容】
[0003]针对上述技术中存在的不足之处，本发明提供了一种运算速度快、拼接配准精度高的基于改进RANSAC算法的图像配准方法。
[0004]本发明采用的技术方案是:一种基于改进RANSAC算法的图像配准方法，包括如下步骤:步骤1、采集获得基准图像和待配准图像，并对基准图像和待配准图像进行预处理；步骤2、对经预处理后的基准图像和待配准图像分别进行特征点提取，并对提取的基准图像和待配准图像的特征点进行匹配，获得若干点匹配对；步骤3、对步骤2中获得的若干点匹配对进行一次筛选，获得一次点匹配对集；步骤4、采用改进的RANSAC算法对一次点匹配对集进行二次筛选，获得二次点匹配对集；步骤5、利用获得的二次点匹配对集进行拼接配准，获得配准图像。
[0005]优选的，所述步骤I中的预处理为高斯平滑处理。
[0006]优选的，所述步骤2中利用SIFT算法对经预处理后的基准图像和待配准图像进行特征点提取，依次对基准图像和待配准图像构建尺度空间，检测尺度空间的极值点并精确定位，精确定位的极值点即为特征点，为每个特征点制定方向参数，并生成每个特征点的描述子，最后根据基准图像和待配准图像的各个特征点的描述子将其进行匹配，获得若干点匹配对。
[0007]优选的，所述步骤3中对若干点匹配对进行一次筛选的方法如下:利用Pi与待配准图像中所有特征点Pj的欧氏距离和Q i与基准图像中所有特征点Q j的欧氏距离的相似性的关系，若点匹配对(PpQi)和点匹配对(PpQj)是两两正确的点匹配对，则欧式距离(KPi,Pj)相似于欧式距离(KQi, QP，并提出如下相似性评价函数:
[0008]ff(i) =Σ j(R(i, j))./(l+D(i, j)),
[0009]D(i，j) = (Cl(PpPj)+Cl(QpQj))./2，
[0010]R(i，j) = expMcKP^Pp-cKQ^Qj) |./D(i, j)),
[0011]其中，Pi表示待配准图像的第i个特征点，Q i表示基准图像的第i个特征点，(P i，Qi)表示步骤2中若干点匹配对中的任意一对点匹配对，D(i，j)表示PjP Qi与每对特征点的平均距离；对所有的W(i)求和得到W，并一一判断W(i)与0.8W的大小，若W(i)大于0.8W，则保留该点匹配对；反之，则去除该点匹配对；最终得到一次点匹配对集。
[0012]优选的，所述步骤4中采用改进的RANSAC算法对一次点匹配对集进行二次筛选的方法如下:步骤4-1、将一次点匹配对集的个数与N(N为偶数，且8 < N < 20)整除，若无法整除，则从一次筛选中去除的点匹配对中找出若干与W(i)的阈值最为接近的点匹配对，重新加入一次点匹配对集中，形成新的一次点匹配对集，以使新的一次点匹配对集的个数可以与N(N为偶数，且8彡N彡20)整除；反之，则从一次点匹配对集中去除与W(i)的的阈值最为接近的点匹配对，形成新的一次点匹配对集；步骤4-2、将待配准图像划分成以像素坐标原点为中心的N(N为偶数，且8 < N < 20)个扇形区域，并使得每个扇形区域中的特征点的个数相同；步骤4-3、随机抽取待配准图像中N个扇形区域中的4个扇形区域，从4个扇形区域中各随机选择一个特征点，且找到与其对应的基准图像中的特征点，形成4个点匹配对，并求解临时变换矩阵H ;步骤4-4、计算待配准图像中的所有特征点经过临时变换矩阵H后的数值，并与其对应的基准图像中的特征点求欧式距离，如果该值小于阈值Tl，则属于内点，得到内点集:若内点集的个数大于预设的阈值T2，则留下该内点集，并使该内点集的个数为新的阈值T2’ ；若内点集的个数小于预设的阈值T2，则返回步骤4-3 ;步骤4-5、经若干次迭代，得到最终的内点集，算法结束，此即为二次点匹配对集。
[0013]优选的，所述步骤4-2中使得每个扇形区域中的特征点的个数相同的具体方法如下:计算待配准图像中每个特征点的值s (Pi)，并对S (Pi)按从小到大排序，同时对应更新待配准图像中每个特征点的排序，同时同步更新基准图像中与其对应的每个特征点，并将更新排序的待配准图像中的每个特征点按照顺序一一置于N个扇形区域中，使得N个扇形区域中的特征点的个数均相同，其中，S(Pi) = x2+y2，X表示待配准图像中第i个特征点的横坐标，y表示待配准图像中第i个特征点的纵坐标。
[0014]优选的，所述步骤5中采用加权平滑算法实现基准图像和待配准图像的拼接配准。
[0015]本发明与现有技术相比，其有益效果是:本发明提供的基于改进RANSAC算法的图像配准方法，通过提出相似性评价函数并对点匹配对进行一次筛选，提高了运算速度；通过提出改进的RANSAC算法进行二次筛选，采用对图像规则分块的方式，并结合扇形分块使得每个扇形区域中的特征点的个数以及取得每个特征点的概率均相同，提高了图像的配准精度。
【附图说明】
[0016]图1为本发明所述的图像配准方法的工作流程图；
[0017]图2为划分的扇形区域图；
[0018]图3为采集的视网膜图像的基准图像；
[0019]图4为采集的视网膜图像的待配准图像；
[0020]图5为视网膜图像拼接配准图像。
【具体实施方式】
[0021]下面结合附图对本发明做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。
[0022]如图1所示，本发明提供了一种基于改进RANSAC算法的图像配准方法，包括如下步骤:
[0023]步骤1、采集获得基准图像和待配准图像，并对基准图像和待配准图像进行高斯平滑预处理；
[0024]步骤2、利用SIFT算法对经预处理后的基准图像和待配准图像进行特征点提取，依次对基准图像和待配准图像构建尺度空间，检测尺度空间的极值点并精确定位，精确定位的极值点即为特征点，为每个特征点制定方向参数，并生成每个特征点的描述子，最后根据基准图像和待配准图像的各个特征点的描述子将其进行匹配，获得若干点匹配对；
[0025]步骤3、对步骤2中获得的若干点匹配对进行一次筛选，其方法如下:利用Pi与待配准图像中所有特