基于线性规划的碎纸片拼接复原模型

摘要

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