基于聚類分析的無須人工干預(yù)的中文碎紙片自動(dòng)拼接

羅鄧娜張洲田雪

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

【關(guān)鍵詞】數(shù)字化處理；二值化處理；聚類分析；平均行距

引言

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