基于聚类分析和灰度值匹配的碎片文件拼接复原

Reconstruction of Ripped-up Documents Based on Clustering Analysis and Grey Value Matching

针对同一页印刷文字文件的碎纸机破碎纸片的拼接问题,研究了碎纸片内文字行特征,碎纸片的边缘像素灰度特征,提出了基于聚类分析和灰度值匹配的碎片文件拼接算法。通过matlab仿真实验,结果表明该算法可靠地实现了破碎文件的拼接,效果良好。

This paper analyzes reconstruction of broken pieces of paper problem which come from the same page of the printed file, studies characteristic of character row and pixel gray level difference of edge of broken pieces of paper, and proposes stitching method for scrapped paper based on clustering analysis and grey value matching. In the end, experiments were run in Matlab 7.0 and the results show that presented algorithm can match ripped-up documents reliably.