始于凸包络线的闭主曲线学习算法研究

摘要：

本文提出了将凸包技术与自组织拓扑映射技术相结合的一种针对封闭曲线特征提取的主曲线学习算法,解决了一般主曲线算法无法有效模拟封闭和较为复杂分布数据集的难题.算法以数据集的凸包络线为起始步,通过分析数据集的全局和局部特征,逐步逼近数据集分布并获得封闭主曲线.算法的关键在于凹点挖掘算法的研究.实验结果表明,对于一般封闭曲线点集,该方法均能在较短的时间步内较好地逼近源数据集.该算法结构简单,复杂性在最坏情况下也不超过O(n2),同时对图像的有界连通区域外部边界特征的提取与图形识别亦将具有较高的应用价值.

关键词：凸包、向量量化器、凹点挖掘、主曲线

所属期刊栏目：34

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

资助基金：国家自然科学基金10571129

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

页数：共5页

页码：166-170