碎纸片的拼接模型怎么做呀,数学建模

发布网友发布时间：2022-04-24 16:34

共1个回答

热心网友时间：2023-10-22 20:54

第1步：利用MATLAB软件[1]依次读取附件1（或附件2）中的所有碎纸片图像，其中图片标记为；
第2步：利用MATLAB软件中的im2bw函数对所有碎纸片图像进行二值化处理[2]，即所有的碎纸片都用仅包含0或1的二维矩阵表示，其中1表示白色，0表示黑色；
第3步：依次提取矩阵的第1列与最后1列元素，分别标记为与；
第4步：将中元素全为1所对应的碎片挑选出来，作为拼接复原图像的左边第1条碎片，并标记为；
第5步：将的最后1列元素分别与剩余碎纸片的第1列元素作点积运算并求和，其中和值最大者即为与最为匹配的碎纸片[3]，记作，并将其放在拼接复原图像的左边第2条；
第6步：依此类推，得到，，……，，最后得到拼接复原图像。
根据上述算法，利用MATLAB软件编程（程序见附录1）可得问题1中附件1与附件2的碎片拼接顺序结果如表1与表2所示；附件1与附件2的拼接复原图像见附录2与附录3所示。