基于改进双适应度遗传算法的碎纸片拼接

• 作者: 张岩 申鹏 韩家宁 韩超
• 来源期刊: 新一代信息技术
• 关键词: 字符定位 规则填补 双适应度遗传算法 分段最优边缘匹配度 分段空白列宽匹配度
• 年，卷（期）: 2019,（4）
• 页码范围: 36-42
• 页数: 7页
• 字数: 3702字
• 语种: 中文

摘要

破碎文件的拼接在诸多领域都有着重要的应用,目前碎片拼接复原工作主要由人工完成,存在着效率低技术较为落后等问题.本文提出了一种基于改进双适应度遗传算法的碎纸片拼接方法,通过设计规则填补进一步定位字符位置,并优化分段最优边缘匹配度,避免了由于切割线两侧部分位置匹配度过低而导致的整体匹配度下降问题.实验结果表明基于此算法的碎纸片拼接准确率达到了98％,得到了一般规则碎片的拼接方法,解决了由于进行边缘匹配计算的两个碎片边缘皆为空白而引起的分段最优边缘匹配度失灵的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岩	华北理工大学化学工程学院	38	120	6.0	9.0
2	申鹏	哈尔滨商业大学计算机与信息工程学院	5	5	1.0	2.0
3	韩超	华北理工大学化学工程学院	10	2	1.0	1.0
4	韩家宁	华北理工大学化学工程学院	1	1	1.0	1.0