10.3969/j.issn.1000-386x.2015.12.051
基于聚类优化模型的碎纸自动拼接方法研究
碎纸自动拼接算法是计算机图形图像应用的一个热点领域.对于碎纸拼接主要由计算机图像预处理、图形图像特征提取和图像匹配三个过程组成.针对中文内容碎纸和英文内容碎纸的区别,给出了两种不同的图像特征提取方法.首先建立聚类模型对碎纸图像中提取的图像特征值进行K-mean聚类得到属于同一行的碎片集合;然后建立旅行商优化数学模型,以拼接方案特征值误差平方和最小为目标函数,实现同一行碎片集合的排序,形成完整一行的图像;最后利用优化数学模型实现不同行图像的排序.实验结果显示:该拼接算法可以给出准确的拼接方案,且求解迅速,无需进行人工干预,实现真正的全自动拼接.
图像拼接、系统聚类、旅行商最优化
32
TP3(计算技术、计算机技术)
2016-04-18(万方平台首次上网日期,不代表论文的发表时间)
共4页
218-221