拟合复杂形状主骨架的颜色渐变填充

作者：王家润; 任菲; 荣明; 罗童心

来源：计算机应用, 2018, 38(03): 829-835.

• 颜色渐变填充
• 形状主骨架
• 骨架路径
• 视觉显著性
• 骨架分枝裁剪

针对复杂形状的颜色渐变填充无法较好拟合形状的延伸方向问题,提出了形状主骨架颜色渐变填充算法(SMSCGFA)。引入骨架路径视觉显著性评价向量,针对主骨架设计了整体优选及局部几何优化相结合的方法,对复杂形状抽取主骨架进行简化;骨架提取时结合了基于约束Delaunay三角剖分(CDT)的三角形中线法骨架提取和基于骨架二叉树的骨架路径双栈跟踪提取;对主骨架进行颜色渐变计算,通过局部的主骨架颜色信息,完成形状整体沿延伸方向的颜色渐变填充。实验验证表明,采用该方法后,骨架路径的优选比可达5.5%,消除了较多的骨架冗余分枝;与颜色线性渐变填充相比,基于骨架的颜色渐变填充,拟合形状延伸变化趋势较好。

• 单位
  中国电子科技集团公司第十五研究所; 国防大学