当前位置: 正文

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

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