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

關鍵詞：相似度；拼接技術；貪婪算法；蟻群算法

中圖分類號：TP391.1

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

1 模型建立與求解

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

1.2 碎紙片邊界信息提取。

2 總結和展望

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

參考文獻：

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

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

作者簡介：鮑慧，研究方向：人工智能。

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