【正文】 基于文檔結構特征的碎紙片拼接復原 數學與信息科學學院 信息與計算科學 xxxxx，指導教師： xxxx （按教務處要求，本次畢業(yè)論文電子文檔將使用‘中國知網’大學生論文抄襲檢測系統(tǒng)進行檢測。為便于此工作開展，請在學生論文電子文檔定稿前增加這樣一頁，內容為：論文題目和作者信息 ，并且本次論文上交的電子文檔只能為一個 word 文檔， 不能把目錄、摘要、正文分成多個 word文檔 ，請嚴格按照模板格式排好目錄、摘要、正文，本頁不用打印。為此給各位指導老師帶來的不便表示歉意。） 目 錄 摘 要 (小 四號黑體不加粗 ) ............................................................................... I Abstract t(小 四號 Times New Roman 體加粗 ) ................................................. I 1 引言 ............................................................................................................... 1 2 問題分析 ....................................................................................................... 2 邊緣像素點匹配 ............................................................................................................ 2 文檔文字結構控制 ...................................................................錯誤 !未定義書簽。 縱切碎片的單一橫向拼接 .......................................................錯誤 !未定義書簽。 橫縱切碎片的擴散拼接 ...........................................................錯誤 !未定義書簽。 3 數據預處理 ................................................................................................... 3 4 基于像素點覆蓋的匹配度計算方法 ............................................................ 3 橫一匹配 ........................................................................................................................ 3 封閉匹配 ...................................................................................錯誤 !未定義書簽。 方向場匹配 .................................................................................................................... 4 5 基于文檔結構的匹配度計算 ......................................... 錯誤 !未定義書簽。 文檔結構控制常量計算 ...........................................................錯誤 !未定義書簽。 文檔結構匹配方法 ...................................................................錯誤 !未定義書簽。 6 碎紙片拼接復原模型的建立 ........................................................................ 5 縱切碎片的單一橫向拼接 ............................................................................................ 5 建模思路 .................................................................................................................. 5 始末碎片 .................................................................................................................. 5 模型建立 .................................................................................................................. 5 橫縱切碎片的擴散拼接 ................................................................................................ 6 建模思路 .................................................................................................................. 6 模型建立 .................................................................................................................. 7 7 碎紙片拼接模型求解 .................................................................................... 7 縱切碎片的單一橫向拼接問題求解 ............................................................................ 7 橫縱切碎片的擴散拼接模型求解 ................................................................................ 8 結束語 ............................................................................................................. 10 參考文獻 ..........................................................................................................11 致謝 ................................................................................................................. 12