对于问题一,先对000到018十九幅碎片图片进行图像处理得到19个1980X72的像素矩阵.然后提取每个矩阵的最左列和最右列得到19个左边列矩阵（分别用）表示和19个右边列矩阵（）表示,把这19个左

Question

对于问题一,先对000到018十九幅碎片图片进行图像处理得到19个1980X72的像素矩阵.然后提取每个矩阵的最左列和最右列得到19个左边列矩阵（分别用）表示和19个右边列矩阵（）表示,把这19个左边列矩阵和19个右边列矩阵分别用数组A和数组B表示,这样得到A=[],B=[].由于十九幅碎片图片中排在最左边和最右边的碎片上的文字是完整的,据此我们能首先挑选出排在最左边和最右边的碎片图片分别是008和006,两片碎片对应的左边和右边列矩阵分别是和,这样就可以确定为最左边碎片的右序列.然后以为参照标准,分别与除去的数组A中的其它元素进行逐一比较取其差的绝对值,得到18个列矩阵,然后对这18个列矩阵逐个求取各个列矩阵中所有元素的平均值得到所对应的18个数值,比较这18个数值的大小,得到最小值,其对应的碎片图片即为与最左边碎片图片相邻的碎片图片.然后以这个碎片图片的右边序列为标准再与剩余的数组A中的元素逐一比较取其差的绝对值得到16个列矩阵,然后对这16个列矩阵逐个求取其所有元素的平均值得到16个数值,然后对这16个数值进行比较得出最小值,则其所对应的碎片图片就是从左向右数的第三张图片.然后以这张碎片图片所对应的右边序列为标准,与数组A中剩余的其它元素重复上述操作这样依次循环即可逐步得到碎片图片的正确排列顺序.

Answer 1

问题一,对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切）,我们可以建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原.对于常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖点特征、尖角特征、面积特征等几何特征,搜索与之匹配的相邻碎纸片并进行拼接,这种基于边界几何特征的拼接方法适用于边缘形状相似的碎纸片.根据附件1、附件2中所给图片,我们可以看出图片只有黑白两种颜色,而且切割时由机器切割,每张图片的大小、形状基本一致.因此,本题的图像拼接不适合采用特征匹配法,只适合采用灰度拼接.我们可以采用灰度匹配模型对附件一、二中的所有图片进行灰度二值法,将图片转化为数值矩阵.这样就可以实现将其文字信号转化为数字信号.最后,我们可以利用matlab编程,将转化后每幅图片的数字矩阵第一列与最后一列按照一定的相似度的衡量法则将相似度高的矩阵所对应的图片进行自动拼接.根据所得的拼接图片进行人眼识别,如果所得图片完整无误,就不需要人工干预.如果所得图片存在错误,则需要采取人工干预.
问题二,对于碎纸机既纵切又横切的情形,我们设计碎纸片拼接复原模型和算法可以在问题一模型和算法的基础上进行改正,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原.我们的基本解题思路是首先将每张图片灰度二值化后形成的矩阵,选取每一个矩阵的第一行与最后一行.然后利用matlab进行编程,先根据数据矩阵的第一行与最后一行进行匹配,从而得出19条纵向拼接而成的图片.然后再将这19张图片进行数据二值化,选取每一个二值化后矩阵的第一列与最后一列,在运用问题一中的matlab程序即可得到一幅完整的图片.如果在进行开始的列拼接过程中出现了错误,则进行人工干预.在完整拼接后,如果所得图片出现错误,我们就进行人工干预,从而修正错误.
问题三,对于所给碎片数据为双面打印文件时,因此我们需要采用不同的模型进行碎纸片拼接复原.附件5给出的是一页英文印刷文字双面打印文件的碎片数据.我们必须设计相应的碎纸片拼接复原模型与算法.附件5中所给的图片,只标出了每一张纸片的两面,但并未确定哪一张为正面,哪一张为反面.并且两面均为同一文字,同一字体,并未有任何区别,