An Efficient Representation of Hand Sketch Graphic Messages Using Recursive Bezier Curve Approximation
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.
- 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.Hagglund, R., Lowenborg, P., Vesterbacka, M.: A Polynomial-Based Division Algorithm. In: Proceedings on IEEE International Symposium (2002)Google Scholar
- 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.Hussain F., Pitteway M.L.V.: Rasterizing the outlines of fonts: Electronic Publishing vol 6(3), 171-181 (September 1993)Google Scholar