2013全国大学生数学建模答辩.pptVIP

L/O/G/O 基于文字像素点的碎纸片拼接复原模型 2013年数学建模竞赛答辩 参赛人员：张 坤 陈 锋 指导老师：李 华 白娅玲 主要内容 一、问题的提出与思路 二、模型建立与求解 三、误差分析 四、模型评价与推广 一、问题的提出与思路 问题提出 1、对给定仅纵切的来自同一页文字文件的碎纸片建立碎纸片拼接复原模型算法，并针对给出的文件的碎片进行拼接复原。 2、对给出的中英文纵横切的碎纸片，建立碎纸片拼接复原模型算法进行拼接复原。 3、双面打印文件的碎纸片拼接复原问题。针对给出的双面碎片建立拼接复原模型算法。 总体思路： 针对附件中给出的黑白文字碎纸片，用matlab编译程序将其转换成矩阵形式，矩阵中的元素表示图中该位置像素的灰度值，再对元素进行二值化处理得到新的矩阵。然后根据碎片的类型对矩阵做不同处理。 附件一的19张图片灰度信息及第4张碎片信息 附件二19张碎片灰度信息及第3张碎片信息 一、问题的提出与思路 二、模型的建立与求解 （一） 问题一模型建立 问题一模型的求解流程图 附件一碎片左右像素信息及像素段中点位置 附件一的复原序列 二、模型的建立与求解 附件二碎片左右像素信息及黑色像素段位置 附件二的复原序列 二、模型的建立与求解 （二）问题二模型的建立 匹配率： ＝82.1% 对附件三算法推荐与人工干预效果 对附件四人工干预和算法推荐效果 匹配率： ＝75.8% 问题二模型的 求解流程图 49 54 65 143 186 2 57 192 178 118 190 95 11 22 129 28 91 188 141 61 19 78 67 69 99 162 96 131 79 63 116 163 72 6 177 20 52 36 125 13 182 109 197 16 184 110 187 66 106 150 21 173 157 181 204 139 145 29 64 111 201 5 92 180 48 37 75 55 44 206 10 104 98 172 171 59 7 208 138 158 126 68 175 45 174 0 137 53 56 93 153 70 166 32 196 14 128 3 159 82 199 135 12 73 160 203 169 134 39 31 51 107 115 176 94 34 84 183 90 47 121 42 124 144 77 112 149 97 136 164 127 58 43 89 146 102 154 114 40 151 207 155 140 185 108 117 4 101 113 194 119 123 168 100 76 62 142 30 41 23 147 191 50 179 120 86 195 26 1 87 18 38 148 46 161 24 35 81 189 122 103 130 193 88 167 25 8 9 105 74 71 156 83 132 200 17 80 33 202 198 15 133 170 205 85 152 165 27 60 附件三的复原序列 191 75 11 154 190 184 2 104 180 64 106 4 149 32 204 65 39 67 147 201 148 170 196 198 94 113 164 78 103 91 80 101 26 100 6 17 28 146 86 51 107 29 40 158 186 98 24 117 150 5 59 58 92 30 37 46 127 19 194 93 141 88 121 126 105 155 114 176 182 151 22 57 202 71 165 82 159 139 1 129 63 138 153 53 38 123 120 175 85 50 160 187 97 203 31 20 41 108 116 136 73 36 207 135 15 76 43 199 45 173 79 161 179 143 208 21 7 49 61 119 33 142 168 62 169 54 192 133 118 189 162 197 112 70 84 60 14 68 174 137 195 8 47 172 156 96 23 99 122 90 185 109 132 181 95 69 167 163 166 188 111 144 206 3 130 34 13 110 25 27 178 171 42