基于文字特征的规则碎纸片自动拼接

• 作者: 卜尚明 李健 赖楚廷 马俊明
• 来源期刊: 汕头大学学报（自然科学版）
• 学科: 工学
• 关键词: 规则碎纸片拼接 不匹配程度 旅行商问题
• 年，卷（期）: 2014,（2）
• 页码范围: 4-10,59
• 页数: 8页
• 分类号: TP301|O29
• 字数: 5368字
• 语种: 中文

摘要

通过分析具有规范版式的中文文档,以2013年全国大学生数学建模竞赛B题附件3的数据为样本,提出基于文字特征的规则碎纸片的自动拼接算法.该算法通过研究文字行高、间距等特征构建一系列分类准则对碎纸片进行分类,并将分类后的同一行碎纸片排列问题转化为旅行商问题进行求解,最后将组行成页问题再次转化为旅行商问题进行求解,实现规则碎纸片的自动拼接.根据该算法编写MATLAB和LINGO的程序对规则切割形成的碎纸片进行了拼接试验,试验结果表明该算法效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李健	汕头大学理学数学系	5	14	3.0	3.0
2	马俊明	汕头大学理学数学系	4	12	2.0	3.0
3	赖楚廷	汕头大学理学数学系	1	4	1.0	1.0
4	卜尚明	汕头大学理学数学系	1	4	1.0	1.0