四步写出一个简单的手游手写识别算法.pdfVIP

四步写出一个简单的手游手写识别算法 如何写一个简单的手写识别算法，可以精准快速的识别出自定义的简单图形： 把所有的笔画定义了个 8 个方向，然后将 B 的笔画可以分解成一个字符串。 然后当人在触摸屏上画出一个符号时，也将它分解成 8 个方向的字符串，最后比 较两个字符串的距离就能判断出和不同符号的近似度。 实现起来也很简单，第一步去噪，因为不同触摸屏的采样频率不同。 实现代码： 1. void GestureAlgorithm::addPoint(int x, int y){int d_x, d_y; 2. d_x = x-positions.back().x;d_y = y-positions.back().y; 3. if( d_x*d_x + d_y*d_y = MIN_MOVEMENT){updateStatistic(x, y);recognizeGesture();}} 4. void GestureAlgorithm::updateStatistic(int x, int y){positions.push_back(Point(x, y));point_num = positions.size();if(point_num 1){// For Point Recognizationdist_sum += positions.begin()-dist(x,y);dist_average =dist_sum/(point_num - 1); 5. // For Line Recognization// Need a patch for the V0 calculation.Point v0 = Point(positions[1].x - positions[0].x, positions[0].y );Point v1 = Point(x - positions[0].x, y -positions[0].y);if(normalize(v0) normalize( v1)){float theta = acos(dot(v0, v1));theta_sum += theta;theta_sqsum += sq(theta);theta_average = theta_sum / (float)(point_num - 1);theta_factor = sqrt((float)(point_num - 1)*theta_sqsum - sq(theta_sum))/(point_num-1);}}mainDirections = detectDirection(positions); 6. //Statistic Updatepos_x_sum += x;pos_y_sum += y;pos_xx_sum += sq(x);pos_xy_sum += x * y; 7. midPoint = Point(pos_x_sum/point_num, pos_y_sum/point_num);curGestureRender-render_bbox-addPoint(x, y);} 复制代码 第二步把去噪后的数据转换成方向序列，把之前得到的点换成方向序列，并 把方向序列归纳到之前定义的 8 个方向中去。 实现代