数学建模拼图问题论文解析.docVIP

2014年 河北工业大学数学建模竞赛 题目： 图片拼接问题 参赛队员信息： 姓 名 所在学院 班级 学号 参赛队员1 寇如意 计算机学院 软件121 122070 参赛队员2 焦孟云 经管学院 会计123 121577 参赛队员3 杨航 经管学院 信管121 121697 图片拼接问题 摘要 本题是图片拼接问题，主要运用MATLAB软件对碎片上下左右边界的拼接关系进行处理。首先是给出的图片为彩色图片，需要对图片进行灰度处理。其次是需要提取处理后的灰度图的像素点矩阵，方便分析碎片边界之间的衔接关系。由于问题一中给出了原始图而问题二中没有给出，所以对于问题一与问题二建立的模型是不相同的。 对于问题一，原始图片不能均等的分割出相等的16份碎片，因此使得碎片的像素不同但是差别不是很大。因此为了方便以后的的相似度对比，我们可以将原始图以及碎片的大小利用imresize函数进行像素改变，将原始图片尺寸改变成，将16个碎片的大小都改变成。利用imread函数提取灰度处理后的原始图片以及附件一中碎片的像素点矩阵。将原始图的像素点矩阵平均分成16个子矩阵，将这16个子矩阵与附件一中给出的16个碎片提取的矩阵进行相似的对比，最终确定各碎片在原始图中的位置。得出复原结果。 对于问题二，没有给出原始图，因此不能用与原始图比对的方法建立模型和拼接。在这一问中首先我们通过进行像素点矩阵的提取得到。然后该问题需要进行两层筛选排序，第一层是进行行处理，得出按行分类的四类碎片集合，在进行内部行排序。取出第张碎片的第一列存入矩阵中；取剩余的碎片的最后一列存入到矩阵中，计算与的相似度并从中选出最大值即为在同一层并且相邻的两张碎片，得到每层的邻接矩阵。第二层是列处理，对第选出已排好的四层的最左碎片的第一行行向量存入以及最后一行行向量存入中，分别进行相似度比较，排好上下关系。综合一二两步就可以复原图片。 关键词：MATLAB软件 灰度处理 像素点矩阵 imresize函数 相似度 两层筛选排序 邻接矩阵 1、问题重述 破碎图像的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率虽较高，但效率很低。当碎片数量巨大，人工拼接很难在短时间内完成任务，有时甚至无法完成。随着计算机技术的发展，人们试图开发破碎图像的自动拼接技术，以提高拼接复原效率。对于一张图片破碎后的各张图像的拼接，需建立图像的拼接复原模型和算法，并针对附件中的图像数据进行拼接复原。 本文主要讨论： 首先，对于给定原始图像的碎片，如何对附件1中整齐划割的图像进行拼接复原。复原过程不需要进行人工干预。复原结果以图片形式及表格形式表达。 然后，对于未给定原始图像的碎片，如何对附件2中整齐划割的图像进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。 2、问题分析 破碎图像的复原，最直接而精确的办法就是人工拼接，但是当碎片的数量巨大时，人工方式就显得效率低下，有时无法完成。所以，需要考虑把破碎图像的信息量化，运用计算机技术来帮助人们进行破碎图像的筛选，必要时加入适当的人工操作，用以完成破碎图像的拼接复原。问题一与问题二都是碎片复原问题，两个问题的区别就在于：问题一中有原始图，问题二中没有原始图，因此两个问题模型的建立也有一定的差异。 1、问题一题一是对于给定原始图像的碎片进行拼接复原。首先是利用MATLAB软件对给的碎片以及原始图转换成.png格式并进行灰度处理。将新处理出来的灰色图像的大小利用MATLAB中的imresize函数将原始图片尺寸改变成，将16个碎片的大小都改变成，这时新的原始图片就可以均匀的分成16块大小的碎片。利用imread函数提取灰度处理后的原始图片以及附件一中碎片的像素点矩阵[1]。将原始图的像素点矩阵平均分成16个子矩阵，将这16个子矩阵与附件一中给出的16个碎片提取的矩阵进行相似的对比，最终确定各碎片在原始图中的位置。拼接出最后的图像与原始图进行对比检验模型的结果。充分利用了给出的原始图，没有人工干预。 2、问题二是分析附件二所给的16片图像碎片，既有横向切割，又有纵向切割，且16片图像为规则的正方形。那么在拼接图像时需要两个方面的考虑，即横向的匹配拼接和纵向的匹配拼接。灰度处理每一张碎片并进行像素点矩阵的提取得到。该问题需要进行两层筛选排序，第一层是筛选出在同一行的碎片并进行行内部的排序。任意选取一张碎片，取出第张碎片的第一列存入矩阵中；取剩余的碎片的最后一列存入到矩阵中，计算与的相似度并从中选出最大值即为在同一曾并且相邻的两张碎片。循环上述过程，找出在同一层的四张图片并且左右相接关系拍好。在进行第二层的排序，选出已排好的四层的最左碎片的