第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所示。
第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所示。