[发明专利]基于最佳缝合线自选区域渐入渐出算法的图像拼接方法

权利要求书

1.基于最佳缝合线自选区域渐入渐出算法的图像拼接方法，其特征在于该方法包括如下步骤：

步骤1：对获取到的待拼接图像A，B进行预处理，统一图像大小；

使用sift算法对目标图像以及参考图像分别进行特征点提取，建立特征描述子集合；

步骤2：使用KNN匹配算法进行特征点匹配，利用Lowe’s算法进行筛选，将得到的匹配对作为初始匹配的结果，对初始匹配结果使用RANSAC算法剔除外点保留内点；

步骤3：计算目标图像及参考图像间的仿射变换矩阵H，对经透视变换后的图像进行锐化处理；

步骤4：使用动态规划的方法寻找最佳缝合线，沿最佳缝合线生成一个条带形融合区域，采用渐入渐出法对选定的融合区域进行图像融合处理，完成图像拼接。

2.根据权利要求1所述的基于最佳缝合线自选区域渐入渐出算法的图像拼接方法，其特征在于：步骤3中锐化处理具体处理过程为：

选取掩模板矩阵[[0, -1, 0], [-1, 5, -1], [0, -1, 0]]，利用内核实现对图像的卷积运算，增强图像。

3.根据权利1所述的基于最佳缝合线自选区域渐入渐出算法的图像拼接方法，其特征在于：所述步骤4中寻找最佳缝合线包括：

建立最佳缝合线求解准则；

（B）在重叠区域内，图像中第一行的每一个像素点作为一条缝合线的起始点，准则值作为强度值；

（C）向下一行进行搜索，搜索方向分别为每一条缝合线当前点正下方、左下方45度和右下方45度，利用最佳缝合线求解准则，比较这3个点的准则值和当前点的两个相邻点的准则值，准则值最小的像素点更新为当前点；

（D）若搜索到重叠图像的最后一行的点，则进行步骤E），否则返回步骤 C），继续进行下一次搜索；

（E）所有缝合线中，选择强度值最小的缝合线作为最佳缝合线。

4.根据权利3所述的基于最佳缝合线自选区域渐入渐出算法的图像拼接方法，其特征在于：所述步骤4中确定融合范围包括：

（a）计算最佳拼接缝的最小外接矩阵的左边界start，右边界end，根据最佳缝合线的位置来确定限定的融合区域S；

（b）每一行的缝合线的当前点x与重合区域的中点mid进行比较，选取缝合线当前点离两个边界处较短距离的长度为当前行融合限定范围d，限定的边界为[x-d,x+d]；

（c）通过遍历，根据每一行的d确定融合区域范围S。