Title :
Linear Compression of Digital Ink via Point Selection
Author :
Mazalov, Vadim ; Watt, Stephen M.
Author_Institution :
Dept. of Comput. Sci., Univ. of Western Ontario, London, ON, Canada
Abstract :
We present a method to compress digital ink based on piecewise-linear approximation within a given error threshold. The objective is to achieve good compression ratio with very fast execution. The method is especially effective on types of handwriting that have large portions with nearly linear parts, e.g. hand drawn geometric objects. We compare this method with an enhanced version of our earlier functional approximation method, finding the new technique to give slightly worse compression while performing significantly faster. This suggests the presented method can be used in applications where speed of processing is of higher priority than the compression ratio.
Keywords :
computational geometry; data compression; function approximation; digital ink; functional approximation method; hand drawn geometric objects; handwriting types; linear compression; piecewise-linear approximation; point selection; Approximation algorithms; Chebyshev approximation; Compression algorithms; Ink; Linear approximation; Vectors; compression; digital ink; functional approximation; sandwich algorithm;
Conference_Titel :
Document Analysis Systems (DAS), 2012 10th IAPR International Workshop on
Conference_Location :
Gold Cost, QLD
Print_ISBN :
978-1-4673-0868-7
DOI :
10.1109/DAS.2012.51
