[发明专利]一种二维非规则碎片拼接复原的方法

说明书

技术领域

本发明涉及非规则碎片有序拼接修复的技术领域，尤其涉及一种二维非规则碎片拼接复原的方法。

背景技术

非规则图片匹配是通过对二维碎片集合模型的分析、变换、特征提取等手段实现对碎片的识别、相似性度量和拼合，这一技术在文物复原、虚拟现实、测量建模等领域有着重要应用。如考古出土的一些破碎的珍贵文物需要复原以重现历史文物的形貌；公安机关在破案时有可能发现被撕毁的照片、文件，需要将这些破损的碎片复原加以鉴别。

发明内容

本发明要解决的技术问题，在于提供一种二维非规则碎片拼接复原的方法，将构建不规则形状的控件模板，并将图片碎片绘制在该控件模板上，采用基于向量模碎片匹配算法使碎片得以拼接成完整有序图。

本发明是这样实现的：一种二维非规则碎片拼接复原的方法，将二维非规则的碎片图像进行数据化，将数据化后的各个碎片图像进行比较是否存在交集，有交集再基于向量模的碎片匹配算法求曲线最相似的碎片，并进行碎片拼接。

进一步地，所述将二维非规则的碎片图像进行数据化，具体包括如下步骤：

步骤10、使用制图工具将二维非规则的碎片图像转换获得包含碎片形状数据的psd文件；

步骤11、用微软产品Expression Blend获取各个psd文件中碎片形状数据；

步骤12、使用可扩展标记语言，创建各个控件模板，各个控件模板的形状数据是所述步骤11中获取的各个碎片形状数据；

步骤13、使用WPF技术，将各个二维非规则的碎片图像绘制到所述各个控件模板中。

进一步地，将数据化后的各个碎片图像进行比较是否存在交集，有交集再基于向量模的碎片匹配算法求曲线最相似的碎片，并进行碎片拼接；

具体为：在各个控件模板中的碎片形状数据的位置进行随机打乱，并选择其中任意一控制模板的碎片形状数据，并移动寻找与其匹配的碎片，先检测选中的碎片与其他碎片形状数据是否有交集，否，则不进行操作，继续检测；是，则使用基于向量模的碎片匹配算法，获得各碎片之间交集的曲线相似度，寻找选中的碎片与所有碎片的曲线相似度，如果相似度最高的碎片为当前有交集的碎片，则将两个碎片旋转到相同方向，并进行位移，以使碎片曲线相似的边相连；继续下一块碎片的判断，使各个碎片与曲线最相似的碎片相互连接，这样各个无序的碎片连接为有序完整的图像，从而完成整个图像的修复过程。

进一步地，所述制图工具为位图Photoshop、工程AutoCAD、矢量Illustrator或者矢量CorelDRAW。

进一步地，所述可扩展标记语言为：HTML语言、XHTML语言或者XML语言。

本发明具有如下优点：各个控件模板可以被设置为任意形状，并且控件模板之间可以实现无缝连接，每个控件模板显示一张完整图的一部分，所有控件模板进行拼接后，可获得一张完整而有序的图片，正确率高，算法效率高。此外，由于是通过一个个控件模板进行组合的，则系统的cpu占用率合理，画面不卡顿，性能稳定。

附图说明

图1为本发明方法流程示意图。

图2为本发明中碎片A_i的结构示意图。

具体实施方式

请参阅图1所示，本发明为一种二维非规则碎片拼接复原的方法，将二维非规则的碎片图像进行数据化，具体包括如下步骤：

步骤10、使用制图工具将二维非规则的碎片图像转换获得包含碎片形状数据的psd文件；所述制图工具为位图Photoshop、工程AutoCAD、矢量Illustrator或者矢量CorelDRAW；

步骤11、用微软产品Expression Blend获取各个psd文件中碎片形状数据；

步骤12、使用可扩展标记语言，创建各个控件模板，各个控件模板的形状数据是所述步骤11中获取的各个碎片形状数据；所述可扩展标记语言为：HTML语言、XHTML语言或者XML语言；

步骤13、使用WPF技术，将各个二维非规则的碎片图像绘制到所述各个控件模板中；

将数据化后的各个碎片图像进行比较是否存在交集，有交集再基于向量模的碎片匹配算法求曲线最相似的碎片，并进行碎片拼接；具体为：