基于聚類分析的無須人工干預的中文碎紙片自動拼接

羅鄧娜張洲田雪

【摘要】碎紙片拼接問題在司法物證復原等領域有著重要的應用，為提高效率，有越來越多的學者研究自動拼接的方法.本文通過對圖片進行數字化處理得到灰度矩陣后進行二值化處理，再結合碎紙片的文字特征利用聚類分析，并利用平均行距對模型進行了調整，最終實現了無須人工干預下的中文文件僅縱切和既縱切又橫切的碎紙片精準自動拼接的目標.

【關鍵詞】數字化處理；二值化處理；聚類分析；平均行距

引言

馬俊明等（2014）基于文字的特征上利用旅行商問題實現了規則碎紙片的自動拼接；肖瑤等（2014）建立了基于圖像灰度值的碎紙片拼接復原0-1規劃模型，實現了單面與雙面文件既被縱切又被橫切后的碎紙片拼接目標.本文通過對圖像進行灰度和二值化處理，利用聚類分析以及在橫縱切下提出了用平均行距對模型進行調整，實現了無須人工干預下的中文文件僅縱切和既縱切又橫切的碎紙片精準自動拼接的目標.