An Efficient Primitive-Based Method to Recognize Online Sketched Symbols with Autocompletion

Table 2

The summary of methods for autocompletion.

Methods	Need to recognize primitive type?	Required knowledge
Image-based [5]	No	Statistical training and classifying
ARG [7]	No	Graph isomorphism
SDT [19]	Yes	Tree-based structural model
SRG [20]	Yes	Graph isomorphism
Grammar [21]	Yes	Syntactic recognition
Our method	No	Low-cost heuristic algorithm