[发明专利]基于模板匹配的手写汉字笔画位置关系正确性判断方法

权利要求书

1.基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，具体步骤如下：

(1)建立标准汉字的整字特征集和部件特征集，部件特征集包括部件中笔画间的拓扑关系、部件中笔画间的相对方位关系、部件中笔画间的距离关系、部件间的相对方位关系以及部件间的距离关系五类特征；

(2)记录用户手写汉字的书写笔迹，获取其笔画特征；

(3)依据整字特征将用户汉字与标准汉字进行匹配，建立用户汉字笔画与标准汉字笔画间一一对应关系，确认用户汉字每一笔画的属性，并将笔画分配到部件中；

(4)依据所述部件中笔画间的拓扑关系、部件中笔画间的相对方位关系和部件中笔画间的距离关系，将用户汉字与标准汉字进行比对，根据比对结果判断部件内笔画间的位置关系是否正确；

(5)依据所述部件间的相对方位关系及部件间的距离关系，将用户汉字与标准汉字进行比对，根据比对结果判断部件间的位置关系是否正确。

2.根据权利要求1所述的基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，所述步骤(1)中：整字特征集包括该汉字中每个笔画的类型、绝对位置关系、相对位置关系以及笔画间相交关系四类特征。

3.根据权利要求1所述的基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，所述步骤(2)的具体步骤如下：

记录用户手写汉字的书写笔迹，根据用户在平台上手写汉字的笔迹移动情况，获取该手写汉字点集，将用户书写过程中从下笔到起笔所形成的点集定义为一个笔画；遍历笔画点集，对原始点集进行降噪处理，并对降噪后的笔画进行冗余化归类。

4.根据权利要求1所述的基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，所述步骤(3)的具体步骤如下：

以标准汉字为基准，依次进行下述判断：(1)笔画类型唯一性判断；(2)绝对位置唯一性判断；(3)相交特征唯一性判断；(4)相对位置相似性判断；(5)通过步骤(1)—(4)仍未完成对应关系建立的用户手写汉字笔画，分别计算其与标准汉字中未完成对应关系建立笔画的笔画类型相似度、绝对位置关系相似度、相对位置关系相似度，并将三种相似度进行综合处理，根据综合相似性建立用户手写汉字笔画与标准汉字笔画的对应关系；

根据标准汉字中部件类的划分，将用户汉字相应笔画分配到不同的部件中，得到用户汉字的部件特征。

5.根据权利要求1所述的基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，所述步骤(4)的具体步骤如下：

(1)部件中笔画间的拓扑关系的比对：以标准汉字定义的部件中笔画间的拓扑关系特征集为基准，遍历用户汉字相应部件中笔画间的拓扑关系并完成判断，判断用户汉字与标准汉字相应部件中笔画间的拓扑关系是否相同，如果相同则认为笔画间的拓扑关系书写正确，否则书写错误；

(2)部件中笔画间的相对方位关系的比对：比对标准汉字与用户汉字部件中相应笔画间的相对方位关系是否相同，如果相同则认为用户汉字中两个笔画间的相对方位关系书写正确，否则认为书写有误；

(3)部件中笔画间的距离关系的比对：找到两个笔画原始坐标最接近的点，判断它们的距离是否小于某一阈值，若小于则认为用户书写正确，否则认为书写有误；遍历标准汉字部件中笔画间的拓扑关系特征，利用上述方法来判断用户汉字部件中无相交关系的笔画间的距离关系书写是否正确。

6.根据权利要求1所述的基于模板匹配的手写汉字笔画位置关系正确性判断方法，其特征在于，所述步骤(5)的具体步骤如下：

(1)部件间的相对方位关系的比对：根据标准汉字中定义的关于部件与部件的相对方位关系，判断用户汉字中部件与部件的相对方位关系，如果方位关系相同则认为用户汉字中部件间的相对方位关系书写正确，否则认为书写有误；

(2)部件间的距离关系的比对：根据标准汉字中定义的部件间的距离关系来判断用户汉字部件间的距离关系书写是否正确。判断用户汉字部件间距离差是否在标准汉字部件间距离差的阈值范围之内，若在则认为用户书写正确，否则认为书写有误。