对于问题一,先对000到018十九幅碎片图片进行图像处理得到19个1980X72的像素矩阵.然后提取每个矩阵的最左列和最右列得到19个左边列矩阵(分别用)表示和19个右边列矩阵()表示,把这19个左边列矩阵和19个右边列矩阵分别用数组A和数
问题描述:
对于问题一,先对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中剩余的其它元素重复上述操作这样依次循环即可逐步得到碎片图片的正确排列顺序.
答
问题一,对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),我们可以建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原.对于常规文档碎纸片计算机拼接方法...