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

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

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

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

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

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

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