论文部分内容阅读
本文对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切）,建立碎纸片拼接复原模型和算法,并针对相关碎片数据进行拼接复原。首先将碎片图像进行读入,转化为相应的灰度值矩阵。其次引入匹配度来衡量两个碎片间的匹配程度,从而将问题简化为：已知最左侧的碎片,然后根据匹配度最大原则拼接。最后引用基于旅行商模型的线性规划对模型进行求解。