| 始于凸包络线的闭主曲线学习算法研究 |
| |
| 引用本文： | 倪劲松,王宜怀.始于凸包络线的闭主曲线学习算法研究[J].计算机科学,2007,34(4):166-170. |
| |
| 作者姓名： | 倪劲松 王宜怀 |
| |
| 作者单位： | 1. 苏州大学数学科学学院,苏州215006
2. 苏州大学计算机科学与技术学院,苏州215006 |
| |
| 摘 要： | 本文提出了将凸包技术与自组织拓扑映射技术相结合的一种针对封闭曲线特征提取的主曲线学习算法，解决了一般主曲线算法无法有效模拟封闭和较为复杂分布数据集的难题。算法以数据集的凸包络线为起始步，通过分析数据集的全局和局部特征，逐步逼近数据集分布并获得封闭主曲线。算法的关键在于凹点挖掘算法的研究。实验结果表明，对于一般封闭曲线点集，该方法均能在较短的时间步内较好地逼近源数据集。该算法结构简单，复杂性在最坏情况下也不超过Ｏ（n^2），同时对图像的有界连通区域外部边界特征的提取与图形识别亦将具有较高的应用价值。
|
| 关 键 词： | 凸包 向量量化器 凹点挖掘 主曲线 |
Algorithm Study for Closed Principle Curves Learning Which Starts with Convex Envelope Hull |
| |
| NI Jin-Song,WANG Yi-Huai.Algorithm Study for Closed Principle Curves Learning Which Starts with Convex Envelope Hull[J].Computer Science,2007,34(4):166-170. |
| |
| Authors: | NI Jin-Song WANG Yi-Huai |
| |
| Affiliation: | 1.School of Mathematics Science, Soochow University, Suzhou 215006;2.School of Computer Science and Technology, Soochow University, Suzhou 215006 |
| |
| Abstract: | |
| |
| Keywords: | Convex hull Vector quantizer Mining concave points Principle curves |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
