一種改進(jìn)的基于矩形的位圖矢量化方法研究

桑偉泉　張小平

摘要：目前，矢量化技術(shù)在日常工作和生活中占據(jù)了越來越重要的地位，能否精確地提取出圖像的輪廓直接影響到矢量化效果。該文在深入研究位圖矢量化算法的基礎(chǔ)上， 提出了一種基于矩形的位圖矢量化方法，之前已有的研究很少涉及到。最后通過編程實(shí)現(xiàn)了該算法，并將該算法應(yīng)用到了實(shí)際的目標(biāo)圖像中，通過實(shí)驗(yàn)驗(yàn)證，效果比較理想。

關(guān)鍵詞：矢量化；外接矩形；邊界線條；圖像擬合；迭代等分

中圖分類號：TP18 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2014）27-6463-03

Abstract：At present， vector technology plays a more and more important role in our daily work and life，and whether it can accurately extract the outline of image directly affects the vector effect. Based on studying the bitmap vectorization algorithm fully， this paper proposes a method based on rectangular image fitting， This rarely involved in a previous study. This algorithm has been applied to smooth the actual image by using programming， and obtained the ideal effect.

Key words： Vectorization、External rectangle、Boundary lines、Image fit、Iteration aliquo

圖像的矢量化技術(shù)是圖像處理和模式識別領(lǐng)域的難點(diǎn)和熱點(diǎn)[1]。現(xiàn)有的矢量化大多都是針對直線的擬合方法，對于曲線的擬合也大多是采用直線進(jìn)行逼進(jìn)，如德國Softelec公司的VPStudio系列軟件是使用直線來逼進(jìn)曲線，這些方法不能得到光滑的曲線，使得圖片的藝術(shù)效果和美感較差。國內(nèi)外已經(jīng)有學(xué)者對光柵圖案的曲線擬合這一問題進(jìn)行研究，其中最具代表性的有：Clenshaw等在加限制條件下使用最小二乘法進(jìn)行多項(xiàng)式曲線和曲面擬合；Michael Plass等提出使用分段參數(shù)曲線進(jìn)行曲線擬合的方法。在這些方法中，有的能獲得較好的擬合效果，但它們都存在計算復(fù)雜度較大、算法不適合手繪復(fù)雜圖案的曲線擬合問題[2]。

圖像在計算機(jī)里有兩種主要的存儲和表示方法，矢量圖和位圖。矢量圖是使用點(diǎn)、直線或多邊形等基于數(shù)學(xué)方程的幾何對象來描述圖像，位圖則是使用像素來描述圖像，每個像素都有自己特定的位置和顏色值。……