有关于2014数模国赛B题论文完全版.docVIP

　　有关于2014数模国赛B题论文完全版 有关于2014数模国赛B题论文完全版导读：B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：河北联合大学参赛队员(打印并签名)：1.孙立波指导教师或指导教师组负责人(打印并签名)：（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核 2014高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛X站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子邮件、X上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括X上查到的资料），必须按照规定的有关于2014数模国赛B题论文完全版(2)导读：于同行的文字上边界宽度必几乎相等，才可以保证文字对齐，不错位，符合正常版面外观。下面我们建立“上边界截断位置匹配”算法1.由下往上扫描，若扫描到连续多行的灰度值都为0，即显示为黑色，则组成了碎纸片中的汉字像素行。继续扫描，如果接下来某一行的灰度值中有一个为255，即不再6是黑色，显然可将该行的界限作为汉字向 在此我们可以按权值化双目标规划为单目标规划模型，这样既要满足匹配面的约束，又要满足检验面的约束。在此，我们不进行分类，而是找到最左的11个碎纸片，以此为参考，在MATALAB下编程求解，加上人工干预最终可得到碎纸片的复原结果，在每行利用计算机拼接的过程中采用人工识别剔除错误的匹配，然后利用人机交互方式完成拼接。 此外，本题是个实际问题，现实中需要考虑的因素远远多于题目本身，如何使模型更加贴近实际，并提供有效的拼接信息是本文面临的一大困难，通过查阅大量资料与文献，并进行适当的、合理的假设，对碎纸复原方式进行研究。 三、模型的假设 1.所有碎纸片中图片的裁剪是严格竖直和严格水平的，不存在倾斜； 2. 假设正反面打印的页边距等格式相同，不会出现文字错位等特殊情况； 3.所切纸张中的文本是按习惯的排版规范生成，文本具有一定像素宽度的上、下、左、右边界； 4.同一原图中文字的大小和行间距不变； 5.碎纸片切口是干净的，没有污渍，也没有噪声的污染； 四、符号说明 五、模型的建立与求解 5.1问题一的模型建立与求解 5.1.1 模型的准备 1.图像的预处理 将附件中的图片以元胞矩阵的形式存入matlab中，用matlab 的imread 函数读取图片的灰度信息，将第k 张图片的灰度信息分别存入灰度值矩阵A 3 （k） 中(k ?1,2???19)。 ?a1(k),1?(k) （k）?a2,1A= ?.?(k)?am,1 a1(k),2(k)a2,2.(k)am ,2 ...a1(k),72? (k)?...a2,72? ..? (k)?.am ,n? 其中，第k个图片的灰度信息以0~255的灰度值存储在矩阵中，颜色越深，灰度值越大。 2.构建0-1矩阵和左右边界矩阵 ⑴ 0-1 矩阵的建立 （k） 为保证匹配模型中简便计算，需将灰度值矩阵A转化为 0-1 矩阵 B （k） (k ?1,2???19)，具体转化操作如下： （k）(k)由MATALAB实验得一个划分阈值为250较合适，若 A 中某个元素灰度值ai,j 小于 250，则B （k） 中相同位置的元素值 bm,n 记为0，否则记为1。即： (k) ??k? ?b1(k),1 ?(k)b2,1???.?(k)?bm,1 b1(k),2b2(k),2.(k)bm ,2 ...ba(k),72? ? ...b2(k),72? ..? (k)?.bm,n? （k） ⑵获取左、右边界矩阵 根据0-1 矩阵B （k） ，将第k张图片的左、右边界处的元素分别存于 C （k） (k ?1,2???19) 矩阵的第一列、第二列中。得到保存左、右边界线上的 0-1 值的C 边界矩阵： ?c1(k),1 ?(k)c（k）?2,1 C= ?.?(k)?cm,1c1(k),n??c2(k),n? .?(k)?cm,n? 5.1.2 模型的建立 由于文字文件边缘是完整且存在一定的白边距，即有: c?1 ki1 ?k?1,2?,19;i?1,2?,1980? 4 筛选出编号008在该文本文件的最左边。 同理： c?1k i72?k?1,2?,19;i?1,2?,1980? 可得编号006在文本文件的最右边。 由于在碎纸片边缘是连续关联的，则断裂处的像素点理论上应该是完全吻合，故提取的最右边的像素值与最左边的像素值用二