淺談基于矩陣運算的碎紙片拼接問題

2014-05-03 09:47:28孟凡清

山東工業技術 2014年12期

劉　令，劉　元，孟凡清

（1.吉林建筑大學，長春　130118；2.長春一汽實業建筑裝飾工程有限責任公司，長春　130011）

淺談基于矩陣運算的碎紙片拼接問題

劉令1，劉元2，孟凡清1

（1.吉林建筑大學，長春130118；2.長春一汽實業建筑裝飾工程有限責任公司，長春130011）

摘要：隨著科學技術的不斷發展，碎片拼接技術在軍事、醫學、文物鑒定等各生活領域得到廣泛的應用。碎片拼接復原其核心思想就是先將圖像數字化，然后從圖像邊緣等概率提取子矩陣，根據計算機相應的程序對其進行拼接處理，最終實現全自動或是半自動的拼接復原。

關鍵詞：矩陣分析法；角點檢測算法；匹配測度模型

1　碎紙片縱切模型

是對于給定來自同一頁印刷文字文件的碎紙機破碎紙片（僅縱切）進行拼接復原，我們采用MATLAB中imread函數將附件1中的19條圖像信息轉化為1980*72的像素矩陣，由于縱向文本信息過大，將其取逆矩陣，根據閾值分割方法［1]，我們給定閾值為127，即0～127像素值用0代替，128～255像素值用1代替。把8位灰度圖像運用閾值方法轉換為二值0—1圖像。再將矩陣按列向量分割為52個子矩陣，再由聚類分析法取出兩個子矩陣，用C語言編程將其最右側列向量與其它圖像信息對應子矩陣進行匹配，找到相似性最大的文本信息。以此類推，可將條狀碎片拼接成完整的圖像信息，比較時則需要人工干預。最后根據得到的一維數組的序號運用MATLAB把這些序號的圖像拼接起來將紙條復原。

1.1灰度圖像的讀取

8位灰度：28=256種像素點，（黑到白）每像素對應一個值，取值為0～255，每值對應一灰度，讀取完數據后8位灰度圖像變成一個二維矩陣。

讀取8位灰度圖像：函數imread可以從MATLAB支持的圖像文件格式.bmp中讀取圖像。格式為：I=imread（‘FILE’），其中，FILE為需要讀入的圖像文件名稱。

I=imread（'C：UsersahuoDesktopB附件1

淺談基于矩陣運算的碎紙片拼接問題

1 碎紙片縱切模型

1　碎紙片縱切模型