基于蚁群算法的双面文字碎片拼接复原

• 作者: 李艺颖
• 来源期刊: 科技视界
• 关键词: 蚁群算法 文字碎片 双面文字 碎片拼接
• 年，卷（期）: 2013,（28）
• 所属期刊栏目: 姻姻姻本刊视点
• 页码范围: 11-11
• 页数: 1页
• 字数: 2268字
• 语种: 中文

摘要

对于来自于碎纸机的既横切又纵切的矩形双面文字碎片，我们采用了蚁群算法进行全局的拼接。当碎片正反面均有文字时，这种情况相当于扩展了搜寻信息的广度，同时对已匹配信息提出了正反面的约束条件。正反两面的求解则意味着问题从寻找单维度的局部最优解转向三维向量域内全局最优解的获得，也就意味着问题从单纯的文字碎片的方向匹配转向寻找最优化的全局匹配。通过实践证明，蚁群算法在双面文字碎片拼接上具有良好效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艺颖	中国人民解放军国防科学技术大学计算机学院	2	6	2.0	2.0