規(guī)則碎紙片的拼接復原模型

1、規(guī)則碎紙片的拼接復原模型規(guī)則碎紙片的拼接復原模型摘要摘要圖像碎片復原技術是一項綜合的并具有實用價值的研究課題它的最終目的是要從大量的任意圖像碎片中找出真正符合實際的匹配對并根據(jù)這些匹配關系將相鄰的圖像碎片拼合起來重現(xiàn)圖像的原貌。圖像碎片的復原工作是以實際碎片為參考依據(jù)進行的建立能夠準確描述實物的計算機模型是圖像碎片復原工作的關鍵步驟之一對碎片復原的后續(xù)工作有基礎性的作用模型建立的準確性和復雜性將影響到后續(xù)工作能否順利進行下去。本文利用邊

2、緣特征點匹配，相關系數(shù)，廣度搜索法等方法建立了規(guī)則碎紙片的拼接復原模型。對于問題一，我們利用邊緣特征點匹配的方法，先提取邊緣特征點的灰度矩陣，再尋找矩陣相似度最大的碎片實現(xiàn)匹配。對于問題二，我們采用了基于文字特征的半自動拼接方法，通過找到相交點距離相等的最大個數(shù)來確定匹配圖像。對于問題三，我們提取了各邊的像素作為灰度矩陣，用X，Y，H，L確定目標函數(shù)mind（）=，mind（）=，運用廣度搜索算ijXYijXY?ijHLijHL?法找出

3、最佳匹配項。最后，本文還對模型推廣進行了進一步討論，分析了模型的優(yōu)缺點，提出了改進模型的方法和思路。關鍵詞：圖像拼接；規(guī)則碎片；圖像復原；灰度矩陣；廣度搜索算法；特征匹配；自動拼接；圖像分割；匹配準則8.假設所有的碎片中都存在相互匹配的碎片。9.假設所有碎片都在一次掃描下完成。三三符號說明符號說明：第i個碎片iA：縱向切割時，碎片的灰度矩ijX:橫縱切割時，碎片左邊的灰度矩X:橫縱切割時，碎片右邊的灰度矩Y:橫縱切割時，碎片上邊的灰度矩

4、H：橫縱切割時，碎片下邊的灰度矩L：灰度矩與的相關系數(shù)1122ijijXX?11ijX22ijX四模型的建立與求解四模型的建立與求解5.1.15.1.1問題一的分析問題一的分析如果是一個整體分裂成的兩個碎片那么兩個碎片裂口對應的部分的顏色(對灰度圖像而言就是灰度信息)會有很強的相關性這是碎片間除了輪廓外信息外最重要的信息之一。由于碎片的輪廓是完全一致的，我們只考慮碎片裂口對應的部分顏色對圖像匹配的影響。完成圖像碎片匹配過程后相互匹配的圖

5、像碎片就被找到了同時也得到了圖像碎片的匹配段并在碎片間建立了對應的匹配信息表并記錄了構成匹配對的匹配線段的相關信息如匹配起始點終止點等。接下來的工作就是將相互匹配的圖像碎片拼接起來恢復圖像的原貌。5.1.25.1.2問題一的模型建立問題一的模型建立設碎片的每條邊的灰度矩為，，i=12…19j=1或iAL??123...ijlXxxxx?2，=0或1。i代表第i個碎片，j=1表示碎片左邊，j=2表示碎片右邊，=0lxlx代表黑色，=1代表