结合图像处理完成文件碎片复原.docVIP

结合图像处理完成文件碎片复原 　　【摘要】 在诸多领域中，经常需要把大量文件碎片拼接成一个或几个完整文件。若通过手工进行拼接，费时费力，并且也不能保证得到较好的复原物体。因此，结合图像处理技术完成文件碎片复原，既具有极大的理论意义，又有广泛的应用背景。 　　【关键字】 图像处理 文件碎片复原 拼接 边界匹配 像素提取 　　一、引言 　　随着研究深入，对于文件碎片拼接也涌现出了许多研究方法，一些文献也进行了描述。本文主要讨论的是结合图像处理技术完成文件碎片复原，主要涉及图像分割、轮廓特征提取、轮廓表示方法等相关领域，并且将计算机视觉、多维信号处理和图像处理技术等紧密结合在一起。阐述了对于不同类型文件碎片复原的处理方法，并在一些方法中加入文字特征的分类算法和像素匹配算法，结合最优化思想，使复原程度尽可能高，人工干预尽可能少。 　　二、基于文字的文件碎片处理方法 　　对碎片进行预处理扫描：对于单面印刷的文件碎片，保证碎纸片被扫描的一面在原始位置中属于同一面。对于双面印刷的文件碎片，要扫描碎片两面的信息，并且信息对应于哪面要标记清楚。为处理方便，同一次扫描使用相同的背景颜色。 　　1、针对纵切的规则的单面印刷文件碎片 　　①法一： 　　将图片格式的碎纸片图以灰度值矩阵A（k）的形式存储， 　　目标函数为minf（π），这样一来哈密尔顿路径求得的是全局最优解，即最