橫縱切下碎紙片的拼接復(fù)原問題研究

摘 要：碎紙片的拼接復(fù)原問題是現(xiàn)實(shí)生活中常常遇到的問題。傳統(tǒng)的拼接復(fù)原采用手工完成，要花費(fèi)大量的人力財(cái)力，因此，研究計(jì)算機(jī)對(duì)碎紙片快速而有效的拼接是一個(gè)很重要的問題。本文運(yùn)用貪婪算法和蟻群算法對(duì)碎紙片的拼接進(jìn)行研究，仿真實(shí)驗(yàn)表明算法可靠有效。

關(guān)鍵詞：相似度；拼接技術(shù)；貪婪算法；蟻群算法

中圖分類號(hào)：TP391.1

破碎文件的拼接在司法物證復(fù)原、軍事情報(bào)獲取等領(lǐng)域都有著重要的應(yīng)用。傳統(tǒng)拼接復(fù)原工作需人工完成，準(zhǔn)確率較高，但效率很低。當(dāng)碎片數(shù)量大時(shí)，人工拼接很難在短期內(nèi)完成任務(wù)。本文主要研究來自同一頁印刷文字文件，被縱切和橫切的破碎紙片。

1 模型建立與求解

1.1 碎紙片數(shù)值化。對(duì)碎紙片進(jìn)行數(shù)值化處理，實(shí)現(xiàn)圖像信息的數(shù)字化。其matlab軟件中使用的代碼同模型一類似。碎紙片圖像數(shù)字化處理，獲取圖片數(shù)值信息矩陣Gi。

1.2 碎紙片邊界信息提取。

2 總結(jié)和展望

我們提出的模型和相應(yīng)求解算法的特點(diǎn)在于：可以在盡量少人工干預(yù)的情況下，對(duì)橫向和縱向切割的紙片拼接十分有效，并且對(duì)中、英文拼接沒有限制。下一步的研究思路是研究該方法如何快速有效的解決任意切割的紙片拼接問題。

參考文獻(xiàn)：

[1]張興永.matlab軟件與數(shù)學(xué)實(shí)驗(yàn)[M].徐州：中國(guó)礦業(yè)大學(xué)出版社.

[2]雷英杰.matlab遺傳算法工具箱及應(yīng)用[M].西安：西安電子科技大學(xué)出版社，2005.

作者簡(jiǎn)介：鮑慧，研究方向：人工智能。

作者單位：皖西衛(wèi)生職業(yè)學(xué)院，安徽六安 237005