基于文檔結(jié)構(gòu)特征的碎紙片拼接復(fù)原畢業(yè)論文模板-文庫(kù)吧在線文庫(kù)
【正文】 ....................................................................................... 10 參考文獻(xiàn) ..........................................................................................................11 致謝 ................................................................................................................. 12 （注： ① 目錄不加頁(yè)碼； ② 中、英文摘要加頁(yè)碼，用羅馬數(shù)字： Ⅰ ， Ⅱ ， ? ； ③ 正文另行加頁(yè)碼，用阿拉伯?dāng)?shù)字： 1， 2， 3， ? ． ） 內(nèi)江師范學(xué)院本科畢業(yè)論文 I 摘 要 (小 四號(hào)黑體不加粗 )： 設(shè)計(jì)了基于文字特征和文檔結(jié)構(gòu)特征的規(guī)則碎紙片的高效率拼接復(fù)原方法．在問(wèn)題準(zhǔn)備階段， 首先將 碎片 讀為灰度矩陣并經(jīng)二值化處理將像素點(diǎn)灰度值轉(zhuǎn)化為 01 矩陣 ，然后根據(jù)筆畫(huà)的連續(xù)性、光滑性等文字特點(diǎn)設(shè)計(jì)關(guān)于像素點(diǎn)覆蓋率的匹配度計(jì)算方法，最后 根據(jù)字高、字寬 、行間距等 文 檔 結(jié)構(gòu)特征對(duì)匹配度進(jìn)行了校正 ，由此得到碎紙片之間的匹 配度．針對(duì) 縱切碎片的拼接復(fù)原 問(wèn)題將其抽象 為尋找有向完全圖中哈密頓通路 問(wèn)題， 以碎片為節(jié)點(diǎn)， 以 經(jīng)過(guò)所有節(jié)點(diǎn)一次且僅一次 為約束條件 ，建立各邊權(quán)值和最大為目標(biāo)函數(shù)的優(yōu)化模型 ；針對(duì) 橫縱切碎片的拼接復(fù)原 問(wèn)題將其抽象為十字排列問(wèn)題， 建立求解碎片邊緣間最大匹配度的優(yōu)化模型 ．然后根據(jù)各自問(wèn)題的特點(diǎn)設(shè)計(jì)不同的 貪心算法尋求 最佳 路徑 ，復(fù)原得到原文檔．最后，通過(guò)實(shí)例驗(yàn)證基于文字特征和文檔結(jié)構(gòu)的碎紙片拼接復(fù)原方法是有效的． (小四號(hào)仿宋體不加粗 ,“摘要”字?jǐn)?shù)須 300 字以上 ) 關(guān)鍵詞 (小 四號(hào)黑體不加粗 )： 文字特征 ； 文檔 結(jié) 構(gòu) ； 匹配度 ； 優(yōu)化模 型；貪心算法(小四號(hào)仿宋體不加粗，關(guān)鍵詞的個(gè)數(shù)： 3— 5 個(gè) ) Abstract t(小 四號(hào) Times New Roman 體加粗 )： A efficient splicing restoration method of the regular document scraps is designed based on the text characteristics and structure features． In preparation for the problem， Firstly， the fragments read as gray level matrix then conver the pixel gray value into 01 matrix by binarization processing． According to the text characteristics such as stroke39。） 注：本模版中紅色字體是說(shuō)明部分，在具體操作時(shí)應(yīng)將其刪除． 未盡事宜按《內(nèi)江師范學(xué)院畢業(yè)論文（設(shè)計(jì) ） 指導(dǎo)手冊(cè)》實(shí)施． 。 文檔結(jié)構(gòu)控制常量計(jì)算 ...........................................................錯(cuò)誤 !未定義書(shū)簽。基于文檔結(jié)構(gòu)特征的碎紙片拼接復(fù)原 數(shù)學(xué)與信息科學(xué)學(xué)院 信息與計(jì)算科學(xué) xxxxx，指導(dǎo)教師： xxxx （按教務(wù)處要求，本次畢業(yè)論文電子文檔將使用‘中國(guó)知網(wǎng)’大學(xué)生論文抄襲檢測(cè)系統(tǒng)進(jìn)行檢測(cè)。 方向場(chǎng)匹配 .................................................................................................................... 4 5 基于文檔結(jié)構(gòu)的匹配度計(jì)算 ......................................... 錯(cuò)誤 !未定義書(shū)簽。 碎紙機(jī)根據(jù)保密程度一般將紙片文件豎切成紙條或橫縱切割碎紙片或紙粒，一般認(rèn)為 6 級(jí)保密等級(jí)為 1mm1mm， 5 級(jí)保密等級(jí)為： 2mm2mm， 1mm9mm， 4 級(jí)保密等級(jí)為： 2mm8mm， 3 級(jí)保密等級(jí)為 325mm， 430mm； 為了保證拼接的效率和準(zhǔn)確性，對(duì)于不同程度的碎紙片我們應(yīng)選擇不同的方法進(jìn)行拼接復(fù)原拼接， 對(duì)于單一方向 裁剪且所裁剪的紙條寬度較大、保密度低的紙條，我們通過(guò)橫一匹配計(jì)算匹配度，簡(jiǎn)單的通過(guò)貪心搜索即可拼接復(fù)原；對(duì)于普通保密度的碎紙片，我們可以利用文字和文件結(jié)構(gòu)特點(diǎn)進(jìn)一步改進(jìn)匹配度和匹配算法，由此得到較為精確的復(fù)原結(jié)果；而對(duì)于保密度較高的碎紙片，僅僅通過(guò)程序進(jìn)行全自動(dòng)拼接往往不能得到精確的結(jié)果，必須加入人工干預(yù)尋找精確解，如某一部分碎片拼接成為一個(gè)完整的部分，周圍的空白格的大小又無(wú)明顯特點(diǎn)，則必須進(jìn)行人工干預(yù)．有一張大碎片拼接的部分是完全正確的，但卻出現(xiàn)了一張小碎片僅與上方拼接，這種情況下就需要人工干預(yù)． 同時(shí)文 件的內(nèi)容對(duì)我們的拼接復(fù)原難度也有一定的影響，根據(jù)此題漢字與英文文件的拼接復(fù)原效果就可看出英文的拼接難度明顯大于中文文件，對(duì)于有表有圖且中英混雜內(nèi)江師范學(xué)院本科畢業(yè)論文 11 的文件，我們應(yīng)制定更符合文件特點(diǎn)的匹配度計(jì)算方法． 碎紙片拼接復(fù)原技術(shù)屬于特征匹配和計(jì)算機(jī)模式識(shí)別 [11]等新型領(lǐng)域問(wèn)題，可廣泛推廣應(yīng)用于司法物證復(fù)原、歷史文獻(xiàn)修復(fù)以及軍事情報(bào)獲取等領(lǐng)域 ，具有重要的研究意義 ． 參考文獻(xiàn) [1] 賈海燕 ,碎紙片自動(dòng)拼接關(guān)鍵技術(shù) [D],國(guó)防科技大學(xué) ,20xx． [2] Li Zhao,YeeHong Yang,Mosaic image method: a local and global method[J],Pattern Recognition, 32 (1999):14211433． [3] 劉 金根 , 吳 志鵬 , 一 種基于 特征區(qū)域 分割的 圖像拼接 算法 [J], 西安 電子科技 大學(xué) 學(xué)報(bào) ,29(6):763771,20xx． [4] 羅智中 ,基于文字特征的文檔碎紙片半自動(dòng)拼接 [J],計(jì)算機(jī)工程與應(yīng)用 .48(5):207210,20xx． [5] 姜群 ,晏雨 ,改進(jìn)的遺傳算法在 TSP 問(wèn)題中的應(yīng)用 [J],重慶理工大學(xué)學(xué)報(bào) ,26(09):9699,20xx． [6] 20xx 高教社杯全國(guó)大學(xué)生數(shù)學(xué)建 模競(jìng)賽賽題 B 題 [EB/OL].[ 20xx117. problem/20xx/． [7] 司小江 ,吳禮發(fā) ,胡谷雨 ,數(shù)據(jù)鏈問(wèn)題的貪心算法 [J],國(guó)防科技大學(xué)學(xué)報(bào) ,25(6):4549,20xx． [8] 李根強(qiáng) ,倪飛舟 ,鐘志水等 ,數(shù)據(jù)結(jié)構(gòu) [M],北京 :中國(guó)水利水電出版社 ,20xx． [9] 陳瑞兵 ,黃文奇 ,求解矩形 packing 問(wèn)題的貪心算法 [J],計(jì)算機(jī)工程 ,33(04):160162,20xx． [10] Zheng Zhang, Scott Schwartz, Lukas Wagner, Webb Miller, A Greedy Algorithm for Aligning DNA Sequences[J],7: 203–214,20xx． [11] 吳志芳 ,何橋 ,動(dòng)態(tài)模式匹配算法在地層對(duì)比中的應(yīng)用 [J],世界地質(zhì) ,22(2):181184,20xx. （注：參考文獻(xiàn)各條目用五號(hào)宋體字，各條目的序號(hào)應(yīng)正文中尾注的序號(hào)相一致） 內(nèi)江師范學(xué)院本科畢業(yè)論文 12 致謝 （注：①“致謝”內(nèi)容單獨(dú)用一個(gè)版面； ②在“致謝”中主要敘述自己寫(xiě)作本文的真實(shí)經(jīng)歷、感受、收獲等，表達(dá)對(duì)指導(dǎo)老師或幫助
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1