拟合复杂形状主骨架的颜色渐变填充
来源：计算机应用杂志2018年第3期北京时间：
作者：王家润, 任菲, 荣明, 罗童心
单位：1. 华北计算技术研究所 基础三部, 北京 100083;2. 国防大学 信息作战与指挥训练教研部, 北京 100091
摘要：针对复杂形状的颜色渐变填充无法较好拟合形状的延伸方向问题，提出了形状主骨架颜色渐变填充算法（SMSCGFA）。引入骨架路径视觉显著性评价向量，针对主骨架设计了整体优选及局部几何优化相结合的方法，对复杂形状抽取主骨架进行简化；骨架提取时结合了基于约束Delaunay三角剖分（CDT）的三角形中线法骨架提取和基于骨架二叉树的骨架路径双栈跟踪提取；对主骨架进行颜色渐变计算，通过局部的主骨架颜色信息，完成形状整体沿延伸方向的颜色渐变填充。实验验证表明，采用该方法后，骨架路径的优选比可达5.5%，消除了较多的骨架冗余分枝；与颜色线性渐变填充相比，基于骨架的颜色渐变填充，拟合形状延伸变化趋势较好。
关键词：颜色渐变填充,形状主骨架,骨架路径,视觉显著性,骨架分枝裁剪
基金资助：国家自然科学基金资助项目（61703412）；中国博士后科学基金资助项目（2016M602996）。
