Online hand-sketched graphics recognition based on attributed relational graph matching

The recognition of online hand-sketched graphics is studied. First, the attributed relational graph (ARG) representation of online hand-sketched graphics is discussed. And then the pattern similarity measure which is computed by using A* algorithm is defined. Finally, a strategy of model matching and a way of model organizing are proposed in order to improve the recognition speed.