基于最小生成树的规则图像碎片复原算法
来源：计算机技术与发展杂志2016年第06期北京时间：
作者：赵林;朱桂斌;玉强;戚曹
摘要：文中针对大数量的规则图像碎片进行了拼接复原研究，在图像碎片缺少外形轮廓这一匹配特征和碎片数量庞大的前提下，提出了一种基于最小生成树原理的规则图像碎片快速复原算法。通过计算图像碎片边缘像素差异值的方法对碎片进行匹配，再运用贪心策略的思想，通过最小生成树原理对图像进行复原框架设计，完成了对规则图像碎片的快速复原。而且相比现有算法，文中算法无需知道原始图像的尺寸，更为符合实际应用情况。仿真结果表明，文中算法完成了对大数量图像碎片的复原工作，具有快速、准确的特点。
关键词：规则碎片;匹配;复原;最小生成树
