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

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