摘要
由于碎纸机的使用,伴随出现了对碎纸拼接的需要。为了使得拼接更加简便、快捷,本文采用以线性代数中相关矩阵为核心的碎纸拼接算法,对单面打印的规则型碎纸进行自动拼接复原。首先将图像信息转化为像素矩阵,然后根据文字的形状特征以及连续性,计算所有碎片的边缘像素矩阵的相关度,从而得到一个相关矩阵。通过对相关矩阵中每一列的相关度进行比较,得到相关度最高的一张碎片进行拼接。经过实例研究验证后,该算法简洁可行,比较精确。
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.
作者
刘亚威
王军民
刘威
LIU Ya-wei;WANG Jun-min;LIU Wei(College of Geophysics and Petroleum Resources,Yangtze University,Wuhan 430100,China)
出处
《计算机与现代化》
2019年第10期43-47,共5页
Computer and Modernization
基金
国家自然科学基金资助项目(41874119)
国家重点研发计划项目(2017YFB0202904)
关键词
碎片拼接
边缘匹配
相关度
相关矩阵
fragment stitching
edge matching
relativity
correlation matrix
