基于进化计算的碎纸拼接重构算法研究

• 作者: 党悦晨 周强 李婉
• 来源期刊: 实验室研究与探索
• 学科: 工学
• 关键词: 碎纸拼接 进化计算 全局最优解
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 131-136,214
• 页数: 7页
• 分类号: TP39
• 语种: 中文

摘要

碎纸拼接重构算法,即通过计算机进行辅助实现碎纸片的自动拼接,解决人工修复中存在的效率低、准确率低以及2次破坏的问题.特征提取阶段,通过Primal Sketch算法对目标区域进行稀疏表示,得到包含语义信息的初始素描模型,从中提取转向角特征,作为后续匹配段寻找的依据.匹配段寻找阶段,遍历采样点对齐算法,通过比对的方式得到拼接数据库.拼接阶段,采用进化计算,通过"优胜劣汰",以全局代替局部的方式进行基于全局的最优解寻找,克服传统拼接回溯性高的问题,提高算法鲁棒性.使用Matlab对真实的发票碎纸数据以及照片碎纸数据进行仿真,证明该算法可以有效实现碎纸片的拼接重构.