为解决机切碎纸片的复原问题,通过进行碎纸片边缘排序和聚类,建立了离散优化模型,解决了纵切和横切的碎纸片拼接问题;当碎纸片的数据量大或内容是文字高度不一的英文时,建立了改进的离散优化模型.根据字高和其它因素,通过合理选择优化模型或少量的人工干预,该模型可以很好地解决碎纸片复原问题.实践证明对于简单和复杂的机切碎纸片该模型都是有效的,准确率高.研究结果表明:该模型可以进一步应用于更复杂的机切碎纸拼接问题.