基于最小生成树的规则图像碎片复原算法

• 作者: 戚曹 朱桂斌 玉强 赵林
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 规则碎片 匹配 复原 最小生成树
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 69-72,77
• 页数: 5页
• 分类号: TP391
• 字数: 4371字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.06.015

摘要

文中针对大数量的规则图像碎片进行了拼接复原研究，在图像碎片缺少外形轮廓这一匹配特征和碎片数量庞大的前提下，提出了一种基于最小生成树原理的规则图像碎片快速复原算法。通过计算图像碎片边缘像素差异值的方法对碎片进行匹配，再运用贪心策略的思想，通过最小生成树原理对图像进行复原框架设计，完成了对规则图像碎片的快速复原。而且相比现有算法，文中算法无需知道原始图像的尺寸，更为符合实际应用情况。仿真结果表明，文中算法完成了对大数量图像碎片的复原工作，具有快速、准确的特点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱桂斌	重庆通信学院信息资源管理应用教研室	43	366	10.0	17.0
2	戚曹	重庆通信学院应急通信重庆市重点实验室	5	19	3.0	4.0
3	赵林	重庆通信学院应急通信重庆市重点实验室	4	7	2.0	2.0
4	玉强	重庆通信学院应急通信重庆市重点实验室	2	11	2.0	2.0