基于測地Voronoi圖的馬賽克圖像生成方法研究.pdf

1、馬賽克是一種非真實感的渲染效果，源圖像被不同顏色、形狀的嵌片組合而成。本文提出一種基于測地距離度量下的保持源圖像特征信息的自適應馬賽克圖像生成方法。我們方法結合了測地距離度量和重心Voronoi圖方法。測地距離度量是由源圖像的特征曲線定義，特征曲線是利用特征算子從源圖像中自動提取得到。Voronoi圖在該測地距離度量下使用快速行進算法生成，這樣可以保證生成的Voronoi圖的Voronoi多邊形邊界與特征曲線重合，從而保持輸入源圖像的特

2、征信息。除了測地距離度量外我們還定義了馬賽克圖像的密度函數(shù)。密度函數(shù)通過一個距離場定義，它表示每個像素點到源圖像特征曲線的最短距離，可以通過歐氏距離變換快速計算得到，從而控制馬賽克小塊的分布。最后結合重心Voronoi圖理論，使用Lloyd迭代算法對Voronoi多邊形的分布和形狀進行優(yōu)化，使得Voronoi多邊形的分布密度與密度圖像的分布密度相近，形狀趨向于正六邊形。實驗結果表明，本文提出的保特征馬賽克圖像生成方法能有效保持源圖像的特