基于文檔結(jié)構(gòu)特征的碎紙片拼接復(fù)原畢業(yè)論文模板(文件)
【正文】 (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à)值。 6 碎紙片拼接復(fù)原模型的建立 ........................................................................ 5 縱切碎片的單一橫向拼接 ............................................................................................ 5 建模思路 .................................................................................................................. 5 始末碎片 .................................................................................................................. 5 模型建立 .................................................................................................................. 5 橫縱切碎片的擴(kuò)散拼接 ................................................................................................ 6 建模思路 .................................................................................................................. 6 模型建立 .................................................................................................................. 7 7 碎紙片拼接模型求解 .................................................................................... 7 縱切碎片的單一橫向拼接問(wèn)題求解 ............................................................................ 7 橫縱切碎片的擴(kuò)散拼接模型求解 ................................................................................ 8 結(jié)束語(yǔ) ............................................................................................................. 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)題將其抽象為
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1