- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2013高教社杯全国大学生数学建模竞赛
承 诺 书
我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员 (打印并签名) :1.
2.
3.
指导教师或指导教师组负责人 (打印并签名):
(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)
日期: 2013 年 9 月 10 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2013高教社杯全国大学生数学建模竞赛
编 号 专 用 页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
碎纸片的拼接复原模型
摘 要: 本文针对碎纸片的拼接复原问题,提出了互相关匹配模型。首先对附件图片数值化处理并建立矩阵;然后根据图像页边距特点定位最左边和最右边的碎片;按照每张碎片中的文字部分所在位置,提取同一行碎片,利用互相关函数
横向拼合。
在第一问中,附件一、二仅作横向相关性比较即可;在第二、三问中,需要提取同一行碎片横向拼接,并将横向拼合完整的碎片进行竖向拼合,经过人工干预得到结果。
最终结果见附录。
关键词:拼接复原;互相关;矩阵;数值化;人工干预
一、问题重述
在司法物证复原、历史文献修复以及军事情报获取等领域的破碎文件的拼接上,传统的拼接复原工作需由人工完成,准确率较高,但效率很低。尤其是当碎片数量巨大时,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。我们需要用算法分别设计出附件1至附件5的拼接方法及拼接结果。
二、模型假设
忽略实际拼接中边缘的整齐性;
不需要考虑实际拼接中破碎文件大小是否一致;
忽略碎片边缘的损耗,认为拼接后是完整的图片;
在模型的建立过程中重视算法与建模思想,淡化程序的编写;
文字的行间距一定。
三、符号说明
互相关系数()
相关像素数组1
相关像素数组2
图像像素值矩阵
处理后图像像素值矩阵
矩阵元素
四、问题的分析
已知条件的分析
第一,对碎片尺寸和数量的分析。
附件1和附件2的图片尺寸均为,碎片数量均为19;附件3、附件4和附件5的图片尺寸均为,碎片数量均为。由于纵列有11个,像素值180,总值,因此,所有拼接后的图像尺寸一致,均
第二,对碎片边界的分析。
对于附件1、2,所有碎片上行和下行像素值为白。其中,一张碎片位于最左端,最左列像素值均为白;一张碎片位于最右端,最右列像素值均为白。
对于附件3、4、5,拼接后图像四边像素值为白,碎片也存在边像素值全为白的情况
您可能关注的文档
- 2014年生产经营计划(定)920.doc
- 2014年十大就业率较高专业盘点 工学位居榜首.doc
- 2014年暑假第一次竞赛论文--历年数学建模优秀论文大全.doc
- 2014年暑假第一次竞赛论文--历年数学建模优秀论文大全1345260.doc
- 2014年数据结构课程设计题目及报告范例费下载.doc
- 2014年数学建模A题论文4.doc
- 2014年数学建模A题优秀论文1.doc
- 2014年数学建模C题(国二)000_.doc
- 2014年数学建模D题.doc
- 2014年数学建模获奖论文.doc
- 2024至2030年中国鲜奶行业市场深度调查及投资决策报告.docx
- 2024至2030年中国高氯酸锶市场现状及未来发展趋势.docx
- 2024至2030年全球及中国熔炉行业深度研究报告.docx
- 2024至2030年中国新型显示产业全景调查及投资咨询报告.docx
- 2024至2030年全球及中国眼内透镜(IOL)行业市场分析及投资建议报告.docx
- 2024至2030年全球及中国后段眼部疾病治疗行业研究及十四五规划分析报告.docx
- 中国咖喱行业市场现状分析及竞争格局与投资发展研究报告2024-2030年版.docx
- 2024至2030年中国数控深孔钻床行业发展预测及投资策略报告.docx
- 2024至2030年全球与中国USB桥接控制器市场现状及未来发展趋势.docx
- 2024至2030年中国报废汽车回收拆解产业全景调查及投资咨询报告.docx
最近下载
- 音响灯光系统维保方案.docx VIP
- 第五章——陶瓷基复合材料.ppt VIP
- xxxxxxxxxxx工程创“钱江杯”优质工程情况汇报.docx VIP
- 西华大学电气与电子信息学院课程设计—某农村电网110kV变电所继电保护的配置和整定(3).docx
- xx工程创“钱江杯”优质工程情况汇报.doc
- EN 50124-1-2001铁路设施 — 绝缘配合 — 第 1 部分:基本要求 — 所有电气和电子设备的间隙距离和爬电距离(中文版).doc
- 中国古代的法治与教化 教学设计-【新教材】高中历史统编版(2019)选择性必修1.docx
- (高清版)B-T 3836.1-2021 爆炸性环境 第1部分:设备 通用要求.pdf VIP
- 2022《立体仓库控制系统设计》开题报告.doc VIP
- 2024年银行支部书记党课讲稿集合6篇.docx VIP
文档评论(0)