计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2003年
2期
172-176
,共5页
孙建勇%金翔宇%彭彬彬%孙正兴%刘文印
孫建勇%金翔宇%彭彬彬%孫正興%劉文印
손건용%금상우%팽빈빈%손정흥%류문인
On-line graphics recognition%Shape classification%Shape fitting%Shape regularization%Sketch-based user interface
A novel and fast shape classification and regularization algorithm for on-line sketchy graphics recognition is proposed. We divide the on-line graphics recognition process into four stages: preprocessing,shape classification,shape fitting,and regularization. Attraction Force Model is employed to progressively combine 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 yield good recognition precision(averagely above 90% )and fine regularization effect but with fast speed. Consequently,it is especially suitable to computational critical environment such as PDAs,which solely depends on a pen-based user interface.
