问题一模型
对于问题一,先对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中剩余的其它元素重复上述操作这样依次循环即可逐步得到碎片图片的正确排列顺序。