计算机应用 ›› 2019, Vol. 39 ›› Issue (2): 571-576.DOI: 10.11772/j.issn.1001-9081.2018061369

• 虚拟现实与多媒体计算 • 上一篇    下一篇

基于角边特征的纸质碎片自动拼接复原算法

史宝珠, 李美安   

  1. 内蒙古农业大学 计算机与信息工程学院, 呼和浩特 010018
  • 收稿日期:2018-07-02 修回日期:2018-09-06 出版日期:2019-02-10 发布日期:2019-02-15
  • 通讯作者: 李美安
  • 作者简介:史宝珠(1991-),女,河北衡水人,硕士研究生,主要研究方向:机器视觉、大数据、物联网、无人驾驶;李美安(1973-),男,四川大竹人,教授,博士,主要研究方向:机器视觉、大数据、物联网、无人驾驶。
  • 基金资助:
    国家自然科学基金应急项目(61741207);内蒙古自治区高等学校科学研究项目(NJZC16068)。

Automatic stitching and restoration algorithm for paper fragments based on angle and edge features

SHI Baozhu, LI Mei'an   

  1. College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot Nei Mongol 010018, China
  • Received:2018-07-02 Revised:2018-09-06 Online:2019-02-10 Published:2019-02-15
  • Supported by:
    The work is partially supported by the National Natural Science Foundation of China (61741207), the Inner Mongolia Institute of Higher Learning Scientific Research Project (NJZC16068).

摘要: 针对人工复原纸质文物碎片存在尝试次数多、拼接速度慢、复原准确性与完成度低等问题,提出一种依据碎片角度与边长特征进行纸质文物碎片自动拼接复原的算法。首先,将碎片图像进行预处理并根据碎片的角度值进行粗匹配,得到角度值相等的碎片图像;然后,在粗匹配的基础上,利用碎片的角边长进行细匹配减少重叠情况,得到碎片图像的基本匹配结果;最后,利用凹凸函数对方向相对的碎片图像情况进行遗漏弥补,并运用震荡函数对最终匹配图像进行缝隙弥补得到完整拼接结果。理论分析和碎片拼接仿真实验结果表明,与特征点、近似多边形拟合、角序列匹配等碎片自动拼接算法相比,所提算法的拼接准确率、拼接完成度与拼接耗时分别至少提高了12个百分点、11个百分点与10个百分点。所提基于角边特征的碎片拼接算法减少了繁琐的图像计算步骤,精确了碎片匹配结果,使得在实际文物修复等工程中能够实现非规则碎片高效、高精准的匹配。

关键词: 角度, 角边长, 凹凸函数, 震荡函数, 误差弥补, 碎片拼接

Abstract: In order to solve the problems of too many attempts, slow splicing speed, low restoration accuracy and completeness in artificially restored paper-based cultural relics, an automatic splicing algorithm based on angle and edge length of fragments was proposed. Firstly, the fragment images were pre-processed and coarsely matched according to the angle value of the fragments, and the fragment images with the same angle value were found. Then, on the basis of coarse matching, thin matching was made by using the edge lengths of the angles of the fragments to reduce overlap, and the basic matching results of the fragment images were obtained. Finally, a concave-convex function was used to make up the fragment images of opposite direction, and a oscillating function was used to make up the gap of the final matching images to obtain complete splicing results. Theoretical analysis and splicing simulation experimental results show that compared with automatic splicing algorithms such as feature points, approximate polygon fitting and angle sequence matching, the splicing accuracy, splicing completion and splicing time of the proposed algorithm were improved by at least 12, 11 and 10 percentage points, respectively. The proposed algorithm based on angle and edge features reduces the cumbersome image calculation and accurately corrects the fragment matching result, which enables efficient and highly accurate matching of irregular fragments in actual relic restoration.

Key words: angle, length of angle edge, concave and convex function, oscillation function, error compensation, fragment stitching

中图分类号: