基于文檔結(jié)構(gòu)特征的碎紙片拼接復(fù)原畢業(yè)論文模板-資料下載頁(yè)
2025-05-19 14:38本頁(yè)面
【導(dǎo)讀】網(wǎng)’大學(xué)生論文抄襲檢測(cè)系統(tǒng)進(jìn)行檢測(cè)。為此給各位指導(dǎo)老師帶來(lái)的不便表示歉意。
【正文】 干預(yù)原則 由于利用算法程序進(jìn)行自動(dòng)化拼接的隨機(jī)性，在紙片復(fù)原過(guò)程中有可能造成錯(cuò)誤拼接，為提高算法的時(shí)間復(fù)雜及其求解精度， 制定如下的人工干預(yù)原則： 在拼接的工程中，在選擇下一張拼接碎片時(shí)，若出現(xiàn)兩張與其匹配度最高的碎片，進(jìn)行人工干預(yù)，這時(shí)根據(jù)字符特點(diǎn)和句子含義選擇更為合適的碎片進(jìn)行拼接． 在利用算法求解后得到了一些局部拼接較準(zhǔn)確的大碎片，這 些大 碎片計(jì)算機(jī)不能確定拼接， 需 要進(jìn)行人工干預(yù)． 進(jìn)行人工干預(yù)首先通過(guò)肉眼識(shí)別把很明顯的拼接，然后將剩下的通過(guò)文件特征，句意以及句子連貫性進(jìn)行再次拼接，最后將一些零散的填入到正確的位置以得到一個(gè)完整的文件． (5) 拼接復(fù)原結(jié)果 在主頻 ， 內(nèi)存， Windows XP 的硬件環(huán)境下，在 的軟件中編寫(xiě)程序，得到碎片拼接復(fù)原結(jié)果 ， 由于結(jié)果并不理想，我們?cè)诙嘣澬乃惴ńY(jié)果的基礎(chǔ)上又加入了人工的干預(yù)得到了 最終 的結(jié)果，見(jiàn)表 表 3． 表 2 中文碎片橫縱拼接復(fù)原結(jié)果 0049 0054 0065 0143 0186 0002 0057 0192 0178 0118 0190 0095 0011 0022 0129 0028 0091 0188 0141 0061 0019 0078 0067 0069 0099 0162 0096 0131 0079 0063 0116 0163 0072 0006 0177 0020 0052 0036 內(nèi)江師范學(xué)院本科畢業(yè)論文 10 0168 0100 0076 0062 0142 0030 0041 0023 0147 0191 0050 0179 0120 0086 0195 0026 0001 0087 0018 0038 0148 0046 01061 0024 0035 0081 0189 0122 0103 0130 0193 0088 0167 0025 0008 0009 0105 0074 0071 0156 0083 0132 0200 0017 0080 0033 0202 0198 0015 0133 0170 0205 0085 0152 0165 0027 0060 0014 0128 0003 0159 0082 0199 0135 0012 0073 0160 0203 0169 0134 0039 0031 0051 0107 0115 0176 0094 0034 0084 0183 0090 0047 0121 0042 0124 0144 0077 0112 0149 0097 0136 0164 0127 0058 0043 0125 0013 0182 0109 0197 0016 0184 0110 0187 0066 0106 0150 0021 0173 0157 0181 0204 0139 0145 0029 0064 0111 0201 0005 0092 0180 0048 0037 0075 0055 0044 0206 0010 0104 0098 0172 0171 0059 0007 0208 0138 0158 0126 0068 0175 0045 0174 0000 0137 0053 0056 0093 0153 0070 0166 0032 0196 0089 0146 0102 0154 0114 0040 0151 0207 0155 0140 0185 0108 0117 0004 0101 0113 0194 0119 0123 表 2 中，第一列為復(fù)原后文件的左邊緣，最末列為復(fù)原后文件的右邊緣，第一行和最末行分別為文件的上邊緣與下邊緣．復(fù)原后的文件包含所有碎片，該結(jié)果為人工干預(yù)后的結(jié)果．未進(jìn)行人工干預(yù)前，對(duì)中文碎片的拼接結(jié)果不佳，為一些匹配的片段，且中間夾雜著錯(cuò) 誤匹配的干擾碎片，通過(guò)人工干預(yù)可人為的對(duì)文字語(yǔ)義進(jìn)行判斷，因此得出的結(jié)果很好． 以下內(nèi)容省略 ?? 結(jié)束語(yǔ) 通過(guò)此次對(duì)碎紙片拼接復(fù)原技術(shù)的分析和探究，我了解該 技術(shù) 具有加大大的實(shí)用價(jià)值。 碎紙機(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è)完整的部分，周?chē)目瞻赘竦拇笮∮譄o(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)老師或幫助者的感謝之意．不能簡(jiǎn) 單拷貝。） 注：本模版中紅色字體是說(shuō)明部分，在具體操作時(shí)應(yīng)將其刪除． 未盡事宜按《內(nèi)江師范學(xué)院畢業(yè)論文（設(shè)計(jì) ） 指導(dǎo)手冊(cè)》實(shí)施．
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1