We present an approach for recognizing multi-stroke hand-drawn symbols. The main feature of the approach is its capacity of recognizing partially drawn symbols. Furthermore, it is invariant with respect to scale, and supports symbol recognition independently from the number and order of strokes. The recognition technique is based on subgraph isomorphism and exploits a novel spatial descriptor, based on polar histograms, to represent relations between two stroke primitives. Using different symbol sets, both hand-drawn and artificially deformed, we evaluated the effectiveness of the approach in recognizing the symbols as a function of the number of primitives already drawn by the users. The results show that the approach gives a satisfactory recognition rate with partially drawn symbols, also with a very low level of drawing completion, and outperforms the existing approaches proposed in the literature. We also report the results of a user study aimed at evaluating whether the users can efficiently exploit symbol autocompletion.

Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors

COSTAGLIOLA, Gennaro;DE ROSA, MATTIA;FUCCELLA, Vittorio
2014

Abstract

We present an approach for recognizing multi-stroke hand-drawn symbols. The main feature of the approach is its capacity of recognizing partially drawn symbols. Furthermore, it is invariant with respect to scale, and supports symbol recognition independently from the number and order of strokes. The recognition technique is based on subgraph isomorphism and exploits a novel spatial descriptor, based on polar histograms, to represent relations between two stroke primitives. Using different symbol sets, both hand-drawn and artificially deformed, we evaluated the effectiveness of the approach in recognizing the symbols as a function of the number of primitives already drawn by the users. The results show that the approach gives a satisfactory recognition rate with partially drawn symbols, also with a very low level of drawing completion, and outperforms the existing approaches proposed in the literature. We also report the results of a user study aimed at evaluating whether the users can efficiently exploit symbol autocompletion.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11386/4272053
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 5
social impact