[发明专利]一种碎纸机切割的双面文档碎片拼接方法

摘要

本发明属信息技术领域，涉及一种碎纸机切割的双面文档碎片拼接方法。发明首先将碎纸机切割得到的n张文档碎片的正反两面进行标号并扫描得到2n张图片，读取每张图片的像素值并计算任意两张图片之间的距离；然后通过引入0-1变量x_ij刻画任意两个图片是否可以相接，以所有相邻的碎片之间的距离之和最小为目标函数建立0-1规划模型；最后根据x_ij的求解结果将2n张图片左右相接，并将文档分成正反两面完成拼接。本发明的碎片拼接方法，利用数字化方法解决了碎纸机切割的双面文档碎片的拼接，0-1规划的方法的引入使得碎片拼接正确率高且拼接速度快。

主权项

1.一种碎纸机切割的双面文档碎片拼接方法，其特征在于采用以下步骤：（1）将碎纸机切割得到的n张文档碎片的正反两面进行标号，记为i=1…2n，然后对所有碎片的正反两面进行扫描，扫描后得到2n张图片，对应碎片的编号记为i=1…2n. 每张图片的大小为M×N，M为图片的高度，N为图片的宽度；（2）读取每张图片的像素值，得到图片的像素矩阵A_i，其中A_i的每一个元素为0到255之间的整数，表示像素点的灰度值；（3）定义两张图片i, j之间的距离为：图片i的右边缘和图片j的左边缘像素值之间的欧式距离，记做；用表示A_i的最后一列的第k个元素，表示A_j第一列的第k个元素，则图片i和j之间的距离：；（4）引入0-1变量，只有两个取值：0和1，用表示 i和j左右相接，表示i和j左右不相接；（5）建立0-1规划模型正确的拼接方式应该使得所有相邻的图片之间的距离之和最小，因此有目标函数：.由于第i张图片右侧只能接一张图片，同时第j张图片也只能接在一张图片的右侧，因此应满足约束条件：（6）利用最优化软件lingo求解上述模型，解出. 若＝1，则图片i右接图片j，进而确定图片的拼接顺序；（7）根据步骤（6）的运算结果，将2n张图片左右相接，排在前面的n张和排在后面的n张分别位于文档的正反两面，根据排在前面（或后面）的n张图片编号将原n张碎片拼接复原。