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

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

顾及分支三角网形状因子的面状目标主骨架线提取

针对传统主骨架线提取算法考虑因素单一、计算复杂、运算耗时等不足,综合三角网中目标的走向、分布及位置等面状目标因素定义了分支三角形形状因子,提出顾及多因素的分支三角形形状因子的主骨架线提取算法。文中阐述了该算法的基本思想、关键量论,采用编程语言进行算法的实现,并结合实验结果分析算法的特点及优势。