Extraction of Off-Line Handwritten Characters Based on a Soft K-Segments for Principal Curves

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9437)


Principal curves are nonlinear generalizations of principal components analysis. They are smooth self-consistent curves that pass through the middle of the distribution. By analysis of existed principal curves, we learn that a soft k-segments algorithm for principal curves exhibits good performance in such situations in which the data sets are concentrated around a highly curved or self-intersecting curves. Extraction of features are critical to improve the recognition rate of off-line handwritten characters. Therefore, we attempt to use the algorithm to extract structural features of off-line handwritten characters. Experiment results show that the algorithm is not only feasible for extraction of structural features of characters, but also exhibits good performance. The proposed method can provide a new approach to the research for extraction of structural features of characters.


Off-line handwritten characters features A soft k-segments algorithm for principal curves Structural features Features extraction 



This paper is supported by the National Social Science Fund (Granted No. 13CFX049), Shanghai University Young Teacher Training Program (Granted No. hdzf10008) and the Research Fund for East China University of Political science and Law (Granted No. 11H2K034).


  1. 1.
    Hastie, T.: Principal curves and surfaces. Laboratory for Computational Statistics, Stanford University, Department of Statistics, Technical report 11 (1984)Google Scholar
  2. 2.
    Banfield, J.D., Raftery, A.E.: Ice floe identification in satellite images using mathematical morphology and clustering about principal curves. J. Am. Stat. Assoc. 87, 7–16 (1992)CrossRefGoogle Scholar
  3. 3.
    Kegl, B., KrzyzaK, A., et al.: A polygonal line algorithm for constructing principal curves. In: Proceedings of Neural Information Processing System, pp. 501–507. Computer Press, Denver Colorado, USA (1999)Google Scholar
  4. 4.
    Zhang, J.P., Chen, D.W., Kruger, U.: Adaptive constraint k-segment principal curves for intelligent transportation systems. IEEE Trans. Intell. Transp. Syst. 9, 666–677 (2008)CrossRefGoogle Scholar
  5. 5.
    VerbeeK, J.J., Vlassis, N., Krose, B.: A K-segments algorithm for finding principal curves. Technical report: Pattern Recognition Letters 23, Computer Science of Institute, University of Amsterdam, pp. 1009–1017 (2002)Google Scholar
  6. 6.
    Verbeek, J.J., Vlassis, N., Kröse, B.J.A.: A soft \(k\)-segments algorithm for principal curves. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 450–456. Springer, Heidelberg (2001) CrossRefGoogle Scholar
  7. 7.
    Delicado, P.: Another look at principal curves and surfaces. J. Multivar. Anal. 7, 84–116 (2001)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Zhang, J.P., Wang, J.: An overview of principal curves. Chin. J. Comput. 26, 129–146 (2003)MathSciNetGoogle Scholar
  9. 9.
    Bas, E., Erdogmus, D.: Principal curves as skeletons of tubular objects: locally characterizing the structures of axons. Neuroinformatics 9, 181–191 (2011)CrossRefGoogle Scholar
  10. 10.
    Wang, H.N., Lee, T.C.M.: Extraction of curvilinear features from noisy point patterns using principal curves. Pattern Recogn. Lett. 29, 2078–2084 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Department of Information Science and TechnologyEast China University of Political Science and LawShanghaiPeople’s Republic of China

Personalised recommendations