基于灰度像素理论的碎纸片拼接方法数学建模.docVIP

基于灰度像素理论的碎纸片拼接方法 摘要 常规的二维碎片拼接技术一直受到科研领域重视，它在司法鉴定、文物修复、图像处理等领域有着广泛的应用。本文研究的是二维碎片拼接技术中最典型的文档类碎纸片拼接问题。基于文档纸片色彩明确、方向一致、无重叠等特点，利用灰度理论对问题作出解决。通过图形扫描得到图像，然后通过二值化， 梯度算进行预处理匹配，实现对纸片进行还原。本文通过MATLAB程序模型，以及图片像素灰度理论实现文档碎片的重新拼接。 梯度边缘化预处理的方法进行模型改进，建立了边缘灰度模型II。然后借助于皮尔逊相关系数算法和MATLAB软件，对附件中所提供的碎片进行排列拼接。 对于问题2，采用化归思想，将二维问题渐变为一维问题。首先归纳碎片特征运用MATLAB软件对碎片进行同行分类，得到11行19列的元素；采用方差分析算法和人工干预对各行中元素进行排列，得到11条横切的图形；采用方差分析算法和人工干预对其进行排列，得以还原。 本文的亮点在于对各行中元素采用方差分析算法进行左侧到右侧匹配后，同时增加了右侧到左侧的匹配检验，大大减少了人工干预的工作。 关键字： 灰度理论；皮尔逊相关系数算法；梯度边缘化；方差分析算法；人工干预 一、问题的重述 问题一、对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的