| 改进主曲线及在手写体数字骨架化中应用研究 |
| |
| 引用本文： | 李春利,雷晓花. 改进主曲线及在手写体数字骨架化中应用研究[J]. 计算机应用研究, 2011, 28(4): 1598-1600. DOI: 10.3969/j.issn.1001-3695.2011.04.112 |
| |
| 作者姓名： | 李春利 雷晓花 |
| |
| 作者单位： | 中国民航大学,计算机科学与技术学院,天津,300300 |
| |
| 基金项目： | 国家自然科学基金资助项目（40671133）；中央高校研究基金资助项目（GK200902015） |
| |
| 摘 要： | 针对主曲线算法初始化步骤效果差，导致后面所得结果不能正确反映数据的拓扑结构，对其进行改进，用连通k近邻代替第一主成分线找到数据的初始拓扑结构。将改进后的算法应用于脱机手写体数字骨架化，实验证明改进的算法克服了上面提到的缺点，能更好的找到数据的拓扑结构，在时间复杂度、连通性、参数等各方面都优于其他改进算法。改进算法适于具有“连通性”的数据。
|
| 关 键 词： | 主曲线；连通k近邻；骨架化；手写体数字 |
| 收稿时间： | 2010-08-31 |
| 修稿时间： | 2010-09-19 |
Improvement of principal curves algorithm and its application in skeletonization of handwritten digits |
| |
| LI Chun-li,LEI Xiao-hua. Improvement of principal curves algorithm and its application in skeletonization of handwritten digits[J]. Application Research of Computers, 2011, 28(4): 1598-1600. DOI: 10.3969/j.issn.1001-3695.2011.04.112 |
| |
| Authors: | LI Chun-li LEI Xiao-hua |
| |
| Abstract: | |
| |
| Keywords: | Principal curve Connect k-nearest neighbors Skeletonization Handwritten digits |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
