柵格圖像矢量化研究與實(shí)現(xiàn).pdf

1、柵格圖像矢量化是當(dāng)前圖形圖像處理領(lǐng)域的熱點(diǎn)研究方向，對(duì)該技術(shù)的研究具有極大的理論和實(shí)踐意義。本文研究和分析了目前具有代表性的柵格圖像矢量化方法，并結(jié)合實(shí)際情況進(jìn)行了改進(jìn)，最終實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的矢量化試驗(yàn)系統(tǒng)。
　　本文采用目前比較流行的基于細(xì)化的矢量化方法作為整體設(shè)計(jì)思想。首先采用類判別分析法將柵格圖像進(jìn)行二值化，用包圍盒算法將圖像中的文字等標(biāo)注從圖像中分離。在對(duì)圖像進(jìn)行細(xì)化時(shí)，本文在借鑒傳統(tǒng)細(xì)化方法的基礎(chǔ)上，實(shí)現(xiàn)了一種刪除邊緣點(diǎn)和

2、保留內(nèi)點(diǎn)相結(jié)合的細(xì)化方法，該方法在得到單像素骨架線條的同時(shí)，能夠完整地保持圖像的連通性。
　　本文對(duì)細(xì)化后的單像素骨架圖像提出了基于節(jié)點(diǎn)域的整體矢量化思想。先將節(jié)點(diǎn)域提取出來(lái)，接下來(lái)在對(duì)連通段進(jìn)行追蹤的過(guò)程中完善拓?fù)浣Y(jié)構(gòu)信息表，并利用最短距離法將連通段進(jìn)行矢量化得到連通矢量段，最后根據(jù)拓?fù)浣Y(jié)構(gòu)信息表和最長(zhǎng)延伸原則合并矢量段，即進(jìn)行圖形重構(gòu)，此時(shí)得到最終的矢量圖形。在連通段追蹤過(guò)程中采用邊處理像素邊刪除像素的方法，有效避免像素的重復(fù)