试议2014数学建模B题论文正文.docVIP

　　试议2014数学建模B题论文正文 试议2014数学建模B题论文正文 导读：2014数学建模B题论文正文 2014高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参 赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛X站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子邮件、X 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或 其他公开的资料（包括X上查到的资料），必须按照规定的 试议2014数学建模B题论文正文 导读：2014数学建模B题论文正文列长为1980的数据，利用边缘相似性通过SPSS软件中的系统聚类分析操作，按平均法进行聚类，把数据两两聚为一类，按顺序连接起来即得到复原图。 对于问题2，我们是采集图片每个像素上的灰度值，形成灰度矩阵，通过对一张图片的灰度矩阵分析得到灰度值渐变规律。利用灰度值渐变规律，对每张图片边缘一列像素上的灰度值进行相应匹配，主要通过Matlab编程实现。 对于问题3，模型思路同问题2，匹配时引入反面匹配思想，在出现多个最优匹配矩阵时利用两图片反面灰度矩阵仍匹配的思想继续筛选择优，此模型可以降低偶然性，减少人工干预次数。 最后，我们针对论文的实际情况，对论文的优缺点做了简要的评价。与此同时，对于模型中存在的不足之处，我们在文章最后还给出了其他的改进方向，以用于指导实际应用。 关键词:聚类分析法 灰度值 边缘相似性 灰度渐变匹配 Matlab 3 1．问题的重述 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题： 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达（见【结果表达格式说明】）。 2. 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接复原结果，结果表达要求同上。 【数据文件说明】 (1) 每一附件为同一页纸的碎片数据。 (2) 附件1、附件2为纵切碎片数据，每页纸被切为19条碎片。 (3) 附件3、附件4为纵横切碎片数据，每页纸被切为11×19个碎片。 (4) 附件5为纵横切碎片数据，每页纸被切为11×19个碎片，每个碎片有正反两面。该 附件中每一碎片对应两个文件，共有2×11×19个文件，例如，第一个碎片的两面分别对应文件000a、000b。 【结果表达格式说明】 复原图片放入附录中，表格表达格式如下： (1) 附件1、附件2的结果：将碎片序号按复原后顺序填入1×19的表格； (2) 附件3、附件4的结果：将碎片序号按复原 3 4 5 6 7 8 9 10 试议2014数学建模B题论文正文 导读：2014数学建模B题论文正文后顺序填入11×19的表格； (3) 附件5的结果：将碎片序号按复原后顺序填入两个11×19的表格； 4 (4) 不能确定复原位置的碎片，可不填入上述表格，单独列表 。 根据题目条件及要求可初步分析，要建立数字化模型，将图片信息数字化，利用边缘相似性特征来求解。建立数字化模型时要考虑图数转换方式以及数字表示方式和数据处理方法。 2．问题的分析 通过对题目的分析，可判断本题三个问题是逐层深入的，且联系紧密。不难发现适合第一问的方法不一定适合二三两问，但是反过来适合第三问的方法一定适用于第一问。三个问题之间的差别主要在于数据量的多少。 问题一是将一页文件粉粹为1×19的模式，即只纵切，得到19张图片。整体被切割后，因为是直线纵切，切割后的两部分应该有一定的相似性。可以把图片信息处理为数据信息，用数学模型来比较相似性。运用SPSS软件来做数据分析，数据应该分为两两一类，就可以通过聚类模型来求解相似性了。 问题二既采用