本发明属信息技术领域,涉及一种基于0-1规划的块状文档碎片拼接方法,特别涉及一种碎纸机纵、横切割的块状文档碎片拼接复原方法。采用以下步骤:碎片预处理 : 扫描,读取每张碎片的像素值,求碎片间的距离;判断任意两碎片是否左右相接 : 设计0-1规划模型:;st.利用计算机求出.若xij=1,则碎片i右接碎片j。将所有碎片左右相接成一个长条,根据文档左右两边存在页边距的特征,将长条在存在页边距的碎片处断开成长度相同的m条碎片。同样的办法,再将所有碎片上下相接,完成文档的拼接复原。本发明利用数字化方法解决了碎纸机切割的块状文档碎片的拼接,最优化方法的引入使得碎片拼接正确率高且拼接速度快。