2013-年数学建模b题.pdfVIP

摘要 本文主要对碎纸片的拼接复原问题进行研究。在matlab软件中 imread() 读取碎片数据，得到灰度矩阵，分别运用特征点配准、归一化互相关和 adaboost 算法，通过 matlab 软件编写程序，实现了碎纸机破碎纸片的拼接复原。 针对问题一，首先（以附件 1 中的碎纸片为例）将 19 张碎纸片图像进行预 处理，获取文件文字信息，然后利用计算机语言将碎片的文字问题转化成灰度问 题，通过 matlab 编程比较两两碎纸片之间灰度值的大小，得出较完整的文字文 件复原图。附件 1 的处理办法对附件 2 仍然适用。最后通过人工干预方式，将原 程序进行优化，得到来自同一页印刷文件的碎纸片（仅纵切）拼接复原图。 针对问题二，首先根据图像预处理流程图，可以提取出附件 3、附件 4 的图 像特征点，依据图像特征点配准方法，引入相关系数来处理两两图片特征之间的 关系，根据相关系数的大小得到两两组合的匹配对。然后通过分析结果，发现存 在伪匹配对，采用归一化互相关方法对结果进行优化，运 Best- First 搜索算 法进行全局匹配，最后通