|
|||||
|
|
| 基于TSP规划模型的碎纸片拼接复原问题研究 | |
| 引用本文： | 李蕾,麻思达,潘博渊. 基于TSP规划模型的碎纸片拼接复原问题研究[J]. 数学建模及其应用, 2014, 3(2): 12-17 |
| 作者姓名： | 李蕾 麻思达 潘博渊 |
| 摘 要： | 引入差异度指标描述碎纸片图像边缘的匹配程度，以差异度最小为目标建立TSP问题的数学模型，并按照指派模型求解。设计“按行聚类-行内排序”算法，以降低算法的时间复杂度；同时，对字符进行聚类分析，并利用模式识别技术降低拼接的错误率，减少人工干预；通过纵切、纵横切、双面的中英文碎纸片的复原，验证了拼接模型和算法的准确性和有效性。 |
| 关 键 词： | 碎纸片拼接复原；TSP模型；指派模型；聚类分析；模式识别 |
The Research of Reconstruction of Paper Fragments Based on TSP Programming Model |
|
| Li Lei,Ma Sida and Pan Boyuan. The Research of Reconstruction of Paper Fragments Based on TSP Programming Model[J]. , 2014, 3(2): 12-17 | |
| Authors: | Li Lei Ma Sida Pan Boyuan |
| Abstract: | |
| Keywords: | paper fragments reconstruction TSP model assignment model cluster analysis pattern recognition |
| 点击此处可从《数学建模及其应用》浏览原始摘要信息 | |
| 点击此处可从《数学建模及其应用》下载全文 | |