基于轮廓线双向距离场的文物碎片拼接算法.pdf

第 卷 第 期 计 算 机 工 程 年 月 图形图像处理 文章编号 文献标志码 中图分类号 基于轮廓线双向距离场的文物碎片拼接算法 袁 洁 周明全 耿国华 张雨禾 西北大学 信息科学与技术学院西安 北京师范大学 信息科学与技术学院北京 摘 要 在文物碎片自动拼接中由于断裂部位受损造成几何特征缺失传统基于几何驱动拼接算法难以拼合 为 此提出一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法 通过提取文物碎片表面的显示脊线从 而得到碎片的纹饰特征采用最小逼近误差法提取表面纹饰轮廓上的特征点依据顶点曲度值获取断裂面特征点 构建碎片断裂面轮廓线至表面特征点和断裂面特征点的双向距离场引入欧式距离一致性和凹凸互补性的约束 构造特征描述符定义匹配度函数获取特征点匹配对集合使用四元数算法计算刚体变换矩阵以迭代最近点法实 现精确拼合 实验结果表明与传统断裂面拼接算法相比该算法能节省拼合时间且拼合误差较小 关键词 距离场显示脊线最小逼近误差法四元数迭代最近点 中文引用格式袁 洁周明全耿国华等基于轮廓线双向距离场的文物碎片拼接算法计算机工程 英文引用格式 效率对文物保护和复原至今有着重要的意义 概述 根据文物的厚度信息 自动化虚拟复原技术可大致 虚拟复原问题是计算机图形学模式识别可视 分为 类薄壁类和非薄壁类文物碎片 针对可 化技术等众多领域里一个颇具挑战的问题 世纪 忽略文物厚度信息的薄壁类碎片主要采用基于空 末随着计算机技术的快速发展将计算机技术引入 间轮廓曲线的拼接算法该类算法的代表性研究有 到文物碎片的虚拟拼接过程中提高了文物复原的 文献 基于碎片网格模型提取断裂面的内轮廓线 基金项目国家自然科学基金面上项目 作者简介袁 洁 女硕士研究生主研方向为计算机图形学可视化技术虚拟现实周明全教授耿国华教授博士 张雨禾博士研究生 收稿日期 修回日期