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

罗邓娜张洲田雪

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

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

引言

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