Digital Outline Capture with Cubic Curves

In this chapter, an automatic and efficient algorithm for outline capture of character images, stored as bitmaps, is presented. This method is well suited for characters of non-Roman languages such as Arabic, Japanese, Urdu, Persian, and so on. Contemporary word processing systems store shapes of characters in terms of their outlines, and outlines are expressed as cubic Bézier curves. The process of capturing outlines includes various steps including detection of the boundary, finding corner points and break points, and fitting the curve. The chapter discusses automating the above process to provide optimal results. As an alternate smoother scheme, the Hermite cubic spline curve scheme has also been introduced.


Break Point Corner Point Object Space Corner Detection Chain Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karow, P. (1994), Digital Typefaces Description and Formats. Springer-Verlag, Berlin.zbMATHGoogle Scholar
  2. 2.
    Karow, P. (1994), Font Technology Methods and Tools. Springer-Verlag, Berlin.zbMATHGoogle Scholar
  3. 3.
    Beus, H.L. (1987), An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20(3):291-296.CrossRefGoogle Scholar
  4. 4.
    Liu, H.C., and Srinath, M.D. (1990), Corner detection from chain-code. Pattern Recog-nition, 51-68.Google Scholar
  5. 5.
    Sarfraz, M., and Khan, M.A. (2003), An automatic outline-fitting algorithm for Arabic characters. Lecture Notes in Computer Sciences (LNCS) 2669, 589-598Google Scholar
  6. 6.
    Sarfraz, M., and Khan. M.A. (2002), Automatic outline capture of Arabic fonts. Infor-mation Sciences, 269-281.Google Scholar
  7. 7.
    Avrahami, G., and Pratt, V. (1991), Subpixel edge detection in character digitization. Raster Imaging and Digital Typography II, 54-64.Google Scholar
  8. 8.
    Hou, Z.J. and Wei, G.W. (2002), A new approach to edge detection, Pattern Recogni-tion 35, 1559-1570.zbMATHCrossRefGoogle Scholar
  9. 9.
    Richard, N., and Gilbert, T. (2002), Extraction of dominant points by estimation of the contour fluctuations, Pattern Recognition (35), 1447-1462.Google Scholar
  10. 10.
    Pei, S. (1994), Corner detection using nest moving average. Pattern Recognition, 27(11):1533-1537.CrossRefGoogle Scholar
  11. 11.
    Chetrikov, D., and Zsabo, S. (1999), A simple and efficient algorithm for detection of high curvature points in planar curves, Proc. 23rd Workshop of the Australian Pattern Recognition Group, 1751-184.Google Scholar
  12. 12.
    Davis, L. (1979), Shape matching using relaxation techniques. IEEE Trans. PAMI. 60-72.Google Scholar
  13. 13.
    Braquelaire, J.P., and Vialard, A. (1997), A new anti-aliasing approach for image com- positing. The Visual Computer, 13(5), 218-227.CrossRefGoogle Scholar
  14. 14.
    Fabris, A.E., and A.R. Forrest. (1997), Anti-aliasing of curves by discrete prefiltering. SIGGRAPH 1997 Proceedings, pp. 317-326.Google Scholar
  15. 15.
    Cox, M.G. (1971), Curve fitting with piecewise polynomials. J. Inst. Math Appl. 8, 36-52.zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Plass, M., and Stone, M. (1983), Curve-fitting with piecewise parametric cubics. Com- puter Graphics 17(3), 229-239.CrossRefGoogle Scholar
  17. 17.
    Zhang, S., Li, L., Seah, H.S. (1998), Recursive curve fitting and rendering. The Visual Computer, 69-82.Google Scholar
  18. 18.
    Sarfraz, M., and Khan, M.A. (2004), An automatic algorithm for approximating boundary of bitmap characters. In: Future Generation Computer Systems, Elsevier Science, Vol. 20, pp. 1327-1336.Google Scholar
  19. 19.
    Sarfraz, M. (2004), Some algorithms for curve design and automatic outline capturing of images, Int J Image Graphics, World Scientific Publisher, 4(2), 301-324.CrossRefGoogle Scholar
  20. 20.
    Sarfraz, M. (2003), Curve fitting for large data using rational cubic splines, Int J Com-put Their Appl 10(4), 233-246.Google Scholar
  21. 21.
    Sarfraz, M., and Khan, M.A. (2003), An automatic outline fitting algorithm for Ara-bic characters, Lecture Notes in Computer Science, Vol. 2669: Computational Science and Its Applications, Eds.: V. Kumar, M.L. Gavrilova, C.J.K. Tan, and P.L’Ecuyer, Springer-Verlag, New York, pp. 589-598.Google Scholar
  22. 22.
    Sarfraz, M. (2003), Optimal curve fitting to digital data, Int J WSCG 11(1), 128-135.Google Scholar
  23. 23.
    Sarfraz, M., and Razzak, M.F.A. (2003), A web-based system to capture outlines of Arabic fonts, Int J Infor Sci. Elsevier Science, 150(3-4), 177-193.Google Scholar
  24. 24.
    Sarfraz, M., and Razzak, M.F.A. (2002), An algorithm for automatic capturing of font outlines, Int J Comput Graphics, Elsevier Science, 26(5), 795-804.Google Scholar
  25. 25.
    Sarfraz, M., and Khan, M.A. (2002), Automatic outline capture of Arabic fonts, Int J Infor Sci, Elsevier Science, 140(3-4), 269-281.zbMATHGoogle Scholar
  26. 26.
    Sarfraz, M., Riyazuddin, M. and Baig, M.H. (2006), Capturing planar shapes by approximating their outlines, Int J Computational Appl Math, Elsevier Science, 189 (1-2), 494-512.zbMATHMathSciNetGoogle Scholar
  27. 27.
    Sarfraz, M. (2004), Representing shapes by fitting data using an evolutionary approach, Int J Comput Aided Design Appl 1(1-4), 179-186.Google Scholar
  28. 28.
    Sarfraz, M., and Raza, A. (2002), Towards automatic recognition of fonts using genetic approach, Recent Advances in Computers, Computing, and Communications, Eds.: N. Mastorakis and V. Mladenov, WSEAS Press, 290-295.Google Scholar
  29. 29.
    Sarfraz, M. (2003), Outline representation of fonts using genetic approach, Advances in Soft Computing: Engineering Design and Manufacturing, Eds.: Benitez, J.M., Cordon, O., Hoffmann, F., and Roy, R., Springer-Verlag, New York, pp. 109-118.Google Scholar

Copyright information

© Springer-Verlag London Limited 2008

Personalised recommendations