基于聚类分析的无须人工干预的中文碎纸片自动拼接

2016-11-22 11:38罗邓娜张洲田雪
数学学习与研究 2016年19期
关键词:聚类分析

罗邓娜张洲田雪

【摘要】碎纸片拼接问题在司法物证复原等领域有着重要的应用,为提高效率,有越来越多的学者研究自动拼接的方法.本文通过对图片进行数字化处理得到灰度矩阵后进行二值化处理,再结合碎纸片的文字特征利用聚类分析,并利用平均行距对模型进行了调整,最终实现了无须人工干预下的中文文件仅纵切和既纵切又横切的碎纸片精准自动拼接的目标.

【关键词】数字化处理;二值化处理;聚类分析;平均行距

引言

马俊明等(2014)基于文字的特征上利用旅行商问题实现了规则碎纸片的自动拼接;肖瑶等(2014)建立了基于图像灰度值的碎纸片拼接复原0-1规划模型,实现了单面与双面文件既被纵切又被横切后的碎纸片拼接目标.本文通过对图像进行灰度和二值化处理,利用聚类分析以及在横纵切下提出了用平均行距对模型进行调整,实现了无须人工干预下的中文文件仅纵切和既纵切又横切的碎纸片精准自动拼接的目标.

猜你喜欢
聚类分析
基于谱聚类算法的音频聚类研究
基于Weka的江苏13个地级市温度聚类分析
浅析聚类分析在郫县烟草卷烟营销方面的应用
新媒体用户行为模式分析
农村居民家庭人均生活消费支出分析
基于省会城市经济发展程度的实证分析
基于聚类分析的互联网广告投放研究
“县级供电企业生产经营统计一套”表辅助决策模式研究