# A Compression Scheme for Handwritten Patterns Based on Curve Fitting

TL;DR: This algorithm proposes a language independent tool for recording the handwriting of user in its original essence and results obtained from preliminary testing on MATLAB and Android platform show significant improvement in compression ratio over the traditional storage and compression schemes.

Abstract: We present here an idea of compression of user fed data from a touch screen input interface for storage and transmission over relatively lower bandwidth. The input is taken in the form of hand-written text, graphics, symbols or patterns and recorded as strokes in order of their temporal occurrence. The patterns are segmented into primitive forms each of which is then modeled with third order B-Spline Curves. The number of control points driving the Spline Curve is determined beforehand by recognizing the dominant points in the pattern. The significant reduction of redundancy in data can be exploited in wide application base including low-cost handheld device communication. This algorithm hence proposes a language independent tool for recording the handwriting of user in its original essence. Results obtained from preliminary testing on MATLAB and Android platform show significant improvement in compression ratio over the traditional storage and compression schemes.

...read more

##### Citations

18 citations

7 citations

##### References

9,966 citations

### "A Compression Scheme for Handwritte..." refers methods in this paper

...for given m real values ti called knots with (2) Pi are m-n-1 control points forming a convex hull and bi,n(t) is the blending (De-boor) function given by [15] Cox-deBoor recursion formula as in (3),(4)....

[...]

2,535 citations

900 citations

314 citations

### Additional excerpts

...We now define an error function [4] as ∑ | | (5) Where qi is the data point recorded as input and S(ti) is the corresponding point on the approximating curve from the definition of B-Splines (6)....

[...]

269 citations

### "A Compression Scheme for Handwritte..." refers methods in this paper

...BSpline curves used to approximate user strokes are scalable to any display size [18]....

[...]