计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (1): 206-209.

• 图形图像处理 • 上一篇    下一篇

图像碎纸片半自动可视化拼接方法

牟廉明1,2,罗开宝1,陈  琳1,罗仕明1   

  1. 1.内江师范学院 数学与信息科学学院,四川 内江 641100
    2.四川省数据恢复重点实验室,四川 内江 641100
  • 出版日期:2016-01-01 发布日期:2015-12-30

Semi-automatic visualization stitching method of image fragments

MOU Lianming1,2, LUO Kaibao1, CHEN Lin1, LUO Shiming1   

  1. 1.College of Mathematics and Information Science, Neijiang Normal University, Neijiang, Sichuan 641100, China
    2.Data Recovery Key Laboratory of Sichuan Province, Neijiang, Sichuan 641100, China
  • Online:2016-01-01 Published:2015-12-30

摘要: 图像碎纸片的拼接与复原在司法物证复原和军事情报获取等领域有着重要的应用。根据图像碎片的特点建立了集成相似度的计算模型,设计了一种“双排扣”拼接方法来提高一次拼接的准确性;根据贪心准则设计了一种向四周扩展和绕回的图像碎纸片有效拼接算法,并根据图像碎纸片拼接特点制定了人工干预准则,实现了可视化的人机交互拼接系统。最后,通过实验验证了该方法在解决图像碎纸片拼接问题上的有效性。

关键词: 图像碎片, 集成相似度, 人机交互, 双排扣, 贪心算法

Abstract: Stitching and restoration method of the image fragments has important applications in the judicial evidence reconstruction and military intelligence acquisition and other fields. Firstly a calculation model on integrated similarity is designed according to the features of the image fragments. In order to improve the accuracy of a stitching, a “double-breasted” stitching method is designed. Secondly according to the greedy principle, an effective stitching algorithm of the image fragments is designed through expansion and around the back, and according to the reconstruction features of the image fragments, the guidelines for manual intervention are developed to achieve a visual reconstruction of the image fragments under human-computer interface system. Finally, the effectiveness of the method is verified by experiments and the stitching problems of cross-cut shredded image fragments are solved effectively.

Key words: image fragments, integrated similarity, human-computer interaction, double-breasted, greedy algorithm