2013年数学建模B题一等奖优秀论文.pdfVIP

袀 基于最小二乘法的碎纸片拼接复原数学模型 膇 摘要 节 首先对图片进行灰度化处理 , 然后转化为 0-1 二值矩阵， 利用矩阵行（列）偏差函数，建立了基 于最小二乘法的碎纸片拼接数学模型，并利用模型对图片进行拼接复原。 艿 针对问题一， 当两个数字矩阵列向量的偏差函数最小时， 对应两张图片可以左右拼接。 经计算， 得到附件 1 的拼接结果为： 莈 08,14,12,15,03,10,02,16,01,04,05,09,13,18,11,07,17,00,06 。 袆 附件 2 的拼接结果为 : 莂 03,06,02,07,15,18,11,00,05,01,09,13,10,08,12,14,17,16,04 。 蚀 针对问题二，首先根据每张纸片内容的不同特性，对图片进行聚类分析，将 209 张图片分为 11 类；对于每一类图片，按照问题一的模型与算法，即列偏差函数最小则进行左右拼接 , 对于没有拼 接到组合里的碎