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

摘要：

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

关键词：规则碎片、匹配、复原、最小生成树

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272043;重庆市基础与前沿研究重点项目cstc2013jjB40009;重庆科技研发基地能力提升项目cstc2014pt-sy40003

在线出版日期：2016-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-72,77