一种改进的骨架曲线串行多边形近似算法

摘要：

常见骨架提取算法对复杂多变的目标边缘具有较强的敏感性,提取出的骨架曲线结构相对复杂,数据量仍然较大.针对这一问题,提出了一种新的骨架曲线多边形近似算法.该算法结合骨架曲线的特点,在传统串行多边形近似算法的基础上引入了平滑度保持、结构特征保持以及拓扑特征保持等约束条件,既较好地保留了原始骨架的主要拓扑结构特征,又有效地简化了骨架曲线的结构,进一步压缩了数据.仿真研究证明了该方法的有效性.

关键词：骨架、多边形近似、形状分析

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2002CB312201;国家自然科学基金60374003

在线出版日期：2009-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1467-1474