基于聚类和蚁群算法的横纵切碎纸片复原算法

付光辉; 华云; 陈军华; 潘欣维

首页> 中文期刊> 《数学的实践与认识》 >基于聚类和蚁群算法的横纵切碎纸片复原算法

基于聚类和蚁群算法的横纵切碎纸片复原算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

横纵切碎纸片拼接复原问题是痕迹学中的一个重要问题,其在刑事,民事,司法等领域都有应用,人工拼接费时费力,应用计算机算法解决该问题尤为必要,针对目前已有算法聚类不够壮硕,碎片行内拼接精度低的现状,提出了一种基于聚类和蚁群算法的全自动碎纸片拼接改进方法.首先对聚类算法部分进行细化,同时引入惩罚系数以重新定义费用函数,并结合合并、分治策略提高碎纸片行内拼接的精度,最后选用由5个中文文件组成的测试集,将其切割成11×10和11×19两种模式来测试算法的效率.结果表明改进的聚类算法能够正确地提取碎片的特征向量并实现无差错分行聚类,算法对于两种模式的拼接精度分别是97.6%和95.1%,对比近期的同类算法,提出的算法拼接精度明显较高.

著录项

来源
《数学的实践与认识》 |2019年第15期|199-209|共11页
作者
付光辉; 华云; 陈军华; 潘欣维;
展开▼
作者单位

1. 南京工业大学经济与管理学院 2. 北京工业大学生命科学与生物工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;决策学;
关键词
七巧板问题; 聚类特征向量; 惩罚系数; 合并策略; 分治策略;

相似文献

中文文献
外文文献
专利

1. 基于分层聚类的仅横纵切碎中文纸片拼接分类 [J] . 熊保平 ,祝丽华 . 福建工程学院学报 . 2014,第3期
2. 横纵切下碎纸片的拼接复原问题研究 [J] . 鲍慧 . 计算机光盘软件与应用 . 2014,第4期
3. 基于最小二乘法的横纵切碎纸片拼接改进算法 [J] . 周诗豪 . 数字技术与应用 . 2016,第5期
4. 基于最小二乘法的横纵切碎纸片拼接改进算法 [J] . 周诗豪 . 数字技术与应用 . 2016,第5期
5. 基于“双向判断”的横纵切中英文碎纸片拼接 [J] . 蔡佳慧 ,唐国平 ,黄镇涛 . 信息技术 . 2018,第11期
6. 一种基于蚁群算法的故障聚类新方法 [C] . 尹雪娇 ,逄玉俊 ,王贵成 . 第十九届全国测控、计量、仪器仪表学术年会 . 2009
7. 结合蚁群算法与基于划分的DBSCAN聚类算法的研究 [A] . 李静 . 2011

基于聚类和蚁群算法的横纵切碎纸片复原算法

摘要

著录项

相似文献

相关主题

期刊订阅