碎纸片的拼接复原

摘要

在人们的生活和工作中破碎文件的拼接复原都起着重要作用，但人工拼接的效率低下，为解决此问题，本文基于图像的数字化处理以及碎片文字的边缘特征和行特征，建立以碎片的匹配度为目标的单目标规划模型，实现文字文件碎片的拼接复原。本问题需要考虑横纵两种切碎方式，由于碎片的数量增多，碎片边缘特征相近的情况增多，所以考虑用文字的边缘特征和行特征共同表征文字特征，并将同一行特征的碎片先聚类分解、简化问题，再利用最短路径算法建立各行的最优拼接模型完成11行的横向拼接，最后根据行碎片的横向边缘特征的匹配度以及上下片碎片相对行特征的地推关系完成纵向拼接，实现文件复原。具体结果见正文部分。