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

• 作者: 毛星雨
• 来源期刊: 信息记录材料
• 学科: 工学
• 关键词: 碎纸片拼接 线性规划 灰度值矩阵
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 发现·综合
• 页码范围: 209-210
• 页数: 2页
• 分类号: TP391.41
• 字数: 1489字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛星雨	西南科技大学理学院	5	1	1.0	1.0