[发明专利]一种拼接线优化方法及设备

权利要求书

1.一种拼接线优化方法，其中，所述方法包括：

计算待拼接的两幅原始图像之间的变换关系；

基于所述变换关系对所述两幅原始图像进行对齐拼接，确定所述两幅原始图像之间的初始拼接线，包括：基于所述变换关系对所述两幅原始图像进行对齐，并根据最大流最小割算法对对齐后的两幅原始图像进行拼接，确定所述两幅原始图像之间的初始拼接线；

对所述初始拼接线进行优化，得到所述两幅原始图像之间的最优拼接线，包括：在所述初始拼接线的两侧的预设像素范围内，预置至少一个初始聚类中心点；通过硬聚类算法和所述初始聚类中心点，对两侧的所述预设像素范围内的所有像素点进行聚类，得到每个所述初始聚类中心点对应的聚类像素区域；根据确定的每个所述聚类像素区域与所述初始拼接线的相对位置关系，按照预设的调整规则对所述初始拼接线进行调整，得到对应的调整拼接线；更新所述调整拼接线两侧的所述预设像素范围内的像素点分别对应的权重，基于所述更新的权重和所述最大流最小割算法，再次对所述对齐后的两幅原始图像进行拼接，得到所述两幅原始图像之间的更新拼接线；将所述更新拼接线确定为所述初始拼接线，重复如上步骤，直至对所述初始拼接线的调整为零。

2.根据权利要求1所述的方法，其中，所述预设的调整规则包括：

若所述相对位置关系为所述初始拼接线与所述聚类像素区域不相连，则所述聚类像素区域对应的初始拼接线保持不变。

3.根据权利要求1所述的方法，其中，所述预设的调整规则包括：

若所述相对位置关系为所述初始拼接线穿过所述聚类像素区域，且所述聚类像素区域中分别位于所述初始拼接线两侧的所述预设像素范围内的像素点的个数相等，则所述聚类像素区域对应的初始拼接线保持不变。

4.根据权利要求1所述的方法，其中，所述预设的调整规则包括：

若所述相对位置关系为所述初始拼接线穿过所述聚类像素区域，且所述聚类像素区域中分别位于所述初始拼接线两侧的所述预设像素范围内的像素点的个数不相等，则将包含所述聚类像素区域内的像素点个数较少的一侧的所述预设像素范围内的所述聚类像素区域的边缘线，确定为所述调整拼接线。

5.根据权利要求2或3所述的方法，所述将所述更新拼接线确定为所述初始拼接线的同时，还包括：

分别对所述初始聚类中心点和所述初始拼接线的两侧的所述预设像素范围内的所有像素点进行更新。

6.根据权利要求5所述的方法，其中，所述分别对所述初始聚类中心点和所述初始拼接线的两侧的所述预设像素范围内的所有像素点进行更新，包括：

确定所述初始拼接线保持不变时对应的所述聚类像素区域的区域个数，基于所述区域个数对所述初始聚类中心点进行移除更新；

基于所述初始拼接线保持不变时对应的所述聚类像素区域内的像素点，对所述初始拼接线的两侧的所述预设像素范围内的所有像素点进行过滤更新。

7.根据权利要求1所述的方法，其中，所述计算待拼接的两幅原始图像之间的变换关系，包括：

分别提取待拼接的两幅原始图像的尺度不变特征变换SIFT特征点；

基于所述SIFT特征点采用欧氏距离的最近邻算法，对所述两幅原始图像进行特征点匹配，得到所述两幅原始图像对应的至少四组特征点对及其位置；

基于所述至少四组特征点对及其位置，计算得到所述两幅原始图像之间的变换关系。