关于碎纸片自动拼接的数学模型_大学生数学建模竞赛优秀论文

《关于碎纸片自动拼接的数学模型_大学生数学建模竞赛优秀论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、拟建中的阜阳市中国XXXX国际服装城依托中国XX国际服装城，拟建成为皖西北地区规格最高、规模最大、商务及功能最优的现代化、国际化服装专业市场，建设规模占地约128亩，建筑面积约25万平方米，项目总投资约5亿元人民币。经过1--2年的开发建设，能达到正常运营期的中国XX.XX国际服装城将吸纳全国和世界各地的经销商、代理商企业物流总部等500—1000家，预计年交易额实现68亿元人民币，每年实现税收8000—10000万元人民币，每年实现利润1.68亿元人民币，实现就业和创业人员约2万以上。关于碎纸片自动拼接的数学模型摘要本文针对生活中破碎文件的拼接难度大，效率低等现象，从题目所给的情形出发，利

2、用计算机软件把碎纸片图像转化为数字图像，综合运用matlab软件中的数字图像处理方法，建立了以图与图之间的相似程度为基准的数学模型。这个模型的评价标准很简单，就是相似度函数的值。通过比较图像与图像之间的相似度函数的值的大小，就可以得出碎纸片的具体拼接序列。对于问题（1），首先，用matlab软件的imread函数对图像的进行读取，得到数据矩阵为。其次，根据模型的假设（1），找到最右端的碎纸片，并记为。然后，以数据矩阵为基础，引入相似度函数，并求出相似度函数值。最后，用matlab工具箱中的sort函数把所得到的相似度函数值进行排序，所得到的相似度函数值最小的图像即为与最右端的碎纸片匹配的图像

3、。如此重复18次，即可得附件1的中文图像的排列序号，结果如表1所示。同理可得附件2的英文图像排列序号，结果如表2所示。复原结果图片见论文附件的图1和图2。对于问题（2），同样先找到最右端的11张图像和最上方的19张图像，根据图像的页边距特性确定原图像右上角的第1张图像。利用问题（1）的算法可得最右端的11张图像和最上方的19张图像的排列序号。然后，在问题（1）的算法的基础上，利用图像中的文字的固定间距去改进算法，缩小搜索范围，并在拼接完一行后显示一次结果，由于近似距离计算公式与人主观视觉差异，所以需要人机交互调整结果。如此重复18次，即可得附件3的中文图像的排列序号，结果如表3所示。同理可得

4、附件4的英文图像排列序号，结果如表3所示。对于问题（3），与问题（2）相似，只是碎纸片由单面变为双面。因此在匹配图像时，引入两重相似度函数，以确保正反两面能同时匹配。同时每匹配5张图像显示一次结果，以增加人工干预次数。如此重复若干次，即可得最终的复原图像。关键字相似度函数matlab软件数字图像处理经济增长：在优化结构、提高效益和降低消耗的基础上，“十一五”期市GDP年均增长12%以上（现14%以上），2010年达到650亿元以上，人均GDP力争1000美元；财政收入达到80亿元；规模以上工业销售达到550亿以上；全社会固定资产投资年均长20%，五年累计1000亿元；社会消费品销售额260亿

5、元，年均增长20%，外贸进口总额2.5亿美元，年均增长15%；五年累计招商引资突破500亿元，力争达到600亿元29拟建中的阜阳市中国XXXX国际服装城依托中国XX国际服装城，拟建成为皖西北地区规格最高、规模最大、商务及功能最优的现代化、国际化服装专业市场，建设规模占地约128亩，建筑面积约25万平方米，项目总投资约5亿元人民币。经过1--2年的开发建设，能达到正常运营期的中国XX.XX国际服装城将吸纳全国和世界各地的经销商、代理商企业物流总部等500—1000家，预计年交易额实现68亿元人民币，每年实现税收8000—10000万元人民币，每年实现利润1.68亿元人民币，实现就业和创业人员约

6、2万以上。一、问题的重述破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题：1.对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达（见【结果表达格式说明】）。2.对于

7、碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。3.上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附