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

2013数学建模B题答辩ppt

2013年数学建模竞赛答辩

基于文字像素点的碎纸片拼接复原模型

参赛人员：张 坤 白娅玲 陈 锋 指导老师：李 华

2013数学建模B题答辩ppt

主要内容 一、问题的提出与思路 二、模型建立与求解 三、误差分析 四、模型评价与推广

2013数学建模B题答辩ppt

一、问题的提出与思路问题提出 1、对给定仅纵切的来自同一页文字文件的碎 纸片建立碎纸片拼接复原模型算法，并针对 给出的文件的碎片进行拼接复原。 2、对给出的中英文纵横切的碎纸片，建立碎 纸片拼接复原模型算法进行拼接复原。 3、双面打印文件的碎纸片拼接复原问题。针 对给出的双面碎片建立拼接复原模型算法。

2013数学建模B题答辩ppt

一、问题的提出与思路总体思路：针对附件中给出的黑白文字碎纸片，用 matlab编译程序将其转换成矩阵形式，矩阵 中的元素表示图中该位置像素的灰度值，再 对元素进行二值化处理得到新的矩阵。然后 根据碎片的类型对矩阵做不同处理。附件一的19张图片灰度信息及第4张碎片信息 附件二19张碎片灰度信息及第3张碎片信息

2013数学建模B题答辩ppt

二、模型的建立与求解

(一) 问题一模型建立

2013数学建模B题答辩ppt

问题一模型的 求解流程图

2013数学建模B题答辩ppt

二、模型的建立与求解

附件一的复原序列

附件一碎片左右像素信息及像素段中点位置

2013数学建模B题答辩ppt

附件二的复原序列

附件二碎片左右像素信息及黑色像素段位置

2013数学建模B题答辩ppt

二、模型的建立与求解对附件四人工干预和算法推荐效果 (二)问题二模型的建立 对附件三算法推荐与人工干预效果

匹配率：匹配率：

=82.1%=75.8%

2013数学建模B题答辩ppt

问题二模型的 求解流程图

2013数学建模B题答辩ppt

附件三的复原序列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

2013数学建模B题答辩ppt

附件四匹配序列结果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

1

53

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

66

205

10

157

74

145

83

134

55

18

56

35

16

9

183

152

44

81

77

128

200

131

52

125

140

193

87

89

48

72

12

177

124

0

102

115

2013数学建模B题答辩ppt

二、模型的建立与求解(问题三)模型的建立在问题二的基础上，对双面打印文件复 原，建立与问题二相同的模型，改进算法代码， 计算匹配度，求得最优解。

2013数学建模B题答辩ppt

问题三模型的 求解流程图

2013数学建模B题答辩ppt

附件五其中一面的序列图136a 047b 020b 164a 081a 189a 029b 018a 108b 066b 110b 174a 183a 150b 155b 140b 125b 111a 078a 005b 152b

对附件五算法推荐与人工选择效果147b 060a 059b 014b 079b 144b 120a 022b 124a 192b 025a 044b 178b 076a 086a 187a 131a 056a 138b 045b 137a 061a 094a 098b 121b 038b 030b 042a 097b 175b 072a 093b 132a 087b 198a 181a 034b 156b 206a 173a 194a 169a

036b

010a

089b

143a

200a

084a

153b

186a

083b

039a