An Efficient Representation of Hand Sketch Graphic Messages Using Recursive Bezier Curve Approximation

  • Jaehwa Park
  • Young-Bin Kwon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3211)


A practical solution to represent simple hand drawing graphic messages is presented. A freehand-sketch message captured by a digitizing tablet is approximated using the quadratic Bezier curve representation and generated curve control points are adjusted to reduce the dynamic range of the first order difference. The control point data is compressed into a bit-stream to perform efficient graphic representation for use in low bandwidth transmission and data storage applications. A recursive architecture performing a piecewise curve approximation is proposed to maximize the data compression rate. The experimental results show good curve fitting ability and high data compression rate of the proposed method, which can be applicable for practical real-time applications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Farin, G.: Curves and Surfaces for CAGD, 5th edn., pp. 57–74. Academic Press, London (2002)CrossRefGoogle Scholar
  2. 2.
    Sederberg, T.W., Farouki, R.T.: Approximation by interval bezier curves. In: IEEE Computer Graphics and Applications, September 1992, vol. 12(5), pp. 87–95. IEEE, Los Alamitos (1992)Google Scholar
  3. 3.
    Hagglund, R., Lowenborg, P., Vesterbacka, M.: A Polynomial-Based Division Algorithm. In: Proceedings on IEEE International Symposium (2002)Google Scholar
  4. 4.
    Ohno, K., Ohno, Y.: A Curve Fitting Algorithm for Character Fonts: Electronic Publishing, September 1993, vol. 6(3), pp. 195–205 (1993)Google Scholar
  5. 5.
    Hussain F., Pitteway M.L.V.: Rasterizing the outlines of fonts: Electronic Publishing vol 6(3), 171-181 (September 1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jaehwa Park
    • 1
  • Young-Bin Kwon
    • 1
  1. 1.Dept. of Computer Science and EngineeringChung-Ang UniversitySeoulKorea

Personalised recommendations