[发明专利]一种结合特征点拓扑和几何约束的文物碎片自动重组方法

摘要

本发明公开了一种结合特征点拓扑和几何约束的文物碎片自动重组方法，方法包括：采用曲度函数提取文物每个碎片的每个断裂面的n个特征点；对特征点进行拓扑重构，构造n阶带权完全图；利用Prime算法及改进的Prime算法构造最小、最大生成树；计算最小代价和及最大代价和，利用邻接约束快速筛选潜在匹配碎片；再以特征点的最大曲率、最小曲率构造特征串，利用最大不匹配公式计算两个特征串的Hausdorff距离，找出最佳匹配碎片，最后利用刚体变换完成碎片重组。本发明克服了传统基于几何驱动重组的方法易受噪声影响产生误匹配的问题，对于断裂面信息相对完整的碎片，具有重组效率高和结果准确率高的优点。

主权项

1.一种结合特征点拓扑和几何约束的文物碎片自动重组方法，其特征在于，包括以下步骤：步骤1，针对文物的碎片，分别进行断裂面分割，得到每个碎片的断裂面，然后分别提取出每个断裂面的n个特征点；步骤2，对每个断裂面的n个特征点进行拓扑重构，以每个特征点为结点，以特征点空间位置间的欧氏距离为两结点之间连边的权值，得到每个断裂面上n阶带权无向完全图；步骤3，针对所述带权无向完全图，分别生成每个断裂面上特征点的最小生成树及最大生成树；步骤4，分别计算所述最小生成树、最大生成树的最小代价和及最大代价和，利用邻接约束，筛选潜在匹配碎片，形成潜在碎片集；步骤5，对于待匹配碎片上的每个断裂面，以及潜在碎片集中每个碎片的每个断裂面，分别计算断裂面的特征串，然后通过计算豪斯多夫距离，找到潜在碎片集中与待匹配碎片上每个断裂面最佳匹配的碎片，进行碎片重组。