文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 2013数模国赛B题论文完全版
侵权投诉

2013数模国赛B题论文完全版

获得国赛一等奖

规则碎纸片的拼接复原

摘要

本文围绕碎纸片拼接问题,建立了基于2-范数距离的规则碎纸片拼接复原模型。利用Matlab7.0实现对问题的求解。

我们的总体思路是:借助于Matlab7.0软件, 将各碎纸片分别转化为其灰度值矩阵,利用图像的灰度矩阵对图像进行分析,我们可以得出两碎纸片左右上下边缘灰度值向量差异与文字行位置的差异(包括行间距像素距离以及行边沿像素距离等)。我们最终都归结到2-范数距离的计算和比较上,范数值越小,碎纸片间的匹配程度越好,基于此原理,分别建立了纵切碎片复原、横纵切碎片复原及双面横纵切碎片复原等模型,使用Matlab7.0、Excel、word等软件,通过一定的人工干预后,并给出了关于碎纸机对单面打印文件纵切、横纵切以及对双面打印文件横纵切所得碎片的复原。这些模型对边缘规则的矩形碎片的拼接复原问题给出了比较完善的解决方案。

为了解决问题一,首先将附件1和附件2的图片进行了两色(黑与白)的0-1二值化处理,并通过Matlab7.0实验得出了规划的阈值,再筛选出最左列纸片的编号,最终用基于2-范数的边界匹配模型,直接得到了中文和英文的序列(拼接原图见附录一),该过程无人工干预,说明该模型是令人满意的。

为了解决问题二,我们同样先得到全部碎纸片的像素0-1二值化矩阵,通过聚类分析,分为11类,筛选出最左列纸片的编号,根据文字特征的不同,对中文文件建立“上边界截断位置匹配”算法进行分类,对英文文件应用了特征匹配模型进行分类,通过一定的人工干预使每一类包含19张图片,对每一类应用模型一的方法实现横向拼接,然后进行碎纸片的纵向拼接,经过人工干预后得出原文件的序列(拼接原图见附录二),由于实现二维拼接较复杂,所以需要一定的人机交流。

为了解决问题三,由于是双面横纵切碎片的复原,我们要考虑两个匹配面的约束,因此我们应用了将双目标规划转化为单目标规划的思想,建立了模型。先得到全部碎片的像素0-1二值矩阵,基于2-范数距离建立了单目标规划的数学模型,再筛选出最左列纸片的编号并以此为参考碎片从左至右分别进行拼接,此过程不进行同行分类操作,最后进行纵向的的拼接,基于2-范数距离建立的单目标规划的数学模型,经过一定的人工干预即可得到原文件序列(拼接原图见附录三)。

关键词:拼接复原 Matlab7.0 2-范数 聚类 单目标规划

上一页第3页

你可能喜欢

热门文档

相关文档

  • 2013数学建模国赛B题论文

    2013数学建模国赛B题论文_数学_自然科学_专业资料。2013数学建模国赛B题论文...我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网 上...

  • 2013B数学建模国赛论文

    2013B数学建模国赛论文_工学_高等教育_教育专区。2013年的数学建模国赛,完整的解答,正确的结果和程序。2013 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细...

  • 数模全国赛B题获奖论文

    09数学建模B题获奖论文 40页 7下载券 2013全国大学生数学建模... 29页 7...生数学建模竞赛陕西省赛区...

  • 2013年数模美赛c题论文

    2013美赛数学建模B题论文... 17页 免费 2013年美赛数模A题翻译 2页 1下载券 2013年美赛数模A题答案 暂无评价 46页 1下载券 2013年数学建模国赛A题省.....

  • 2013数学建模国赛B题优秀论文

    2013数学建模国赛B题优秀论文_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 2013数学建模国赛B题优秀论文_数学_自然科学_专业资料。?§¨:??? ...

  • 2013国赛优秀数模论文

    (附件 2)中的两个交通事故处于同一路段的同一横断面, 且完全占用两条车道.请... 2013B数学建模国赛论文 25页 2下载券 2013年数学建模国赛A题省... 33页 ...

  • 2013数模国赛B题(1)matlab源代码

    2013数模国赛B题(1)matlab源代码_司法考试_资格考试/认证_教育专区。... 2013数模美赛B题优秀范文... 27页 2下载券 2013数模国赛B题论文完全... ...

  • 2013数学建模国赛论文

    2013数学建模国赛论文_数学_自然科学_专业资料。国赛论文2013 高教社杯全国大...碎纸片完全排列顺序 078b 111b 125a 140a 155a 150a 183b 174b 110a ...

  • 2012数学建模国赛B题国家一等奖论文

    2012数学建模国赛B题国家一等奖论文_数学_自然科学_专业资料。2012数学建模国赛B题国家一等奖论文基于贪心算法的光伏电池最优铺设方案摘要本文研究光伏电池的最优...

  • 2013年,数模B题,国奖论文

    2013年,数模B题,国奖论文_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2013年,数模B题,国奖论文_工学_高等教育_教育专区。数字图像处理的方法...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email