2013建模碎片拼接.doc

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 论文题目（三号，黑体，居中） 摘要（一级标题、四号，黑体，居中） （小四号，宋体）我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛一、问题重述 破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上，复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法，并针对附件1给出的数据进行复原对于碎纸机纵切横切的情形，模型和算法，并针对附件给出的数据进行复原。从现实出发，模型与算法，相似性小，拼接正确率较低，需增加约束条件。因为同为一行拼接的图片的每行文字的行间距位置固定且相同，所以可根据每行图片字的行间距相同，进行分行挑选。然后根据边缘灰度相似比对及相应的人工干预，得出正确的每行拼接结果，以及整幅图片的拼接结果。 三、模型假设 1.所有文件碎片保存完好 2.全部碎片保存完整，没有破损及污渍。 3.全部碎片切割整齐，不出现斜歪现象。 四、符号说明 1.：碎片总数 2.:图片左边缘与图片右边缘相似度误差 3.：图片左边缘与所有图片右边缘相似度误差的最小值 4.：图像的灰度矩阵 5.：图像灰度二值化矩阵 五、模型的建立与求解 一般来讲，图像碎片复原的主要工作流程可以概括为以下三个步骤: (1)对碎片进行预处理，即将物体碎片数字化，得到碎片的数字图像，并进行特 征检测提取等一系列图像预处理过程。 (2)图像碎片匹配，通过各种匹配算法找出相互匹配的图像碎片。 (3)图像碎片的拼合，将上一步中找到的相互匹配的图像碎片拼合在一起得到最 终的正确结果。 5.1.1对于问题一基于图像边缘灰度相似性的图像拼接算法 思路：首先对图像进行预处理，进行像素量化转化，然后进行灰度值二值化，然后利用边缘灰度相似性进行比对，依次进行左右两边缘相似性的比对，对相似度误差大小进行比较，误差越小即相似度最大的为拼接对象。 算法描述： 算法输入：各个需要进行拼接的图像 算法输出：拼接完成的完整图片 步骤一：对图像进行对应像素转化，并对得到的灰度值进行二值化转化； 步骤二：抽取碎片图像，并将其左边缘灰度二值表依次与所有碎片图像的右边缘灰度二值表进行相似性比较，并记录相似度误差。 步骤三：比较相似度误差大小，找出相似度误差最小的即为碎片图像的拼接对象。 步骤四：重复步骤二、三，直到所有碎片图像都得到所对应的拼接对象。 步骤五：进行人工干预，将对应图片进行拼接，找出完整图片的拼接序号，利用matlab导出完整图像。 5.1.2模型建立 5.1.2.1碎片预处理 一般图像特征包含纹理特征、颜色特征和形状特征，题中给出图片为文字文件且为规则长方形，因此首先将图像碎片进行像素灰度处理，得出图像碎片的的灰度值矩阵记为，文字图像为黑白图片，对图片进行灰度值二值化处理，白色记为0，其他颜色全部为1，因此可以得出图像灰度值二值化后的矩阵，此后所使用的灰度值都是二值化后的灰度值。 5.1.2.2碎片匹配 基于边缘灰度相似性进行匹配，将个图片的左右边缘灰度值依次选出重新组成两个矩阵，分别为左边缘矩阵，右边缘矩阵。将左边缘矩阵中任一列灰度值与右边缘矩阵中的每列灰度值依次进行相似性对比，则图片左边缘与图片右边缘灰度值差值的绝对值之和为， ：左边缘矩阵中列向量的序号也指图片序号，（） ：右边缘矩阵中列向量的序号也指图片序号，（） ：左边缘矩阵中第行第列这个像素点所对应的灰度值 ：右边缘矩阵中第行第列这个像素点所对应的灰度值 比较该列左边缘灰度值分别与每列右边缘灰度值差值的大小，得到最小的，即说明图片左边与图片右边相匹配，可进行拼接。 依据上述匹配算法得出所有碎片的拼接 5.1.2.3碎片拼接 依据图片匹配得出的匹配顺序，进行人工干预，将所有图片进行拼接，并进行修正，找出整幅图的左右边，得出完整图片的拼接顺序，通过matlab编程实现灰度值向图片的转化，导出完整图片。 5.1.3模