2013年B题碎纸片的拼接复原

分析

参照论文:https://wenku.baidu.com/view/0965645159fb770bf78a6529647d27284b7337f0.html
问题一
step1:导入碎片,得每个碎片的像素值
step2:计算碎片间的候选权重C(i, j)矩阵
step3:寻找权重矩阵中最小的权重值,两两配对
step4:合成图片

候选权重计算:
两个碎片相似系数的定义:
2013年B题碎纸片的拼接复原_第1张图片
2013年B题碎纸片的拼接复原_第2张图片
问题二
按照前面的方法加上人工干预得每一行完整拼图,一共11张
将11张图片逆时针旋转90度,拼成完整图片
注:
去除白边,切割时恰好从两个汉字中间切割的碎片,否则出现多个最小值会造成干扰。
根据同一段落文字间行距分成四个段落?怎么分?
如果排不对就人工干预?
//次数会不会很多?

模型不足:在第二问中采取了较多的人工干预。。。。

你可能感兴趣的:(数学建模)