碎纸片的拼接复原研究

摘要

This paper discusses the solution to the problem of piecing together the paper document fragments . MATLAB and EXCEL are used in this solution to implement dynamic programming .The images of fragments are bi-narized and pixel data obtained .Then the fragment piecing model and its algorithm are established by using Otsu method, state transfer equation and analysis strategy .Finally, dynamic programming method is used to sort , re-group and restore the original document .%本文针对破碎文件的拼接复原问题。借助MATLAB和EXCEL，采用动态规划的方法，将碎片文件图像二值化，获取其每一个像素点的数据，并通过最大类间方差法，利用状态转移方程和策略分析，建立了碎纸片拼接复原模型与算法；最后，用动态规划的方法，对碎片进行排序重组，复原原文件。