————————————
基金项目:国家自然科学基金面上项目(61673319),国家自然科学基金面上项目(61373117)。
作者简介:
袁 洁(1992—),女,硕士研究生,主研方向为计算机图形学;周明全、耿国华,教授、博士;张雨禾,博士研
究生。
收稿日期: 修回日期: E-mail:
yuanjie4920@163.com
基于轮廓线双向距离场的文物碎片拼接算法
袁
洁
1
,周明全
2
,耿国华
1
,张雨禾
1
(1. 西北大学 信息科学与技术学院,西安 710127;2. 北京师范大学 信息科学与技术学院,北京 100875)
摘 要:为了有效解决文物碎片自动拼接中由于断裂部位受损造成几何特征缺失,采用传统的基于几何驱动拼接方法难以拼
合的问题,本文提出了一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法。首先,通过提取文物碎片表面显示脊
线得到碎片表面的纹饰结构和断裂部位轮廓线,采用最小逼近误差法提取出表面纹饰轮廓上的特征点,再依据顶点曲度值获
取断裂面特征点;然后,分别构建碎片断裂面轮廓线至表面特征点和断裂面特征点的双向距离场,并且引入欧式距离一致性
和凹凸互补性的约束,构造能够有效判断碎片断裂的特征描述符,再定义匹配度函数获取特征点匹配对集合;最后,采用四
元数方法计算刚体变换矩阵,再通过迭代最近点法实现精确拼合。实验数据表明,与传统的断裂面拼接算法相比较,本文算
法拼合时间节省约 3%~6%,拼合误差小于 1mm。该方法能够有效解决断裂部位存在缺损的文物碎片拼合问题。
关键词:文物拼接;距离场;显示脊线;最小逼近误差法;四元数;迭代最近点法
Reassembly of Fractured Fragments Based on Two Distance Fields of
Break-Curves
YUAN Jie
1
,
ZHOU Mingquan
2*
,
GENG Guohua
1
,
ZHANG Yuhe
1
(1. College of Information Science and Technology, Northwest University, Xi’an 710127, China;
2. College of Information Science and Technology, Beijing Normal University, Beijing 100875, China)
)
【Abstract】In order to effectively address the problem that the traditional geometry-driven methods fail to reassemble the fractured
fragments with incompleteness in fracture surfaces, an automatic reassembly method based on two distance fields of break-curves
was proposed in this paper. Firstly, the geometric structure of fragments’ surface and break-curves were obtained by generating
apparent ridges, and the feature points in decorative contour were acquired by the minimum approach error, at the same time the
feature points on fracture face were obtained by vertex curvature. Then, the two distance fields of break-curves respectively based
on those two kinds of feature points were caculated. Through the constraints on consistency of distance and concave-convex
complementarity, all the pairwise points were acquired. After that, the quaternion outputs the rigid transformation matrices, then two
fragments can be precisely aligned through Iterative Closest Point. The experimental results indicate that the method can reassemble
fractured fragments with incompleteness in fracture surfaces efficiently and successfully.
【Key words】
reassembly fragments; distance fields; apparent ridges; the minimum approach error; the quaternion; Iterative Closest
Point
计 算 机 工 程
Computer Engineering
第 xx 卷 第 xx 期
Vol.xx No.xx
201x 年 xx 月
· ·
文章编号:1000—3428(201x)00—00—0
文献标识码:A
中图分类号:
0
概述
虚拟复原问题是计算机图形学、模式识别、可视
化技术等众多领域里一个颇具挑战的问题。20 世纪末,
随着计算机技术的快速发展,将计算机技术引入到文
物碎片的虚拟拼接过程中,提高了文物复原的效率,
对文物保护和复原至今有着重要的意义
[1]
。根据文物的
厚度信息,自动化虚拟复原技术可大致分为两类:薄
壁类和非薄壁类文物碎片
[2]
。针对可忽略文物厚度信息
的薄壁类碎片,主要采用基于空间轮廓曲线
[3-7]
的拼接
方法,该类方法的代表性研究有樊少荣等
[3]
基于碎片网
格模型,提取断裂面的内轮廓线和外轮廓线,根据曲
线的匹配程度,确定碎片间的拼合关系。Ucoluk 等
[4]
将轮廓曲线上顶点的曲率和挠率作为匹配的特征向
网络出版时间:2017-06-02 18:50:06
网络出版地址:http://kns.cnki.net/kcms/detail/31.1289.TP.20170602.1850.006.html