Frechet distance based approach for searching online handwritten documents

Sriraghavendra, R and Karthik, K and Bhattacharyya, Chiranjib (2007) Frechet distance based approach for searching online handwritten documents. In: 9th International Conference on Document Analysis and Recognition, SEP 23, 2007-SEP 26, 2009, Curitiba.

PDF kp.pdf - Published Version Restricted to Registered users only Download (163kB) | Request a copy

Abstract

We propose a novel, language-neutral approach for searching online handwritten text using Frechet distance. Online handwritten data, which is available as a time series (x,y,t), is treated as representing a parameterized curve in two-dimensions and the problem of searching online handwritten text is posed as a problem of matching two curves in a two-dimensional Euclidean space. Frechet distance is a natural measure for matching curves. The main contribution of this paper is the formulation of a variant of Frechet distance that can be used for retrieving words even when only a prefix of the word is given as query. Extensive experiments on UNIPEN dataset(1) consisting of over 16,000 words written by 7 users show that our method outperforms the state-of-the-art DTW method. Experiments were also conducted on a Multilingual dataset, generated on a PDA, with encouraging results. Our approach can be used to implement useful, exciting features like auto-completion of handwriting in PDAs.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	24 Mar 2010 06:34
Last Modified:	19 Sep 2010 05:57
URI:	http://eprints.iisc.ac.in/id/eprint/26359

Actions (login required)

View Item