Skip to main content
Springer Nature Link
Log in

Skeletonization of Low-Quality Characters Based on Point Cloud Model

  • Conference paper
Computational Science and Its Applications - ICCSA 2011 (ICCSA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6785))

Included in the following conference series:

  • 1439 Accesses

Abstract

Skeletonization of low-quality Characters (LCs) is a very difficult problem. Since only detected contours (DCs) are known, existing methods focus on how to extract skeletons only from well located real contours (RCs), named real contour model (RCM), perform very badly. A new model, named point cloud model (PCM) is proposed to replace RCM in extracting skeletons for LCs. PCM can preserve more information for LCs and can obtain satisfied skeletons for LCs based on principal curves. The experimental results also show that our method proposed in this paper can obtain satisfied skeletons for LCs, especially in preserving topology and being consistent with the human perception even in serious quality reduction.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lam, L., Lee, S.W., Suen, C.Y.: Thinning methodologies-A comprehensive survey. IEEE Trans. Pattern Anal. Machine Intell. 14, 869–885 (1992)

    Article  Google Scholar 

  2. Liao, Z.W.: A survey for 2-D skeletonization, Acta of Sichuan Normal University, vol. 32, No. 5676-688 (2009)

    Google Scholar 

  3. Klette, G.: A comparative discussion of distance transforms and simple deformations in digital image processing (a survey). Machine Graphics and Vision International Journal 12(2), 235–256 (2003)

    Google Scholar 

  4. Aslan, C.: Disconnected skeletons for shape recognition. MPh thesis for Middle East Technical University (May 2005)

    Google Scholar 

  5. Blum, H.: Biological shape and visual science (Part 1). J. Theo. Biol. 38, 205–287 (1973)

    Article  Google Scholar 

  6. Liao, Z.W., Wang, Z.S., Hu, S.X.: Skeletonize multi width ribbon-like shapes based on difference images and Frenet Frame. In: 2008 IEEE International Conference on Systems, Man, and Cybernetics, Singapore, October 12 - 15 (2008)

    Google Scholar 

  7. Tang, Y.Y., You, X.G.: Skeletonization of ribbon-like shapes based on a new wavelet function. IEEE Trans. Pattern Anal. Mach. Intell. 25(9), 1118–1133 (2003)

    Article  Google Scholar 

  8. You, X., Chen, Q., Fang, B., Tang, Y.Y.: Thinning character using modulus minima of wavelet transform. International Journal of Pattern Recognition and Artificial Intelligence 20(3), 361–375 (2006)

    Article  Google Scholar 

  9. You, X., Tang, Y.Y.: Wavelet-Based Approach to Character Skeleton. IEEE Transactions On Image Processing 16(5), 1220–1231 (2007)

    Article  MathSciNet  Google Scholar 

  10. Simon, J.C.: A Complemental Approach to Feature Detection, in From Pixels to Features. In: Simon, J. C. (ed.), pp. 229-236. Elsevier Science, Amsterdam(1989)

    Google Scholar 

  11. Zou, J.J., Yan, H.: Skeletonization of ribbon-like shapes based on regularity and sing-ularity analyses. IEEE Trans. Syst. Man. Cybern.B, Cybern. 31(3), 401–407 (2001)

    Article  Google Scholar 

  12. Morrison, P., Zou, J.J.: Triangle Refinement in a Constrained Delaunay Triangulation Skeleton. Pattern Recognition 40(10), 2754–2765 (2007)

    Article  MATH  Google Scholar 

  13. Zou, J.J.: Efficient Skeletonization Based on Generalized Discrete Local Symmetries. Optical Engineering 45(7), 1–7 (2006)

    Article  Google Scholar 

  14. Kégl, B., Krzyzak, A., Linder, T., Zeger, K.: Learning and Design of Principal Curves. IEEE Trans. Pattern Analysis and Machine Intelligence 22(3), 281–297 (2000)

    Article  Google Scholar 

  15. Kégl, B., Krzyzak, A.: Piecewise linear Skeletonization using principal curves, IEEE Trans. Pattern Anal. IEEE Trans. Pattern Anal. Mach. Intell. 24(1), 59–74 (2002)

    Article  Google Scholar 

  16. Verbeek, J.J., Vlassis, N.: A -segments algorithm for finding principal curves. Pattern Recognition Letters 23, 1009–1017 (2002)

    Article  MATH  Google Scholar 

  17. Li, S.Z.: Markov random field modeling in computer vision, 3rd edn. Springer, Heidelberg (2009)

    Google Scholar 

  18. Whichello, A.P., Yan, H.: Reconstruction of character skeletons using Gabor filter features. Electronics Letters 37(22), 1911–1912 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Sichuan Normal University, Chengdu, Sichuan, China

    X. L. Hou & Z. W. Liao

  2. School of Automation Engineering, University of Electronic Science, and Technology of China, Chengdu, Sichuan, China

    S. X. Hu

Authors
  1. X. L. Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Z. W. Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. X. Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Basilicata University Potenza, L.I.S.U.T. - D.A.P.I.T., 10, Viale dell’Ateneo Lucano, 85100, Potenza, Italy

    Beniamino Murgante

  2. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  3. Department of Applied Mathematics and Computational Sciences, University of Cantabria, Avda. de los Castros, s/n, Santander, C.P. 39005, Spain

    Andrés Iglesias

  4. School of Business Systems, Monash University, VIC 3800, Clayton, Australia

    David Taniar

  5. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, Higashi-ku, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hou, X.L., Liao, Z.W., Hu, S.X. (2011). Skeletonization of Low-Quality Characters Based on Point Cloud Model. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21898-9_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21898-9_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21897-2

  • Online ISBN: 978-3-642-21898-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics