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