Skip to main content
SpringerLink
Log in

Producing the skeleton of a character

  • Part I: RIDT'98
  • Conference paper
  • First Online:
Electronic Publishing, Artistic Imaging, and Digital Typography (RIDT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1375))

Included in the following conference series:

Abstract

We present an algorithm that produces a skeleton for an outline character. The algorithm precisely finds the strokes in the skeleton by using the centers of the curves in the character, and by scanning the character in prescribed scanline directions. Gaps (which are caused by only scanning at angles) are then filled and unwanted curves/strokes are then deleted. This scanning process leaves holes at points where a topological change occurs. The filling of these holes is done by a heuristic method: First, short curves at the ends of strokes are ignored; then, the strokes are lengthened by smoothly adding straight lines, and the lines opposite each other are connected.

The proposed algorithm is demonstrated with several characters, also showing the limitation of the algorithm at its last step.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Debra A. Adams. abcdefg (a better constraint driven environment for font generation). In Jacques André and Roger D. Hersch, editors, Raster Imaging and Digital Typography, Proceedings of RIDT'89, Lausanne, CH, 1989, The Cambridge Series on Electronic Publishing, pages 54–70. Cambridge University Press, 1989.

    Google Scholar 

  2. Adobe Systems, Incorporated. Adobe Type 1 Font Format. Version 1.1. Addison-Wesley Publishing Company, Inc., 1991. Second printing.

    Google Scholar 

  3. Adobe Systems, Incorporated. PostScript Language Reference Manual. Addison-Wesley Publishing Company, Inc., second edition edition, 1993.

    Google Scholar 

  4. Jakob Gonczarowski. A fast approach to auto-tracing (with parametric cubics). In Robert A. Morris and Jacques André, editors, Raster Imaging and Digital Typography II, Proceedings of RIDT'91, Boston, MA, 1991, The Cambridge Series on Electronic Publishing, pages 1–15. Cambridge University Press, 1991.

    Google Scholar 

  5. Itzhak Herz. Coherent Processing of Typographic Shapes. PhD thesis, école Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 1997.

    Google Scholar 

  6. I. Herz and C. Hu and J. Gonczarowski and R.D. Hersch. A window-based method for automatic typographic parameter extraction. Proceedings RIDT'98, St-Malo, France, (Eds. R.D. Hersch, J.Andre, H. Brown), Springer Verlag, 1998 (present book).

    Google Scholar 

  7. Peter Karow. Digital Formats for Typefaces. URW Verlag, Hamburg, Germany, 1987.

    Google Scholar 

  8. Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: active contour models. In IEEE First International Conference on Computer Vision, pages 259–268, 1987.

    Google Scholar 

  9. R. Victor Klassen. Variable width splines: A possible font representation? In Jacques André, Jakob Gonczarowski, and Richard Southall, editors, Raster Imaging and Digital Typography III, Proceedings of RIDT'94, Darmstadt, Germany, 1994, volume 6, pages 183–194. John Wiley and Sons Ltd., 1993.

    Google Scholar 

  10. Donald E. Knuth. The METAFONTbook. Addison-Wesley Publishing Company, 1986.

    Google Scholar 

  11. Louisa Lam, Seong-Whan Lee, and Ching Y. Suen. Thinning methodologies-a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(9):869–884, September 1992.

    Article  Google Scholar 

  12. Microsoft Corp., Redmond, WA. TrueType 1.0 Font Files, technical specification, revision 1.66 edition, 1995.

    Google Scholar 

  13. Gerrit Noordzij. The shape of the stroke. In Robert A. Morris and Jacques André, editors, Raster Imaging and Digital Typography II, Proceedings ofRIDT'91, Boston, MA, 1991, The Cambridge Series on Electronic Publishing, pages 34–42. Cambridge University Press, 1991.

    Google Scholar 

  14. Jairo Rocha and Theo Pavlidis. A Shape Analysis Model with Applications to a Character Recognition System. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(4):393–404, April 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Typographics, Ltd., 46 Hehalutz St., 96222, Jerusalem, Israel

    Jakob Gonczarowski

Authors
  1. Jakob Gonczarowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roger D. Hersch Jacques André Heather Brown

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gonczarowski, J. (1998). Producing the skeleton of a character. In: Hersch, R.D., André, J., Brown, H. (eds) Electronic Publishing, Artistic Imaging, and Digital Typography. RIDT 1998. Lecture Notes in Computer Science, vol 1375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053263

Download citation

  • DOI: https://doi.org/10.1007/BFb0053263

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64298-5

  • Online ISBN: 978-3-540-69718-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation