2013-年高教社杯全国大学生数学建模竞赛b题优秀论文.pdfVIP

碎纸片的拼接复原 摘要 本文主要解决碎纸片拼接复原问题。利用附件所给碎纸片的数据，运用 蚁群优化算法、Adaboost 算法、Harris 角 检测算法，利用 Matlab 软件编程 求解，得到碎纸片拼接复原结果。 针对问题一，依据文字所在行的几何特征，先将文字进行二值化处理， 得到文字的数据信息。运用蚁群优化全局匹配方案完成整体匹配，利用回溯 的 Best-First 搜索算法，得到最佳候 选 匹配对 ，由于碎纸片形状相似， Best-First 搜索算法会大大降低拼接效率，最后建立蚁群优化算法模型对复 原结果进行优化，得到中、英文拼接复原图（见附录一）及顺序表（见表 2、表 3）。 针对问题二，先对附件3、附件4 中的碎纸片进行像素特征分析，将每一 个矩形像素特征区域的白色区域设为 0、黑色区域设为 1，利用 Adaboost 算 法对碎纸片进行分类处理，再依据矩形像素特征进行匹配，得到拼接复原中 文、英文图片。对每次匹配循环进行人工干预得出碎纸片的拼接复原顺序图 （见附录二）及顺序表（见表 4、表 6）。 针对问题三，在对比经典角