基于生成树代价和和几何约束的文物碎片自动重组方法

• 作者: 周蓬勃 杨稳 王飘 耿国华 胡佳贝 陈小雪
• 来源期刊: 自动化学报
• 关键词: 碎片重组 带权无向完全图 最小(大)代价和 Hausdorff距离
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 946-956
• 页数: 11页
• 字数: 8094字
• 语种: 中文
• DOI: 10.16383/j.aas.c180614

摘要

在文物碎片自动重组过程中,针对传统基于几何驱动重组的方法容易受噪声影响会产生误匹配等问题,本文提出一种基于生成树代价和和几何约束的文物碎片自动重组方法.首先,采用曲度函数提取碎片断裂面上凹凸性显著的n个特征点;进而,对其进行拓扑重构,以特征点空间位置之间的欧氏距离为权值,构造n阶带权无向完全图及其最小、最大生成树,以生成树的代价和为邻接约束,快速筛选潜在匹配碎片;然后,再以特征点的主曲率构造特征串,引入Hausdorff距离来衡量两个特征串之间的相似程度,可以有效找出配对碎片;最后,采用四元数法估算旋转平移矩阵将碎片粗对齐,再采用迭代最近点算法实现精确对齐.实验结果表明,重组误差小于1 mm,与传统方法相比,该方法特征点数量较少,计算量小,有效提高了碎片重组的效率和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学信息科学与技术学院	497	5986	35.0	55.0
2	周蓬勃	北京师范大学艺术与传媒学院	6	20	2.0	4.0
3	王飘	西北大学信息科学与技术学院	5	6	2.0	2.0
4	杨稳	西北大学信息科学与技术学院	13	5	1.0	1.0
5	胡佳贝	西北大学信息科学与技术学院	3	0	0.0	0.0
6	陈小雪	西北大学信息科学与技术学院	1	0	0.0	0.0