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

Semi-automatic visualization stitching method of image fragments

作　　者：牟廉明[1,2] 罗开宝 陈琳[1] 罗仕明[1] 

机构地区：[1]内江师范学院数学与信息科学学院,四川内江641100 [2]四川省数据恢复重点实验室,四川内江641100

出　　处：《计算机工程与应用》2016年第1期206-209,238,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.10872085);四川省教育厅自然科学重点项目(No.13ZA0008);内江师范学院自然科学重点项目(No.12NJZ03);教育部大学生创新创业训练计划项目(No.X201406)

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]