無重疊的文檔碎片拼接方法

(吉林化工學(xué)院理學(xué)院，吉林吉林132022)

在文物修復(fù)、司法物證鑒定等領(lǐng)域普遍存在著碎片拼接問題，但目前碎片拼接工作幾乎都是以手工方式完成的.當(dāng)碎片的數(shù)量增大到一定程度時(shí)，如果仍然依靠手工完成，不但耗費(fèi)大量的人力、物力，而且還可能對(duì)物件造成一定的損壞.很多碎片拼接問題都可以歸結(jié)為或近似為二維碎片的拼接問題，碎紙拼接是其中的典型問題.對(duì)二維碎片自動(dòng)拼接問題的研究，不僅具有廣闊的應(yīng)用前景，而且具有很強(qiáng)的理論意義.

常規(guī)文檔碎紙片計(jì)算機(jī)拼接方法一般利用碎片邊緣的尖點(diǎn)特征、尖角特征、面積特征等幾何特征，搜索與之匹配的相鄰碎紙片并進(jìn)行拼接［-6］，這種基于邊界幾何特征的拼接方法并不適用于邊緣形狀相似的碎紙片.如果碎片內(nèi)的文字在碎片邊緣斷裂，那么與它相鄰的碎片在邊緣處一定具有相似的灰度值，并且針對(duì)橫向切割的碎片具有相同的文字寬度，憑以上特征可以找到與其相鄰碎片.基于上述思想，本文針對(duì)縱切的文檔圖片提出一個(gè)簡(jiǎn)單的方法來實(shí)現(xiàn)碎片的完整拼接.

1 無重疊的文檔碎片拼接方法

針對(duì)存在重合區(qū)域的碎片拼接問題，已取得了顯著的成果，其中使用較多的是基于特征的圖像拼接方法.然而對(duì)于無重疊的碎片拼接問題，現(xiàn)有的技術(shù)并不成熟.本文提出一個(gè)簡(jiǎn)單易行的方法來完成這項(xiàng)看似復(fù)雜的工作.算法的具體流程如下:

1.1 圖像預(yù)處理

由于碎……