13年全国大学生数学建模全国二等奖讲解.doc

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 碎纸片的拼接复原 摘要 图像碎片拼接技术在现实生活中应用的领域越来越广，图像碎片拼接的方法很多，根据空间特征可分为二维图像碎片拼接和三维图像碎片拼接；根据形状特征又可以分为规则图像碎片和不规则图像碎片拼接。本题中讨论了碎纸机切割的二维规则图像碎片的拼接复原,介绍了图像碎片预处理及图像碎片拼合的匹配算法。 问题一：我们利用MATLAB软件对图像进行灰度处理得到点像素模型，而后运用im2double函数将显示的像素点0-255的数值转化为0-1问题1是对来自同一页印刷文字文件的碎纸机破碎纸片的复原，纸条纵切成19条碎片。首先我们对每一条纸片进行了分析，找出纸片之间的特点及联系寻找特殊点的方法适合纸片较少的情况，工作量就会非常大，。因此，我们采用计算机辅助拼接技术来实现碎纸片的拼接及复原。对图片进行简单的分析后，碎纸片均为规则图形定义拼接规则：运用matlab中的imread函数将图片进行灰度处理，这样会得到每张图片的1980×72像素点的模型，而后运用im2double函数将显示的像素点0-255的数值转化为0-1，对每张图片的首列和末列进行分析，提取每张图片边界，如果大于阈值0.95），即拼接成功。通过matlab软件编程，运行imshow函数即可得出碎纸片的图形和排列顺序。问题中，由于是对纸片横切11，纵切19，因此会到209张图片。对图片分析可知，每张图片不具有单方向的特性，但是可以考虑先将每张图片进行的拼接同理，上自然也会拼出。首先，任意取一张图片排在中间位置，根据问题中的解法则可以将此行排出，排出后将此行图片剔除，在行的排列中不予考虑以此类推，会得出每行的排列顺序。其次，在上运用相同的思想，会得出每列的排列顺序。在此过程中，对于每行每列排列顺序可能会适当的人工干预，可以得出碎纸片的排列顺序和。它是一离散性算子，用来运算图像亮度函数的梯度之近似值。该函数用于读取图片文件中的数据。计算数码影像的一种单位，越高位的像素，其拥有的色板也就越丰富，越能表达颜色的真实感。一种通过研究灰度的空间相关特性来描述纹理的常用方法。 梯度值 2. 纵向边缘检测的图像灰度值 3. 横向边缘检测的图像灰度值 4. 表示图像点的灰度值 5. 灰度差的平方和 6. 相关系数 7. 基准特征块的灰度平均值 5.模型的建立与求解 5.1模型一 5.1.1模型的建立 对图片的简单分析之后，发现所有图片都是二维均匀的，并且题中是对同一页印刷文字文件进行19次的纵切。于是我们将拼接的过程分步完成，首先对图片进行预处理，应用mastlab软件对图片进行灰度处理得到像素点模型，并将其二值化使编程简单明了。对图片的匹配拼接我们则采用边缘检测的方法，运用sobel算子的思想设定阈值（设为0.95）得到图片的像素点模型运用im2double函数将0-255的转化为0-1边缘检测算子Sobel算子主要用做边缘检测，在技术上它是一个离散性差分算子，用来计算图像亮度函数的灰度近似值。在图像的任何一点使用此算子，将会产生对应的灰度矢量或法矢量。这种算法是利用像素的左、右、上、下邻域的灰度加权算法，根据在边缘点处达到极值的原理进行边缘检测。 如下为其主要量的计算公式及过程： （1）图像中每一个像素的纵向灰度值通过公式（1-1）来计算该点灰度的大小。 （1-1） （2）为了提高效率，使用公式（1-2）来计算不开平方的近似值。 （1-2） （3）如果梯度G大于设定好的阈值，则认为该点为边缘点。并用公式（1-3）来计算梯度G的数值。 （1-3） 在模型建立的过程中，我们最终通过matlab软件生成灰度共生矩阵后，利用循环语句求得图像的梯度模值，选择合适的阀值（设为0.95）得到最佳的匹配组合，最终得到正