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

说明书

本公开的实施例涉及重组和修复撕裂的图像碎片。一种数字介质环境包括至少一个计算设备。本文中描述了系统和技术，其用于通过生成用于不包括图像片段的内容的图像片段的掩模并且依据是否确定了模糊性基于掩模的形状、从图像片段提取的内容的特征、或其组合来沿着轮廓(例如，图像片段的边缘和侧)匹配图像片段来重组和修复图像片段(例如，撕裂的图像碎片)。当不是扫描中包含的所有图像片段通过形状匹配或冗余匹配时，确定模糊性。基于匹配图像片段来从图像片段重组合成图像。更进一步地，通过从附加图像(例如，合成图像和图像片段以外的图像)向合成图像添加材料来修复合成图像。

背景技术

本公开的实施例涉及图像处理领域。

背景技术

诸如照片、文档、艺术品、地图等之类的印刷图像经常没有备份副本，诸如存储在计算机磁盘上的文档的数字副本(例如，签署的合同)或者现在随着时间流逝而丢失的照片的原始底片。因此，印刷图像通常代表印刷图像中包括的信息的单故障点。如果印刷图像丢失或被破坏，印刷图像中的信息也会丢失或被破坏。

通常，印刷图像由于偶然情况而被撕裂成多个碎片，诸如当幼儿找到家庭相册并且将老照片撕成碎片时。在没有图像的备份副本的情况下，必须重组和修复撕裂的碎片以恢复图像中的信息。图像碎片的重组和修复通常通过手工方法完成，这些手工方法即使是受过训练的专业人员，也需要花费大量的时间和精力。从而在确保受过训练的专业人员(诸如照片实验室)的重组和修复撕裂的图像碎片的服务并伴随长时间(例如，几天或几周)等待重建图像时，成本可能非常高。此外，因为该过程是手动的，所以结果不可重复，这使得取决于受过训练的专业人员在他们进行重组和修复时的技能水平、决心和情绪，一个照片实验室可以提供比另一照片实验室显着更好的成品。

更进一步地，受过训练的专业人员可能受限于出于修复目的而被提供的撕裂的图像碎片，诸如当填充撕裂的图像碎片的孔时，依赖来自撕裂的图像碎片中的一个撕裂的图像碎片的材料。取决于遗漏信息(例如，孔中丢失的信息)，受限于使用撕裂的图像碎片作为填充材料的这种修复方法可能无法提供可接受的补偿。

此外，对于要进行图像恢复初学者用户，重组和修复撕裂的图像碎片的过程可能令人望而生畏，例如，需要在诸如Adobe’s 之类的计算设备可用的现代图像处理应用上花费几个工作日。即使经过相当大的努力，初学者用户也不能保证结果可接受。

发明内容

在此被描述的技术和系统用于自动地并且在无需用户干预的情况下重组和修复来自一个或多个印刷图像(例如，照片、文档、收据等)的撕裂的图像碎片。至少一个扫描被获得，该扫描包括图像片段，诸如撕裂的照片碎片。从扫描中标识图像片段，并且生成用于每个图像片段的相应掩模。掩模描述图像片段的形状(例如，轮廓)，而不描述图像片段的内容，并且该掩模用于基于它们的形状来匹配图像片段。如果所有图像片段不是通过它们的形状被唯一地匹配(例如，一个图像片段保持不匹配，或者一个图像片段沿着边缘被匹配到多个图像片段)，则宣告有模糊性，并且图像片段的内容的特征被用于匹配图像片段并解析模糊性。基于所匹配的图像片段来重组图像片段以形成合成图像，并且通过添加从图像片段中的一个图像片段获得的材料(例如，以填充合成图像中的孔)或除了图像片段之外的图像(诸如来自用户库图像或图像库(例如，共享照片网站)的图像)来执行补偿。更进一步地，可以通过从多个图像中获取撕裂的图像碎片的扫描来同时处理多个图像。图像片段被自动分开并指派给多个图像中的一个图像，并且从多个图像的图像片段生成多个合成图像，多个图像中的每个图像对应一个合成图像。

本发明内容以简化形式引入了将在下面的具体实施方式中进一步描述的概念的选择。如此，本发明内容部分不旨在标识所要求保护的主题的基本特征，也不旨在用作帮助确定所要求保护的主题的范围。

附图说明

参照附图对具体实施方式进行描述。在这些图中，附图标记的一个或多个最左边的数字表示附图标记首次出现的数字。说明书和附图中在不同情况下使用相同的附图标记可以指示相似或相同的项目。图中表示的实体可以指示一个或多个实体，因此可以在讨论中对单数形式或复数形式的实体可互换地进行引用。