2013全国大学生数学建模竞赛B题优秀论文.docVIP

PAGE 2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载). 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题. 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出. 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性.如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理. 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等). 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): S50024 所属学校(请填写完整的全名): 中原工学院 参赛队员 (打印并签名) :1. 王新栋 2. 刘积成 3. 张超彬 指导教师或指导教师组负责人 (打印并签名): 建模指导组 (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名.以上内容请仔细核对,提交后将不再允许做任何修改.如填写错误,论文可能被取消评奖资格.) 日期: 2013 年 9 赛区评阅编号(由赛区组委会评阅前进行编号): 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号): PAGE 2 碎纸片的拼接复原 摘要 碎纸自动拼接技术是图像处理与模式识别领域中的一个较新但很典型的应用,它是通过扫描和图像提取技术获取一组碎纸片的特征信息,然后利用计算机进行相应的处理从而实现对这些碎纸品的全自动或半自动拼接还原. 本文首先运用对图片做图像预处理,调用函数使图片转化成矩阵形式并获取其数字矩阵形式的特征信息,通过分析数字信息(图片灰度),了解到只有图片边缘生成的数据信息可以更为方便的进行处理,通过计算不同两张图片边缘相似度,引入公式差异度量: 其值越小,相似度越大,便越是匹配,进而选择拼接.主要运用Matlab软件进行编程建立计算机图片自动拼接模型来解决此类问题. 对于问题一,采用计算机图片自动拼接模型(主要是编程)来对边缘处理拼接,且只考虑边缘灰度,分析差异度量.对图片进行先右匹配到右边缘,再左匹配到左边缘,然后输出图像并观察以便进一步考虑是否需要人工干涉. 对于问题二,则在问题一的基础上使用灰度图像二值化模型进行数据处理,然后用计算机图片自动拼接模型对边缘处理拼接使得209块图片左右匹配到最大可能,拼得图片若干,再对拼成的若干图片进行人工干涉处理,最终得到复原图片. 对于问题三,引入正反两面差异度量 则在问题二的基础上正反面同时进行边缘灰度分析,保证信息量的充分性,接下来具体处理方法同问题二. 关键词: 图像预处理 计算机图片自动拼接模型 灰度图像二值化模型 相似度 差异度量 一、问题的重述 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.传统上,拼接复原工作需由人工完成,但效率偏低,随着计算机的快速发展,运用计算机进行自动拼接碎纸片,既能提高拼接复原效率.又可以节省人力物力,讨论以下问题: 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原.如果复原过程需要人工干预,请写出干预方式