b題碎紙片的拼接復(fù)原

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

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

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

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

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

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