2013全国大学生数学建模B题答辩ppt资料.ppt

《2013全国大学生数学建模B题答辩ppt资料.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于文字像素点的碎纸片拼接复原模型2013年数学建模竞赛答辩参赛人员：张坤陈锋指导老师：李华白娅玲主要内容一、问题的提出与思路二、模型建立与求解三、误差分析四、模型评价与推广一、问题的提出与思路问题提出1、对给定仅纵切的来自同一页文字文件的碎纸片建立碎纸片拼接复原模型算法，并针对给出的文件的碎片进行拼接复原。2、对给出的中英文纵横切的碎纸片，建立碎纸片拼接复原模型算法进行拼接复原。3、双面打印文件的碎纸片拼接复原问题。针对给出的双面碎片建立拼接复原模型算法。总体思路：针对附件中给出的黑白文字碎纸片，用mat

2、lab编译程序将其转换成矩阵形式，矩阵中的元素表示图中该位置像素的灰度值，再对元素进行二值化处理得到新的矩阵。然后根据碎片的类型对矩阵做不同处理。附件一的19张图片灰度信息及第4张碎片信息附件二19张碎片灰度信息及第3张碎片信息一、问题的提出与思路二、模型的建立与求解（一）问题一模型建立问题一模型的求解流程图附件一碎片左右像素信息及像素段中点位置附件一的复原序列二、模型的建立与求解附件二碎片左右像素信息及黑色像素段位置附件二的复原序列二、模型的建立与求解（二）问题二模型的建立匹配率：＝82.1%对附件三算法

3、推荐与人工干预效果对附件四人工干预和算法推荐效果匹配率：＝75.8%问题二模型的求解流程图4954651431862571921781181909511221292891188141611978676999162961317963116163726177205236125131821091971618411018766106150211731571812041391452964111201592180483775554420610104981721715972081381581266817545174013

4、7535693153701663219614128315982199135127316020316913439315110711517694348418390471214212414477112149971361641275843891461021541144015120715514018510811741011131941191231681007662142304123147191501791208619526187183814846161243581189122103130193881672589105

5、74711568313220017803320219815133170205851521652760附件三的复原序列191751115419018421041806410641493220465396714720114817019619894113164781039180101261006172814686511072940158186982411715055958923037461271919493141881211261051551141761821512257202711658215913911296

6、3138153533812312017585501601879720331204110811613673362071351576431994517379161179143208217496111933142168621695419213311818916219711270846014681741371958471721569623991229018510913218195691671631661881111442063130341311025271781714266205101577414583134551

7、856351691831524481771282001315212514019387894872121771240102115附件四匹配序列结果二、模型的建立与求解（问题三）模型的建立在问题二的基础上，对双面打印文件复原，建立与问题二相同的模型，改进算法代码，计算匹配度，求得最优解。问题三模型的求解流程图136a047b020b164a081a189a029b018a108b066b110b174a183a150b155b140b125b111a078a005b152b147b060a059b014b079

8、b144b120a022b124a192b025a044b178b076a036b010a089b143a200a086a187a131a056a138b045b137a061a094a098b121b038b030b042a084a153b186a083b039a097b175b072a093b132a087b198a181a034b156b206a173a194a169a161b011a199a090b203