基于matlab的碎纸片的拼接复原内含数据集以及说明书.docx

1

碎纸片的拼接复原

摘要

本文针对附件1至附件5中经过碎纸机破碎后的各类纸片，设计不同的模型和算法，复原碎片。主要利用碎片间差异度大的特征构造特征因子，来描述碎片的行列特征，用以比较、分类、匹配。

问题一，对仅纵切碎片提取左右边界差异。将碎片用矩阵表示，将边界列向量视为1980维空间中的点，在两点间定义绝对值距离用以描述碎片边缘的匹配程度。两点间的绝对值距离越大表示碎片匹配程度越低，两点间的绝对值距离越小表示碎片匹配程度越高。在此定义基础上建立最优化模型，寻找和待匹配碎片距离最小的碎片与之相邻。按照此法依次从左至右找到相邻碎片，最终复原碎片，并且不用人工干预。

问题二，经