基于相似度分析的碎紙片拼接復原

孫鵬程+耿大猛+常晶晶+王玲

摘 要：現實生活中，傳統拼接復原工作需要手動拼接，雖準確度較高，但拼接難度較大，效率較低，特別是當碎片的數量極大時，人工手動拼接工作將很難在短時間內完成。基于上述背景，該文利用matlab軟件，對碎紙片二值化矩陣中的邊緣矩陣進行提取，為減少拼接工作量，該文通過觀察并計算出文檔中最左端碎片的排列方式，最后應用統計學中的相關系數最大的條件找到最左端碎片的最佳匹配行，并以此方法完成拼接，得到的拼接結果較為完整，證明方法拼接效果良好。

關鍵詞：圖像識別 二值化 相關系數 邊緣矩陣

中圖分類號：TP301 文獻標識碼：A 文章編號：1672-3791（2017）01（b）-0040-02

傳統人手撕碎片總是無規則的，其拼接一般是利用基于碎片幾何特征的方法，但這種方法對邊緣規則的碎片的拼接效果不是很理想，該文針對目前碎片拼接領域存在的這種不足，進行完善并設計了拼接邊緣規則碎片的方法。

該文利用研究出的拼接邊緣規則碎片的方法，解決2013年數學建模國賽B題的碎片拼接問題，對附件中給出的209張橫縱切中英文碎片進行二值化處理，然后對得到的邊緣矩陣進行相關分析，依據相關性分析完成最終的拼接。

1 圖像處理及分析

灰度變換指黑白圖片的黑白變換或者彩色圖片的色彩變換，一張彩色圖片的像素矩陣中的每個像素由RGB 3種顏色按照規定比例混合而成的一種顏色表示，在處理圖像時，RGB會由于環境光源太暗而偏小，造成圖像不清晰，若光源太亮，則會導致圖像曝光率太高而泛白，該文通過灰度變換方法，將RGB值調到合適的程度。……