一种在极小人工干预下的碎片拼接复原方法

A Method of Fragment Splicing Restoration under Minimal Human Intervention

在人们的生活和工作中,破碎文件的拼接复原起着重要作用,如刑侦工作中公安司法人员通过复原破碎的纸质物证来协助侦破案件;考古工作中专业技术人员通过复原破碎的文物残品来考查文物的历史年份及研究价值;军事侦察领域特工人员通过搜集零散杂乱甚至是残缺不全的文件情报并加以复原来获取有利信息等。传统的通过理化手段来实现人工拼接的方法虽然准确率高、能动性强,但在所要处理的文件数目众多而人手不够的情况下往往效率不高,从而难以实施。在数字图像处理技术高度发达的今天,计算机自动化处理简易碎片的拼接问题已不是难事。虽然实际情况下碎纸片的形状与大小千差万别,但不妨从简单问题入手,通过研究仅纵切、纵横切、单面、双面碎纸片的复原问题,讨论碎纸片复原问题的一系列算法,并作为向一般问题推广的一次有益尝试。

In the life of modern society,the splice of broken pieces plays an important role.For example,restoration of broken paper evidence can help the police in the detection of cases in criminal investigation work;restoration of broken cultural relics can help to detect the historical year of cultural relics and the research value in archaeological work;in military reconnaissance field,collecting scattered messy,or even incomplete information can help to obtain favorable information.Though high accuracy and flexibility will be some advantages in traditional manual splicing method,boring work will be a headache thing.In the digital image processing technology today,computer automation processing to handle splicing problem is no longer difficult.Although the size of the shredded paper vary widely in the actual situation,we may start from some simple situations,by studying only longitudinal,vertical and horizontal cut,single-sided,double-sided pieces,to discuss the algorithm in the paper recovery problems.And it is a useful attempt to popularize the general problem.