Improvement of principal curves algorithm and its application in skeletonization of handwritten digits
Xiaohua Lei · Jisuanji yingyong yanjiu · 2011
Principal curves algorithm usually performed not well in initializing,so it ended up with a low accuracy of topology structure.In order to find the primary topology of data,the improved algorithm replaced principal component line with connect K-nearest neighbors in initializing.Tested the improved algorithm by applying to skeletonization of off-line handwritten digits.The results show that the improved algorithm overcomes the shortcoming above-mentioned.It turns out that the improved algorithm performs better than existing methods in computational complexity,connective,parameter,and it is more capable in handling connective data.