On-line graphics recognition

A novel and fast shape classification and regularization algorithm for on-line sketchy graphics recognition is proposed. We divided the on-line graphics recognition process into four stages: preprocessing, shape classification, shape fitting, and regularization. The attraction force model is proposed to combine progressively the vertices on the input sketchy stroke and reduce the total number of vertices before the type of shape can be determined After that, the shape is fitted and gradually rectified to a regular one, thus the regularized shape fits the user-intended one precisely. Experimental results show that this algorithm can rapidly yield good recognition precision (averagely above 90%) and a fine regularization effect. Consequently, it is especially suitable for weak computation environments such as PDAs, which solely depend on a pen-based user interface.