数学建模--拼图问题论文.pdfVIP

2014 年 河北工业大学数学建模竞 赛 题目： 图片拼接问题 参赛队员信息： 姓 名 所在学院 班级 学号 参赛队员 寇如意 计算机学院 软件 121 122070 1 参赛队员 焦孟云 经管学院 会计 123 121577 2 参赛队员 杨航 经管学院 信管 121 121697 3 图片拼接问题 摘要 本题是图片拼接问题，主要运用 MATLAB软件对碎片上下左右边界的拼接关系 进行处理。 首先是给出的图片为彩色图片， 需要对图片进行灰度处理。 其次是需 要提取处理后的灰度图的像素点矩阵， 方便分析碎片边界之间的衔接关系。 由于 问题一中给出了原始图而问题二中没有给出， 所以对于问题一与问题二建立的模 型是不相同的。 对于问题一， 原始图片不能均等的分割出相等的 16 份碎片， 因此使得碎片的 像素不同但是差别不是很大。 因此为了方便以后的的相似度对比， 我们可以将原 始图以及碎片的大小利用 imresize 函数进行像素改变，将原始图片尺寸改变成 548 364 ，将 16 个碎片的大小都改变成 91 137 。利用 imread 函数提取灰度处 理后的原始图片以及附件一中碎片的像素点矩阵 i i 0 16 。将原始图的像素 点矩阵 平均分成 16 个子矩阵 a i 1 16 ，将这 16 个子矩阵 a 与附件一中给 0 i i 出的 16 个碎片提取的矩阵 i i 1 16 进行相似的对比，最终确定各碎片在原 始图中的位置。得出复原结果。 对于问题二，没有给出原始图，因此不能用与原始图比对的方法建立模型和 拼接。在这一问中首先我们通过进行像素点矩阵的提取得到 i i 1 16 。然后 该问题需要进行两层筛选排序， 第一层是进行行处理， 得出按行分类的四类碎片 集合，在进行内部行排序。取出第 i 张碎片的第一列存入矩阵 a 中；取剩余的碎片 i 的最后一列存入到矩阵 b 中，计算 a 与 b 的相似度并从中选出最大值即为在同一层并且相 i i i 邻的两张碎片， 得到每层的邻接矩阵。第二层是列处理，对第选出已排好的四层 的最左碎片的第一行行向量存入