计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
4期
520-527
,共8页
马赛克%测地距离%fast marching算法%Voronoi图%Lloyd迭代
馬賽剋%測地距離%fast marching算法%Voronoi圖%Lloyd迭代
마새극%측지거리%fast marching산법%Voronoi도%Lloyd질대
mosaics%geodesic distance%fast marching algorithm%Voronoi diagram%Lloyd iteration
马赛克图像是一种非真实感的渲染效果,主要通过组合不同形状、颜色的嵌片合成目标图像.基于测地距离度量下的Voronoi图结构,提出一种保特征的自适应马赛克图像生成方法.首先利用特征算子自动提取出源图像中的特征线,并根据这些特征线定义测地度量,从而保证在测地度量下生成的Voronoi图的边和图像特征边重合;然后通过距离变换计算每个像素到图像特征线的最近距离,并利用该距离场定义马赛克图像的密度函数;最后结合重心Voronoi图理论,采用Lloyd迭代算法优化嵌片的形状,得到最终的马赛克图像.实验结果表明,该方法得到的马赛克效果图有效地保持了源图像特征,疏密程度自适应、连续过渡,嵌片形状规则、排列整齐.
馬賽剋圖像是一種非真實感的渲染效果,主要通過組閤不同形狀、顏色的嵌片閤成目標圖像.基于測地距離度量下的Voronoi圖結構,提齣一種保特徵的自適應馬賽剋圖像生成方法.首先利用特徵算子自動提取齣源圖像中的特徵線,併根據這些特徵線定義測地度量,從而保證在測地度量下生成的Voronoi圖的邊和圖像特徵邊重閤;然後通過距離變換計算每箇像素到圖像特徵線的最近距離,併利用該距離場定義馬賽剋圖像的密度函數;最後結閤重心Voronoi圖理論,採用Lloyd迭代算法優化嵌片的形狀,得到最終的馬賽剋圖像.實驗結果錶明,該方法得到的馬賽剋效果圖有效地保持瞭源圖像特徵,疏密程度自適應、連續過渡,嵌片形狀規則、排列整齊.
마새극도상시일충비진실감적선염효과,주요통과조합불동형상、안색적감편합성목표도상.기우측지거리도량하적Voronoi도결구,제출일충보특정적자괄응마새극도상생성방법.수선이용특정산자자동제취출원도상중적특정선,병근거저사특정선정의측지도량,종이보증재측지도량하생성적Voronoi도적변화도상특정변중합;연후통과거리변환계산매개상소도도상특정선적최근거리,병이용해거리장정의마새극도상적밀도함수;최후결합중심Voronoi도이론,채용Lloyd질대산법우화감편적형상,득도최종적마새극도상.실험결과표명,해방법득도적마새극효과도유효지보지료원도상특정,소밀정도자괄응、련속과도,감편형상규칙、배렬정제.
