[发明专利]基于绝对值距离优化的单面碎纸片拼接复原方法

摘要

本发明公开了一种基于绝对值距离优化的单面碎纸片拼接复原方法，包括：得到碎片扫描图片的二值化矩阵Ai；将最左端碎片扫描图片的编号赋值给left，对应的二值化矩阵赋值给Aleft；建立E＝Aleft，F＝{A1,A2,...,An}\Aleft；建立行向量b并将b初始化为0向量；将left的值赋值给b(k)，k的初始值为1；比较F中各二值化矩阵相对于E的绝对值距离，将绝对值距离最小值对应的二值化矩阵赋值给Abest，将Abest对应的碎片扫描图片编号赋值给变量best；将best的值赋值给b(k+1)；更新E为EU{Abest}，更新F为F\Abest，更新k为k+1；当k＞n时按照向量b中各元素的编号，确定拼接复原顺序并输出结果。本发明的单面碎纸片拼接复原方法不仅准确率高，而且中英文通用，能在无人工干预的情况下实现中英文碎片的准确拼接复原。

主权项

1.一种基于绝对值距离优化的单面碎纸片拼接复原方法，其特征在于，包括以下步骤：步骤一，将所有待拼接复原的纵向切割碎片进行扫描并按照1，2，…，n的顺序对碎片扫描图片编号，其中每张碎片的大小均为M×N，M为碎片的高度，N为碎片的宽度；步骤二，分别对n张碎片扫描图片进行二值化处理，得到各碎片扫描图片对应的二值化矩阵Ai，其中i＝1,2,...,n；步骤三，计算并比较n张碎片扫描图片左端的留白距离，将左端留白距离最大值对应的碎片扫描图片编号赋值给left，将左端留白距离最大值对应的碎片扫描图片的二值化矩阵赋值给Aleft；步骤四，建立两个集合E和F，其中E＝Aleft，F＝{A1,A2,...,An}\Aleft；同时建立n列的顺序行向量b并将b初始化为0向量；步骤五，将left的值赋值给b(k)，其中b(k)为向量b的第k个元素，k的初始值为1；步骤六，计算并比较集合F中各二值化矩阵相对于集合E的绝对值距离，将求得绝对值距离最小值对应的集合F中的二值化矩阵赋值给Abest，将Abest对应的碎片扫描图片编号赋值给变量best；步骤七，将best的值赋值给b(k+1)；步骤八，更新E为EU{Abest}，更新F为F\Abest，更新k为k+1；步骤九，若k≤n，则重复步骤六至步骤八；若k＞n，则跳转至步骤十；步骤十，按照向量b中各元素的编号，确定纵向切割碎片的拼接复原顺序；步骤十一，按照步骤十中确定的拼接复原顺序对原纵向切割碎片进行拼接复原并输出结果。