Coding efficiency of multi-ring and single-ring differential chain coding for telewriting application

Andrieux, Julien; Seni, G
IEE Proceedings in Vision, Image and Signal Processing, Volume 148, N°4, August 2001

The availability of small personal digital assistants (PDAs) with a touchscreen and communication capabilities has been an influential factor in the renewed interest in telewriting, a technique for the exchange of handwritten information through telecommunications means. In this context, differential chain coding algorithms for compression of the handwritten ink are revisited. In particular, it is shown that the coding efficiency of multi-ring differential chain coding (MRDCC) is not always better when compared to single ring differential chain coding (DCC), as previously suggested. These algorithms were tested on over 300 handwritten messages using a relative compactness criterion and a per-length distortion measure. The probabilities of relative vectors in MRDCC and DCC are related, an expression for relative compactness in the MRDCC case is introduced, and the application of Freeman's (1974) criteria for the selection of the appropriate code for a family of curves is illustrated.


DOI
Type:
Journal
Date:
2001-08-01
Department:
Digital Security
Eurecom Ref:
753
Copyright:
© IEE or IET. Personal use of this material is permitted. The definitive version of this paper was published in IEE Proceedings in Vision, Image and Signal Processing, Volume 148, N°4, August 2001 and is available at : http://dx.doi.org/10.1049/ip-vis:20010443

PERMALINK : https://www.eurecom.fr/publication/753