关键词: 碎片拼接, 边缘匹配, 相关度, 相关矩阵

Abstract: Due to the use of shredders, there is a need for splicing of shredded paper. In order to make the splicing easier and faster, the shredded paper stitching algorithm based on the correlation matrix in linear algebra is used to automatically splicing and restoring the regular shredded paper printed on one side. The algorithm first converts the image information into a pixel matrix. Then, according to the shape characteristics and the continuity of characters, the relativity of the pixel matrix of the shredded paper edge is calculated, and the correlation matrix is obtained. By comparing the correlation magnitudes, the most relevant piece of debris is obtained for splicing. After experimental verification, the algorithm is simple, feasible and accurate.

Key words: fragment stitching, edge matching, relativity, correlation matrix