| 基于文字特征的规则碎纸片自动拼接 |
| |
| 引用本文： | 马俊明,赖楚廷,卜尚明,李健.基于文字特征的规则碎纸片自动拼接[J].汕头大学学报(自然科学版),2014(2):4-10,59. |
| |
| 作者姓名： | 马俊明 赖楚廷 卜尚明 李健 |
| |
| 作者单位： | 汕头大学理学数学系,广东汕头515063 |
| |
| 基金项目： | 汕头大学青年科研基金资助项目（YR13001） |
| |
| 摘 要： | 通过分析具有规范版式的中文文档,以2013年全国大学生数学建模竞赛B题附件3的数据为样本,提出基于文字特征的规则碎纸片的自动拼接算法.该算法通过研究文字行高、间距等特征构建一系列分类准则对碎纸片进行分类,并将分类后的同一行碎纸片排列问题转化为旅行商问题进行求解,最后将组行成页问题再次转化为旅行商问题进行求解,实现规则碎纸片的自动拼接.根据该算法编写MATLAB和LINGO的程序对规则切割形成的碎纸片进行了拼接试验,试验结果表明该算法效果较好.
|
| 关 键 词： | 规则碎纸片拼接 不匹配程度 旅行商问题 |
Auto-Matching Algorithm of Regular Fragments Based on Character Characteristic |
| |
| MA Junming,LAI Chuting,BU Shangming,LI Jian.Auto-Matching Algorithm of Regular Fragments Based on Character Characteristic[J].Journal of Shantou University(Natural Science Edition),2014(2):4-10,59. |
| |
| Authors: | MA Junming LAI Chuting BU Shangming LI Jian |
| |
| Institution: | (Department of Mathematics, College of Science, Shantou University, Shantou 515063, Guangdong, China) |
| |
| Abstract: | A new auto-matching algorithm of regular fragments based on analyzing the characters of printed Chinese document with the standard format is proposed. The third attachment of Problem B of Contemporary Undergraduate Mathematical Contest in Modeling in 2013 is used as samples of regular fragments. By analyzing the height of lines and space between lines, several criteria are set up to classify regular fragments and transform the arrangement of lines and pages to the traveling salesman problem. MATLAB and LINGO programs are developed according to the auto-matching algorithm of regular fragments. Experimental results demonstrate that the algorithm is efficient. |
| |
| Keywords: | matching algorithm of regular fragments un-matching degree travelingsalesman problem |
| 本文献已被 维普 等数据库收录！ |
|
