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

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

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

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

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

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

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