一種改進的基于矩形的位圖矢量化方法研究

桑偉泉　張小平

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

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

中圖分類號：TP18 文獻標識碼：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

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

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