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

权利要求书

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

2.根据权利要求1所述的一种二维非规则碎片拼接复原的方法，其特征在于：所述将二维非规则的碎片图像进行数据化，具体包括如下步骤：

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

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

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

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

3.根据权利要求2所述的一种二维非规则碎片拼接复原的方法，其特征在于：将数据化后的各个碎片图像进行比较是否存在交集，有交集再基于向量模的碎片匹配算法求曲线最相似的碎片，并进行碎片拼接；

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

4.根据权利要求2所述的一种二维非规则碎片拼接复原的方法，其特征在于：所述制图工具为位图Photoshop、工程AutoCAD、矢量Illustrator或者矢量CorelDRAW。

5.根据权利要求2所述的一种二维非规则碎片拼接复原的方法，其特征在于：所述可扩展标记语言为：HTML语言、XHTML语言或者XML语言。