基于聚类优化模型的碎纸自动拼接方法研究

• 作者: 张亮
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图像拼接 系统聚类 旅行商最优化
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 218-221
• 页数: 4页
• 分类号: TP3
• 字数: 4573字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.12.051

摘要

碎纸自动拼接算法是计算机图形图像应用的一个热点领域.对于碎纸拼接主要由计算机图像预处理、图形图像特征提取和图像匹配三个过程组成.针对中文内容碎纸和英文内容碎纸的区别,给出了两种不同的图像特征提取方法.首先建立聚类模型对碎纸图像中提取的图像特征值进行K-mean聚类得到属于同一行的碎片集合;然后建立旅行商优化数学模型,以拼接方案特征值误差平方和最小为目标函数,实现同一行碎片集合的排序,形成完整一行的图像;最后利用优化数学模型实现不同行图像的排序.实验结果显示:该拼接算法可以给出准确的拼接方案,且求解迅速,无需进行人工干预,实现真正的全自动拼接.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张亮	浙江工业大学经贸管理学院	14	53	3.0	7.0