基于TSP问题的图像碎片拼接技术

• 作者: 邓子豪
• 来源期刊: 电子测试
• 关键词: 文字特征匹配 像素处理 TSP问题 0-1规划模型
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 科技论坛
• 页码范围: 119-121
• 页数: 3页
• 字数: 2901字
• 语种: 中文

摘要

本文从2013年CUMCM的B题取材由分析了其中附件1和附件2的图像碎片拼接，在其过程中对模型进行优化，并找到合理匹配指标，从而得到合理的排列方案，本文给出基于边界像素差异度和进行匹配的方法：若两个切面处的文字笔画图案相同或相似则边缘的像素差异必定不大，本文定义与非的布尔加法，并根据边界的像素与非和的大小定义两个碎片之间的距离，最终可以将其划归为一个TSP问题，建立0-1规划的优化模型并经过Lingo得到附件1和附件2的排列结果，经过检验得到此结果完全正确。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓子豪		2	0	0.0	0.0