[发明专利]无缝图像拼接

权利要求书

1.一种方法，包括：

访问第一图像和第二图像，其中，所述第一图像的至少一部分与所述第二图像的至少一部分重叠；

将所述第一图像和所述第二图像划分为与第一栅格点集相关联的部分，其中，所述第一栅格点集中的每个栅格点对应于所述第一图像或所述第二图像的一部分；

确定所述第一图像与所述第二图像之间的重叠区域中的差异；以及

基于所确定的差异，相对于所述第一栅格点集中的一个或多个其他栅格点来移动所述第一栅格点集中的一个或多个栅格点以及所述第一图像或所述第二图像的对应部分。

2.根据权利要求1所述的方法，还包括：

在移动所述第一栅格点集中的栅格点以及所述第一图像或所述第二图像的对应部分之后，确定所述第一图像与所述第二图像之间的重叠区域中的差异；

确定所述第一图像与所述第二图像之间的重叠区域中的至少一个差异是否大于预定阈值；

响应于确定所述重叠区域中的所述至少一个差异大于预定阈值，将第二栅格点集添加到所述第一图像和所述第二图像中的每一个；以及

基于所述重叠区域中的所述至少一个差异，相对于所述第一栅格点集或第二栅格点集中的一个或多个其他栅格点来移动所述第一栅格点集或第二栅格点集中的一个或多个栅格点以及所述第一图像或所述第二图像的对应部分。

3.根据权利要求2所述的方法，还包括：

响应于确定所述重叠区域中的所述至少一个差异小于所述预定阈值，将所述第一图像和所述第二图像组合成合并的图像。

4.根据权利要求2所述的方法，还包括：

在所述第一图像和所述第二图像中的每一个中检测边缘线，

其中，确定所述第一图像与所述第二图像之间的重叠区域中的差异包括：确定所述第一图像中的特征与所述第二图像中的对应特征之间的边缘线的差异。

5.根据权利要求1所述的方法，其中，与所述第一图像中的特征相对应的第一栅格点相对于所述第二图像中的与相同特征相对应的第二栅格点移动。

6.根据权利要求1所述的方法，其中，与所述第一图像中的第一特征相对应的第一栅格点相对于所述第一图像中的与第二特征相对应的第二栅格点移动。

7.根据权利要求1所述的方法，其中，至少部分地基于用于抵抗所述栅格点的移动的力模型来移动所述栅格点。

8.根据权利要求7所述的方法，其中，所述力模型包括弹性约束集。

9.根据权利要求2所述的方法，还包括：

针对所述栅格点中的每一个栅格点定义局部窗口，其中，所述一个或多个栅格点中的每一个栅格点的移动被限制在其相应的局部窗口内。

10.根据权利要求3所述的方法，其中，组合所述第一图像和所述第二图像包括：

识别所述第一图像与所述第二图像之间的接缝线；以及

沿所述接缝线混合所述第一图像和所述第二图像以产生所述合并的图像。

11.根据权利要求1所述的方法，还包括：

在将所述第一图像和所述第二图像划分为与所述第一栅格点集相关联的部分之前，重新缩放所述第一图像或所述第二图像中的一个或多个。

12.一种计算机程序产品，包括存储有程序的一个或多个计算机可读存储介质，所述程序在由至少一个处理器执行时执行根据权利要求1-11中任一项所述的方法。