[发明专利]重组和修复撕裂的图像碎片

权利要求书

1.一种在用以组合撕裂的图像碎片的数字介质环境中由计算设备实现的方法，所述方法包括：

由所述计算设备获得至少一个扫描，所述至少一个扫描包括多个图像片段；

由所述计算设备生成用于所述多个图像片段中的每个图像片段的相应掩模，所述相应掩模描述所述每个图像片段的相应形状；

由所述计算设备基于由用于所述每个图像片段的所述相应掩模所描述的所述每个图像片段的所述相应形状来确定所述多个图像片段中的第一匹配图像片段,其中所述第一匹配图像片段包括多对匹配图像片段；

由所述计算设备进行所述多个图像片段中的所述每个图像片段是否在所述第一匹配图像片段中被唯一地匹配的确定；

响应于所述确定是所述每个图像片段在所述第一匹配图像片段中被唯一地匹配，由所述计算设备基于所述第一匹配图像片段而将所述多个图像片段重组为合成图像；以及

响应于所述确定是所述每个图像片段在所述第一匹配图像片段中未被唯一地匹配：

由所述计算设备基于未被唯一地匹配的图像片段的内容的相应特征来确定所述多个图像片段中的第二匹配图像片段；以及

由所述计算设备基于所述第一匹配图像片段和所述第二匹配图像片段而将所述多个图像片段重组为所述合成图像。

2.根据权利要求1所述的方法，其中生成用于每个图像片段的所述相应掩模包括：

将在所述至少一个扫描的前景中的所述多个图像片段从所述至少一个扫描的背景中分开。

3.根据权利要求1所述的方法，其中确定所述第一匹配图像片段包括：

针对所述每个图像片段的相应侧，从用于所述每个图像片段的所述相应掩模获得相应矩；

基于与一个图像片段相对应的所述相应矩和与附加图像片段相对应的所述相应矩之间的差异，确定所述一个图像片段和所述附加图像片段之间的匹配分数；以及

基于所述匹配分数来确定所述第一匹配图像片段是否包括所述一个图像片段和所述附加图像片段。

4.根据权利要求3所述的方法，其中所述相应矩从由所述相应侧确定的色调矩的正负号函数和所述色调矩的对数的乘积而被获得。

5.根据权利要求1所述的方法，其中用于每个图像片段的所述相应掩模包括针对所述至少一个扫描的像素的二进制指示符，所述二进制指示符指示所述像素是否被包括在所述每个图像片段中。

6.根据权利要求1所述的方法，其中用于每个图像片段的所述相应掩模描述所述每个图像的所述相应形状，而不包括所述每个图像的内容。

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

通过向所述合成图像添加材料来修复所述合成图像。

8.根据权利要求7所述的方法，其中所添加的所述材料从所述合成图像而被获得。

9.根据权利要求7所述的方法，其中所添加的所述材料不存在于所述合成图像中，并且从除了所述合成图像或所述多个图像片段以外的图像而被获得。

10.根据权利要求1所述的方法，其中未被唯一地匹配的所述图像片段的内容的所述相应特征被提取自未与旋转不变的特征描述符唯一地匹配的所述图像片段。

11.根据权利要求1所述的方法，其中进行所述多个图像片段中的所述每个图像片段是否在所述第一匹配图像片段中被唯一地匹配的所述确定包括：

确定所述第一匹配图像片段是否包括冗余匹配图像片段；以及

确定所述多个图像片段是否包括未被包括在所述第一匹配图像片段中的图像片段。

12.根据权利要求1所述的方法，其中获得所述至少一个扫描，生成所述相应掩模，确定所述第一匹配图像片段和所述第二匹配图像片段，以及基于所述第一匹配图像片段或基于所述第一匹配图像片段和所述第二匹配图像片段而将所述多个图像片段重组为所述合成图像被自动执行，并且无需用户干预。