b題碎紙片的拼接復原

1、1B題碎紙片的拼接復原摘要圖像碎片拼接復原是借助計算機把大量的圖像碎片重新拼接成初始圖像的完整模型。這一問題在考古、刑偵、古生物學以及壁畫保存等方面具有廣泛的應用。要從成千上萬的圖像碎片中找到相互鄰接的圖像碎片，并最終拼接成完整的模型，需要用計算機和人工干預輔助相結合的方式來完成。本文就對碎紙片的拼接復原問題進行分析研究，針對單面縱切，單面既縱切又橫切，雙面既縱切又橫切紙片等情況的拼接復原問題，建立了相應的數(shù)學模型，并運用、等數(shù)學軟件，

2、分別對題目所提出的問題進行求ExcelMATLAB解。對于問題一，我們將碎紙片信息導入軟件中，得到每個碎紙片的MATLAB像素值，并利用該像數(shù)值計算出碎紙片間拼接的候選權重，再以該權重值)(jiC為依據(jù)對碎紙片進行配對，得到了碎紙片的拼接順序，進而實現(xiàn)了僅縱切紙片時中、英文碎片的拼接復原。對于問題二，我們首先篩選出了左右兩側有空白的碎片并把剩余碎片的信息導入中按照問題一中的方法計算出候選權重；利用該候選權重對MATLAB碎片的編號進行定

3、位，得到了一個定位矩陣并將其導入到中，在中ExcelExcel分析該矩陣，可得到一個最優(yōu)的拼接次序；再進行人工干預，找到左頁邊的碎片編號并將其置于第一位，然后按照最優(yōu)連接次序將碎片進行拼接，得一個完整的行碎片。再對行碎片進行拼接，最優(yōu)選擇標準為：同一段落內行間距相同。可以得到按段落劃分的幾個碎片。此時進行人工干預，人為拼接為完整圖片。在本問中，由于中、英文字的差異，在對英文碎片拼接時本文只采用了候選權重法進行處理。對于問題三，考慮到英文

4、雙面的數(shù)據(jù)過于龐大，本文先對數(shù)據(jù)進行分類，用軟件將處于同一行的碎片提取出來，分別存放在不同的文件夾中；MATLAB然后再對文件夾內的數(shù)據(jù)進行候選權重的處理，按照問題二中的方法得到最優(yōu)排列次序，按該排列次序拼接碎片得到了22個橫向碎片，其中有11對正反面，再對這些橫向碎片進行計算候選權重的處理，然后確定一個最優(yōu)排列次3由人工完成準確率雖然很高可是浪費時間效率也很低。如何解決以上一系列問題變得非常重要。2.2有關方面在這個問題上做過的研究現(xiàn)

5、有文獻大部分都是針對二維（或三維）非規(guī)則碎片匹配算法的研究，針對碎紙機破碎的規(guī)則文件的拼接方面的文獻極少，本文基于對所給五個附件碎片數(shù)據(jù)的處理和分析，針對各具體問題提出了若干數(shù)學模型得到了較為滿意的解答。2.3對問題的分析針對問題一，首先考慮將碎片導入中，并提取出每張碎紙片邊緣上的像素值，MATLAB然后利用這些像素值尋找到與某單個碎片左右兩邊相匹配的碎片，最后再進行圖片的拼接，得到完整的圖片。針對問題二，考慮到當前的切割方式，首先進行

6、碎片的橫向拼接：先提取出碎片左右邊緣的像素值尋找某個碎片左右兩側最匹配的碎片，拼接在一行內。然后再對已拼接完成的行碎片進行縱向拼接，最終得到完整圖片。針對問題三，由于問題三在橫縱切割的基礎上又加上了正反面，數(shù)據(jù)龐大，所以可以先對數(shù)據(jù)進行分類，將數(shù)據(jù)按行分類，把處于同一行的數(shù)據(jù)分在一組。再在組內進行數(shù)據(jù)處理，來完成行的拼接。最后將拼接好的行組合為完整文章。三、模型假設1.破碎紙片的形狀規(guī)則；2破碎紙片的信息未丟失；3本文引用數(shù)據(jù)、資料均真