基于Voronoi圖的文字細(xì)化方法的研究.pdf

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

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