一种基于0-1规划的文档碎片拼接方法

本发明属信息技术领域，涉及一种碎纸片的拼接复原方法，特别涉及一种基于0-1规划的文档碎片拼接方法。本发明的拼接方法为：首先读取每张碎片的像素值并计算任意两张碎片之间的距离，然后通过引入0-1变量xij刻画任意两个碎片是否可以相接，以所有相邻的碎片之间的距离之和最小为目标函数建立0-1规划模型，最后利用优化软件lingo对上述模型求解，若xij＝1，则碎片i右接碎片j，进而确定碎片的拼接顺序。本发明利用数字化方法解决了无任何边缘信息可用的文档碎片的拼接，通过引入0-1变量的方法判断任意两个碎片是否相接，最优化方法的引入使得碎片拼接正确率高且拼接速度快。