数学建模 数学建模 基于内容特征匹配的碎片拼接问题的求解.doc

PAGE9

基于内容特征匹配的碎片拼接问题的求解

摘要

本文通过提取用以表示图片特征的特征值建立特征模型，运用边界匹配和逐步筛选、排序等方法解决了基于内容特征的碎纸片的半自动拼接问题。

首先，需要先对附件所给的碎纸片图像数据进行预处理，即将根据图像的像素分布将图像转化像素矩阵，从而实现图像的数学描述。基于大量的统计数据，确定空白和非空白的阈值，将像素矩阵转化为0-1矩阵。然后，采用逻辑运算，求个边界相互匹配的匹配度，并对应不同的问题优化匹配度的求解方法。最后，将匹配后的碎纸片进行排序，并利用MATLAB将图像按得到的顺序自动拼接，从而得到复原图像。

问题一，首先确定要提取