基于文字特点的碎纸片拼接技术探究

• 作者: 夏望红 林泓亮 王玉霞 肖响文
• 来源期刊: 电子测试
• 学科: 工学
• 关键词: 碎纸拼接 线性优化 聚类分析 信号处理-波谱原理分析
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP301
• 字数: 3379字
• 语种: 中文

摘要

碎纸拼接是二维碎片拼接的典型问题。本文根据2013年高教杯全国大学生数学建模竞赛B题中提到的“碎纸片拼接问题”，针对碎纸片自动拼接，利用数学规划建模方法，建立碎纸片自动拼接的通用模型，以全局的匹配度为目标函数建立0-1规划拼接优化模型，建立了以所有碎片上下左右四边匹配的通用模型，同时利用信号处理-波谱原理分析的方法来扫描每一张图片，构建出基于最短距离聚类分析的贪婪算法寻求最优拼接方案，并通过实际运算验证了本文所提出改进型算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉霞	武汉理工大学华夏学院	5	10	3.0	3.0
2	夏望红	武汉理工大学华夏学院	1	4	1.0	1.0
3	林泓亮	武汉理工大学华夏学院	1	4	1.0	1.0
4	肖响文	武汉理工大学华夏学院	1	4	1.0	1.0