碎纸片的拼接复原数学模型的构建

本文讨论在碎纸机以不同方式破碎纸片的情况下建立碎纸片的拼接复原模型,以解决碎片数量巨大时人工拼接的难题,本文建立了三个具有针对性的模型。模型一:方差分析法下的碎纸片拼接模型。在以纵切方式破碎纸片的情况下,提取碎纸片左右边缘的灰度列向量,利用碎纸片边缘处为单边同宽空白区域的特殊性对碎纸片进行定位,再利用方差分析法和欧式距离解决了纵切碎纸片的拼接复原问题。模型二:文字行间距一致性的碎纸片拼接模型。以纵横方式破碎纸片,利用同行文字行间距一致性的主要特性可解决横向碎纸片的拼接复原问题,简化了模型,将离散的像素灰度矩阵平均化处理,进而利用欧氏距离对碎纸片进行匹配,得到了碎纸片复原后的完整图片。模型三:二值化Otsu算法的碎纸片拼接复原模型。本文从双面纵横破碎纸片的问题出发,建立了纸片二值化Otsu法拼接模型,先对碎纸片分组预处理,为将复杂模型简单化,再利用全局阈值方法中典型的Otsu法求取碎纸片的最佳阈值,以该阈值对碎纸片中所含灰度值信息进行划分实现二值化处理,将边缘区域明显化,利用统计学方法求取拼接后的纸片间成功匹配的像素点占纸片边缘的概率,最终双面纵横破碎纸片的拼接复原问题得以解决。

Construction of Mathematical Model of Splicing Scrap Recovery

This paper discusses the construction of splicing scrap recovery model under the condition of shredder breaking paper into pieces in different ways, so as to solve the problem of artificial splicing when there is a great amount of pieces. This paper establishes three corresponding model.Model One： Paper Scrap Splicing Model under Analysis of Variance.Shredding paper through longitudinal mode, the paper selects the gray scraps of paper around the edge extraction column vector,locates the paper scrap by using edge of paper scraps as blank area with same width, then solves the problem of reconstruction of the longitudinal cutting paper splicing through analysis of variance method and Euclid Distance.Model Two： Paper Scrap Splicing Model with Consistency of Text Line Spacing.Shredding paper through vertical and horizontal mode, its main characteristics of peer text line spacing consistency can solve the problem of reconstruction of splicing transverse paper scraps, simplifies the model, processes the pixel matrix of discrete in average and matches the paper scraps through Euclid Distance and then gets the complete picture of paper scrap after recovery.Model Three： Paper Scrap Splicing Model Based on Binaryzation Otsu Algorithm.This paper firstly expounds the double side＇s vertical and horizontal mode, establishes the paper scrap splicing model based on binaryzation Otsu algorithm. The paper firstly does preconditioning for paper scraps into groups, simplifies the complex model, and then gets the optimal threshold of the paper scraps by using typical Otsu algorithm of global threshold method. The paper classifies the gray value information of paper scraps through this threshold to realize binaryzation processing, specifies the edge area, evaluates the probability of successful matching pixels on edge of splicing paper, and finally solves the mosaic and restoration problems of double side＇s vertical and horizontal mode.