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.