Retrieval of on-line hand-drawn sketches

Sketch matching algorithms are commonly used for indexing and retrieval of documents based on printed or hand-drawn sketches. One could use a hand-held computer to do sketch-based queries to a database containing hand-drawn and printed sketches. We present an on-line hand-drawn sketch matching algorithm based on a line-based representation of sketches. A distance measure is defined for comparing two sketches based on this representation. The algorithm is computationally efficient and achieves a recall rate of 88.44% at the same precision, when tested on a database of 150 sketches collected from 5 users.

[1]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Edward M. Riseman,et al.  Word spotting: a new approach to indexing handwriting , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  M. P. Perrone,et al.  Handwritten document retrieval , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[4]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Andrew Tomkins,et al.  On the Searchability of Electronic Ink , 1994 .

[6]  Ibrahim Kamel.  Fast retrieval of cursive handwriting , 1996, CIKM '96.

[7]  Daniel P. Lopresti,et al.  Algorithms for Matching Hand-Drawn Sketches , 1997 .

[8]  Tsuhan Chen,et al.  User-independent retrieval of free-form hand-drawn sketches , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.