[發(fā)明專利]基于絕對值距離優(yōu)化的單面碎紙片拼接復(fù)原方法

有效

• 申請?zhí)枺?/td>: 201810243536.4
• 申請日: 2018-03-23
• 公開（公告）號: CN108510442B
• 公開（公告）日: 2021-12-31
• 發(fā)明（設(shè)計(jì)）人: 鄭瑾;羅雙林;張祖平
• 申請（專利權(quán)）人: 中南大學(xué)
• 主分類號: G06T3/40
• 分類號: G06T3/40;G06T5/00;G06T5/50;G06K9/38
• 代理公司: 長沙正奇專利事務(wù)所有限責(zé)任公司 43113
• 代理人: 馬強(qiáng);李美麗

1.一種基于絕對值距離優(yōu)化的單面碎紙片拼接復(fù)原方法，其特征在于，包括以下步驟：

步驟一，將所有待拼接復(fù)原的縱向切割碎片進(jìn)行掃描并按照1，2，…，n的順序?qū)λ槠瑨呙鑸D片編號，其中每張碎片的大小均為M×N，M為碎片的高度，N為碎片的寬度；

步驟二，分別對n張碎片掃描圖片進(jìn)行二值化處理，得到各碎片掃描圖片對應(yīng)的二值化矩陣A_i，其中i＝1,2,...,n；

步驟三，計(jì)算并比較n張碎片掃描圖片左端的留白距離，將左端留白距離最大值對應(yīng)的碎片掃描圖片編號賦值給left，將左端留白距離最大值對應(yīng)的碎片掃描圖片的二值化矩陣賦值給A_left；

步驟四，建立兩個(gè)集合E和F，其中E＝A_left，F(xiàn)＝{A₁,A₂,...,A_n}\A_left；同時(shí)建立n列的順序行向量b并將b初始化為0向量；

步驟五，將left的值賦值給b(k)，其中b(k)為向量b的第k個(gè)元素，k的初始值為1；

步驟六，計(jì)算并比較集合F中各二值化矩陣相對于集合E的絕對值距離，將求得絕對值距離最小值對應(yīng)的集合F中的二值化矩陣賦值給A_best，將A_best對應(yīng)的碎片掃描圖片編號賦值給變量best；計(jì)算絕對值距離的方法如下：

首先，記位于左側(cè)的碎片對應(yīng)的二值化矩陣為A_u，記位于右側(cè)的碎片對應(yīng)的二值化矩陣為A_v，A_u對應(yīng)的特征因子為A_v對應(yīng)的特征因子為

然后，計(jì)算位于A_u上的向量位于A_v上的向量之間的絕對值距離其中，表示向量的第g個(gè)元素，表示向量的第g個(gè)元素；

步驟七，將best的值賦值給b(k+1)；

步驟八，更新E為E∪{A_best}，更新F為F\A_best，更新k為k+1；

步驟九，若k≤n，則重復(fù)步驟六至步驟八；若k＞n，則跳轉(zhuǎn)至步驟十；

步驟十，按照向量b中各元素的編號，確定縱向切割碎片的拼接復(fù)原順序；

步驟十一，按照步驟十中確定的拼接復(fù)原順序?qū)υv向切割碎片進(jìn)行拼接復(fù)原并輸出結(jié)果。

2.如權(quán)利要求1所述的基于絕對值距離優(yōu)化的單面碎紙片拼接復(fù)原方法，其特征在于，所述步驟二中，A_i中各元素的值為0或255。

3.如權(quán)利要求2所述的基于絕對值距離優(yōu)化的單面碎紙片拼接復(fù)原方法，其特征在于，所述步驟二中，對碎片掃描圖片進(jìn)行二值化處理的方法如下：

首先，設(shè)定一個(gè)全局閾值，再將碎片掃描圖片的像素?cái)?shù)據(jù)與全局閾值比較，得到大于全局閾值的像素群和小于全局閾值的像素群；

然后，將大于全局閾值的像素群置為255，將小于全局閾值的像素群置為0。

4.如權(quán)利要求2所述的基于絕對值距離優(yōu)化的單面碎紙片拼接復(fù)原方法，其特征在于，所述步驟二中，對碎片掃描圖片進(jìn)行二值化處理的方法包括雙峰法、P參數(shù)法、迭代法或最大類間方差法。