2013 数学建模国赛 b题（详细易懂版）

精力有限，笔者只练习完成了问题一和问题·

碎纸复原模型与算法

摘要

本文主要围绕碎纸片拼接问题，建立了边界匹配距离模型，匹配TSP模型并设计出一维碎纸复原，二维碎纸复原的具体算法，并借助MATLAB成功解决了碎纸复原问题。

针对问题一，首先本文先对碎纸进行数字化处理得到象素矩阵并进行二值化处理，然后通过依据碎片左右侧边缘的文本特征建立了边界匹配模型，计算得到碎片之间的列匹配度和匹配距离。将碎片复原问题转换成了匹配TSP模型，并采用最邻近算法对模型进行求解。通过MATLAB编程实现了算法求解过程，得到了正确的碎片拼接序列并复原了原始纸张图片。

针对问题二，首先文本分别对中文和英文的碎片特征进行了提取，并根据特征创建了不同的特征列向量构建方式。其次，文本采用瓦尔德聚类分析法对计算出来的特征列向量进行分簇，总共分成了11个簇