Evaluation of Fusion for Similarity Searching in Online Handwritten Documents

With the spread of TabletPCs handwriting raises in its significance and importance in the digital domain. Also there exist other devices with pen-based inputs like PDAs, digitizer tablets and pads specially prepared with sensors. The advantage of handwritten input methods is their possibility of an ad hoc creation of technical sketches and drawings alongside with text and that keyboards may be in some cases and environments bothersome. Therefore the amount of handwritten documents is likely to increase. But a great problem is a proper full text search on such documents. This paper discusses the effects of multi-sample and multi-algorithm fusion approaches, known from biometrics to increase the performance. The tests are done by using three different devices (Logitech ioPen, Pegasus PC NotesMaker, ACE CAD DigiMemo Digital) and five different feature extraction methods (square grid, triangular grid, slope, curvature and slant of writing) and show that fusion can improve the retrieval performance in terms of precision and recall from 0.903 and 0.935 without fusion to 0.958 and 0.943 with fusion, respectively.

[1]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[2]  Jana Dittmann,et al.  Handwriting verification - Comparison of a multi-algorithmic and a multi-semantic approach , 2009, Image Vis. Comput..

[3]  Michael Perrone,et al.  Machine learning in a multimedia document retrieval framework , 2002, IBM Syst. J..

[4]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[5]  James J. Thomas,et al.  Proceedings of the 18th annual conference on Computer graphics and interactive techniques , 1991, SIGGRAPH.

[6]  Claus Vielhauer,et al.  Similarity searching for on-line handwritten documents , 2008, Journal on Multimodal User Interfaces.

[7]  No Value,et al.  Proceedings of the International Conference on Document Analysis and Recognition , 2003 .

[8]  Claus Vielhauer Biometric User Authentication for it Security - From Fundamentals to Handwriting , 2006, Advances in Information Security.

[9]  T. O. Ellis,et al.  The RAND tablet: a man-machine graphical communication device , 1964, AFIPS '64 (Fall, part I).

[10]  Lambert Schomaker,et al.  Finding features used in the human reading of cursive handwriting , 1999, International Journal on Document Analysis and Recognition.

[11]  Anil K. Jain,et al.  Indexing and retrieval of on-line handwritten documents , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[12]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[13]  C. J. van Rijsbergen,et al.  Getting into Information Retrieval , 2001, ESSIR.

[14]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[15]  Peter H. Sellers,et al.  The Theory and Computation of Evolutionary Distances: Pattern Recognition , 1980, J. Algorithms.