碎紙片的拼接國家二等獎(jiǎng)優(yōu)秀論文

1、20132013高教社杯全國大學(xué)生數(shù)學(xué)建模競賽高教社杯全國大學(xué)生數(shù)學(xué)建模競賽承諾書我們仔細(xì)閱讀了《全國大學(xué)生數(shù)學(xué)建模競賽章程》和《全國大學(xué)生數(shù)學(xué)建模競賽參賽規(guī)則》（以下簡稱為“競賽章程和參賽規(guī)則”，可從全國大學(xué)生數(shù)學(xué)建模競賽網(wǎng)站下載）。我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽章程和參賽規(guī)則的，如果引用別人

2、的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守競賽章程和參賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽章程和參賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們授權(quán)全國大學(xué)生數(shù)學(xué)建模競賽組委會(huì)，可將我們的論文以任何形式進(jìn)行公開展示（包括進(jìn)行網(wǎng)上公示，在書籍、期刊和其他媒體進(jìn)行正式或非正式發(fā)表等）。我們參賽選擇的題號(hào)是（從ABCD中選擇一項(xiàng)填寫）：我們的參賽報(bào)名

3、號(hào)為（如果賽區(qū)設(shè)置報(bào)名號(hào)的話）：所屬學(xué)校（請?zhí)顚懲暾娜簠①愱?duì)員(打印并簽名)：1.2.3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)：（論文紙質(zhì)版與電子版中的以上信息必須一致，只是電子版中無需簽名。以上內(nèi)容請仔細(xì)核對(duì)，提交后將不再允許做任何修改。如填寫錯(cuò)誤，論文可能被取消評(píng)獎(jiǎng)資格。）日期：年月日賽區(qū)評(píng)閱編號(hào)（由賽區(qū)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：1基于文字特征的碎紙片拼接匹配算法【摘要】破碎文件的拼接在許多領(lǐng)域都有著重要的應(yīng)用，現(xiàn)有的拼接

4、算法主要針對(duì)邊界不規(guī)則碎紙片，利用邊緣形狀匹配進(jìn)行拼接?；谌藗兊纳盍?xí)慣和碎紙機(jī)的廣泛使用，很多情況下文字碎片都有著規(guī)則的邊界。尋找對(duì)于邊界規(guī)則的碎紙片有效快速的拼接算法是亟待解決的問題。對(duì)于問題一，我們首先對(duì)碎紙片信息進(jìn)行預(yù)處理，得到每片碎紙片的灰度值矩陣，并將其轉(zhuǎn)化為01矩陣。由于問題一給出的碎紙片只是縱向切割，其拼接方向僅為水平方向左右拼接，我們抽取每個(gè)01矩陣中的第一列組成左灰度矩陣，將其最后一列組成右灰度矩陣。根據(jù)文字排版中

5、的頁邊距要求，LMRM快速準(zhǔn)確的篩選出初始碎片。然后對(duì)于左灰度矩陣中的選定碎片對(duì)應(yīng)的元LM素與右灰度矩陣的未拼接碎片對(duì)應(yīng)的元素，以相關(guān)系數(shù)大小為依據(jù)，XRMY挑選相關(guān)系數(shù)最大的兩列碎片進(jìn)行拼接，設(shè)計(jì)了一種相關(guān)系數(shù)匹配算法，對(duì)附件1、2給出的碎紙片得到了滿意的拼接結(jié)果。對(duì)于問題二，由于碎片既有縱向也有橫向切割，而且碎片較小，在進(jìn)行拼接時(shí)可能遇到某塊碎片有多塊可備選用的碎片的情況。此時(shí)計(jì)算機(jī)無法通過問題一中的匹配算法進(jìn)行識(shí)別，需要進(jìn)行人工干

6、預(yù)。為了克服這一問題，我們對(duì)待拼接的碎片的字高、字寬、間距等邊界特征進(jìn)行了深度挖掘，基于問題一的相關(guān)系數(shù)匹配算法進(jìn)行改進(jìn)，設(shè)計(jì)了一種深度匹配算法，對(duì)附件3、4進(jìn)行了成功拼接。其優(yōu)點(diǎn)在于能成功的避免有多塊可備選拼接碎片的情況下計(jì)算機(jī)無法識(shí)別的難題，避免了人工干預(yù)，節(jié)省了大量人力和時(shí)間。對(duì)于問題三，我們在問題二的算法基礎(chǔ)上，對(duì)碎片雙面是否都能匹配進(jìn)行了驗(yàn)證。由于碎片的正反面未知，待匹配的碎片數(shù)量比之前多了一倍，與某些碎片可能匹配的備選碎片也