全國大學(xué)生數(shù)學(xué)建模B題答辯ppt.ppt_第1頁
全國大學(xué)生數(shù)學(xué)建模B題答辯ppt.ppt_第2頁
全國大學(xué)生數(shù)學(xué)建模B題答辯ppt.ppt_第3頁
全國大學(xué)生數(shù)學(xué)建模B題答辯ppt.ppt_第4頁
全國大學(xué)生數(shù)學(xué)建模B題答辯ppt.ppt_第5頁
已閱讀5頁，還剩16頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、基于文字像素點的碎紙片拼接復(fù)原模型,2013年數(shù)學(xué)建模競賽答辯,主要內(nèi)容,一、問題的提出與思路,二、模型建立與求解,三、誤差分析,四、模型評價與推廣,一、問題的提出與思路,問題提出,1、對給定僅縱切的來自同一頁文字文件的碎紙片建立碎紙片拼接復(fù)原模型算法，并針對給出的文件的碎片進行拼接復(fù)原。,2、對給出的中英文縱橫切的碎紙片，建立碎紙片拼接復(fù)原模型算法進行拼接復(fù)原。,3、雙面打印文件的碎紙片拼接復(fù)原問題。針對給出的雙面碎片建立拼接復(fù)原模型算法。,總體思路：,針對附件中給出的黑白文字碎紙片，用matlab編譯程序?qū)⑵滢D(zhuǎn)換成矩陣形式，矩陣中的元素表示圖中該位置像素的灰度值，再對元素進行二值化處理得到

2、新的矩陣。然后根據(jù)碎片的類型對矩陣做不同處理。,附件一的19張圖片灰度信息及第4張碎片信息,附件二19張碎片灰度信息及第3張碎片信息,一、問題的提出與思路,二、模型的建立與求解,（一） 問題一模型建立,問題一模型的求解流程圖,附件一碎片左右像素信息及像素段中點位置,附件一的復(fù)原序列,二、模型的建立與求解,附件二碎片左右像素信息及黑色像素段位置,附件二的復(fù)原序列,二、模型的建立與求解,問題二模型的 求解流程圖,11,可編輯,附件三的復(fù)原序列,附件四匹配序列結(jié)果,二、模型的建立與求解,（問題三）模型的建立,在問題二的基礎(chǔ)上，對雙面打印文件復(fù)原，建立與問題二相同的模型，改進算法代碼，計算匹配度，求得

3、最優(yōu)解。,問題三模型的 求解流程圖,附件五其中一面的序列圖,三、誤差分析,誤差分析,1、由于環(huán)境的影響，要復(fù)原的碎片難免會被污染，掃描到的圖片有噪點，造成結(jié)果誤差。,2、粉碎機在粉碎時沒有將文件真正粉碎成相同大小的矩形碎片，使得讀入邊緣矩陣存在誤差。,3、對于碎片邊緣內(nèi)容太過精簡的話，算法程序很難成功識別并正確匹配出與之相鄰的碎片。,四、模型評價與推廣,（一）優(yōu)點 1、從碎紙條到碎紙片、從中文到英文，由易到難不斷對模型改進，給出了嚴謹?shù)恼f明過程。 2、通過復(fù)原后圖片的驗證結(jié)果說明本碎紙片拼接復(fù)原的模型對此類問題有很高的可行性。,四、模型評價與推廣,紙片分割的越小，需要的人工干預(yù)就越多，實現(xiàn)難度也就越大。 本模型適合形狀規(guī)則的碎紙片拼接復(fù)原

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論