基于Morse-Smale拓扑特征的文物碎片拼接算法

针对计算机辅助文物虚拟复原中由于破损文物断裂部位边缘受损而引起的轮廓线不能充分表示断裂面几何特征的问题,提出了一种基于断裂面拓扑特征的破碎文物自动拼接算法.首先,定义碎片模型顶点显著度指标函数,提取断裂面特征点,依据Morse-Smale复形理论构建并简化断裂面的几何拓扑图;然后,通过定义基准点与0值面,从而计算目标点的对应高度差值,将拓扑图中四边形曲面构造成为能完整表示断裂面几何特征的特征描述符,并根据凹凸互补性计算初始特征四边形匹配集的误差,筛选出最优匹配集;最后,采用四元组方法计算旋转、平移矩阵,利用穷举搜索法实现碎片的精确拼接.实验结果表明,该方法针对断裂部位边缘受损的破碎文物模型可获...

Full description

Saved in:
Bibliographic Details
Published in自动化学报 Vol. 44; no. 8; pp. 1486 - 1495
Main Authors 袁洁, 周明全, 耿国华, 张雨禾
Format Journal Article
LanguageChinese
Published 西北大学信息科学与技术学院 西安710127%北京师范大学信息科学与技术学院 北京100875 01.08.2018
Subjects
穷举搜索
四元数
Morse-Smale复形
刚体变换
特征描述符
Online AccessGet full text
ISSN0254-4156
DOI10.16383/j.aas.2017.c160778

Cover

More Information
Summary:针对计算机辅助文物虚拟复原中由于破损文物断裂部位边缘受损而引起的轮廓线不能充分表示断裂面几何特征的问题,提出了一种基于断裂面拓扑特征的破碎文物自动拼接算法.首先,定义碎片模型顶点显著度指标函数,提取断裂面特征点,依据Morse-Smale复形理论构建并简化断裂面的几何拓扑图;然后,通过定义基准点与0值面,从而计算目标点的对应高度差值,将拓扑图中四边形曲面构造成为能完整表示断裂面几何特征的特征描述符,并根据凹凸互补性计算初始特征四边形匹配集的误差,筛选出最优匹配集;最后,采用四元组方法计算旋转、平移矩阵,利用穷举搜索法实现碎片的精确拼接.实验结果表明,该方法针对断裂部位边缘受损的破碎文物模型可获得较满意的拼接效果.
ISSN:0254-4156
DOI:10.16383/j.aas.2017.c160778