基于Voronoi圖的文字細化方法的研究.pdf

1、在自動文字識別、指紋識別和自動線路板檢測等識別系統(tǒng)中，采用細化方法計算圖像的骨架是一個十分重要的預處理步驟。細化不但能夠很好的保持原圖像的拓撲結(jié)構(gòu)形狀，而且可以大大減少存儲圖像所需的內(nèi)存空間。已有的細化算法大致可歸納為迭代和非迭代算法兩種類型。迭代算法根據(jù)骨架的特性來制定一些限制條件，通過由外到里逐步去除邊緣點來求得圖像的骨架，但其存在速度慢、對噪聲敏感等缺點。以往的非迭代算法大都始于圖像邊界的近似多邊形，把多邊形分解成一些三角形和四邊

2、形，或引入一些距離變換來實現(xiàn)。 本文基于一般圖形Voronoi圖離散構(gòu)造法提出了一種新的文字圖像細化方法。該方法直接從圖像的邊界入手，解決了當前已有算法從圖像邊界的近似多邊形入手的問題。首先對文字圖像進行水平掃描和垂直掃描，通過游程匹配記錄下所有端點游程，并對端點游程進行處理；然后計算文字圖像的邊界，在計算邊界的同時根據(jù)端點游程劃分出生成元；最后基于一般圖形Voronoi圖的離散構(gòu)造法生成文字圖像內(nèi)部的Voronoi邊，從而完成