一种碎纸机切割的双面文档碎片拼接方法

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