数学建模 数学建模 碎纸片的拼接复原 (16).doc

PAGE\*MER

PAGE18

B题碎纸片的拼接复原

摘要

针对传统纸片拼接效率低的问题，本文对纸片半自动拼接作出探究。

对于问题一，运用坐标匹配法，利用Matlab软件，以imread命令录入并建立各图片的像素灰度矩阵，并对矩阵进行二值化处理（binarizationprocessing）。以点所处位置到图片最低点的像素个数作为该点坐标，记录各矩阵最左和最右两列上灰度值为0的点对应的坐标（连续的点，取加权平均），通过比对各图像上点的坐标进行匹配，取吻合点数最多的图片进行拼接，此过程不需人工干预。

对于问题二，由于汉字比较规整，首先利用高度一致法对图片进行分组，