- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2013高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):A
我们的参赛报名号为(如果赛区设置报名号的话):S28033
所属学校(请填写完整的全名):信息工程大学
参赛队员(打印并签名):1.王丹菂
2.林雨准
3.秦剑琪
指导教师或指导教师组负责人(打印并签名):
(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)
日期:2013年9月15日
赛区评阅编号(由赛区组委会评阅前进行编号):
2013高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
碎纸片的拼接与复原模型分析
摘要
本文研究的是碎纸片的拼接与复原问题。利用碎纸片内字迹的连续性和行间距等特征,对纸片边缘进行相似度分析,以碎纸片边缘文字的灰度为依据进行匹配与拼接。在此基础上,加上人工干预,采用半自动碎片拼接的方法,对碎纸片进一步进行比较与分析。
针对问题一,我们首先利用Matlab将图片进行数字化处理,得出大量表示某点灰度的数据。再提取边缘数据,得到两列数据分别表示碎纸片左右边缘的灰度情况。用这两列数据组成两个列向量,代表一个碎纸片。由于碎纸片拼接完成后左边是全部白色,即灰度为最大值,因此可以先找出这个碎纸片,再进行其他的拼接工作。将一个碎纸片右边的向量与剩下的所有碎纸片左边的向量逐一进行匹配,最相似的既可以进行拼接。也就是说以两个向量对应元素之差的绝对值之和为标准,和最小,两向量最相似,两碎纸片最为匹配。
针对问题二,先将每个碎片进行与问题一中一样的数字化处理,并对每个碎片进行左右边缘数据提取。利用纸张左侧页边距的空白,我们先筛选出页面最左边的碎纸片,并以此为起点按照最相似的原则向右拼接碎纸片。与问题一不同的是,由于本问题涉及纸片较多,出错的概率大大加增加。为此,我们采用机器筛选与人工识别相结合的办法。机器筛选出碎片后再由人工判断是否正确,确保得到可靠结果。当碎纸片最右侧为空白时,因无法进行简单的人工识别,即中止该行向右匹配。当所有橫行匹配完毕,未匹配的碎纸片个数已经大大减少,此时再根据句意和文字行分布情况,继续用机器筛选与人工识别相结合的方法进一步匹配。最后得到完整的整行碎片,即仅存在横切的碎纸片。再按问题一方法进行拼接。
针对问题三,碎纸片正反面都有信息,由于文字的格式是一样的,因此分辨不出碎纸片的正反面.但我们同时得到了这样的一个条件,即一个碎纸片的左端与另一碎纸片的右端匹配时,那么该碎纸片背面的右端必定与另一碎纸片背面的左端相匹配的。以此为约束条件,进行编程计算,是问题三的关键所在。与问题二相比,问题三中图片的信息量是其两倍,但总的思路
您可能关注的文档
- 高中数学全册学案(完整word版)[含答案].doc
- 新人教A版高中数学必修一第一章 集合与函数概念学案.doc
- 新人教A版高中数学必修一第二章 基本初等函数(I)学案.doc
- 新人教版八年级数学下册全部学案(含各单元检测题) .doc
- 新人教版八年级数学下册全部学案(含各单元检测题).doc
- 新苏教版六年级数学导学案第一、二、三、单元.doc
- 数学五年级下册导学案.doc
- 数学建模 城市公共自行车租赁服务系统规划.doc
- 数学建模A城市公共自行车租赁服务系统规划.doc
- 数学建模论文集 模糊数学在房地产估价问题上的应用与评估.doc
- 2024届山东省潍坊市寿光市、安丘市市级名校中考押题物理预测卷含解析.doc
- 2024届山东省泰安宁阳县联考中考押题物理预测卷含解析.doc
- 2024届山东省泰安市宁阳县毕业升学考试模拟卷语文卷含解析.doc
- 2024届山东省临沂市青云中学九年级化学第一学期期中学业质量监测试题含解析.doc
- 2024届山东省临沂市青云中学中考语文适应性模拟试题含解析.doc
- 2024届山东省临沂市青云镇中学心中学九年级化学第一学期期中教学质量检测模拟试题含解析.doc
- 2024届山东省青岛市广雅中学中考押题语文预测卷含解析.doc
- 2024届山西省大同市重点中学中考物理四模试卷含解析.doc
- 2024届山西省(朔州地区)市级名校中考四模物理试题含解析.doc
- 2024届山东新泰莆田市级名校中考五模英语试题含答案.doc
文档评论(0)