[发明专利]一种手绘形状识别的方法及装置

权利要求书

1.一种手绘形状识别方法，其特征在于，包括：

采集手绘形状特征模板生成形状特征模板库，并建立所述手绘形状 特征模板与对应的标准形状模板的关联；

接收用户输入的待识别笔画数据，当所述待识别笔画数据中包括符 合预置规则的手绘形状笔画数据时，提取所述手绘形状笔画数据的特征 信息，所述预置规则为对构成单独形状的手绘形状笔画数据进行组合， 并且仅仅当所述手绘形状笔画数据组合构成的单独形状为封闭形状时， 确定所述手绘形状笔画数据为符合预置规则的手绘形状笔画数据；

将所述特征信息在手绘形状特征模板中进行匹配，获取匹配度最高 的手绘形状特征模板；

提取所述手绘形状特征模板对应的标准形状模板为识别结果；

所述生成形状特征模板库的步骤进一步包括：

获取原始形状的笔画数据，将所述原始形状的笔画数据归一化至预 置大小的目标区域中；

对所述目标区域中的归一化笔画数据提取特征向量；

将所述特征向量保存至手绘形状特征模板库。

2.如权利要求1所述的方法，其特征在于，还包括：

根据所述手绘形状笔画数据的特征信息更新所述形状特征模板库。

3.如权利要求1所述的方法，其特征在于，还包括：

用户在所述形状特征模板库中添加手绘形状特征模板，并新增所述 手绘形状特征模板与对应的标准形状模板的关联；

和/或，

用户在所述形状特征模板库中删除手绘形状特征模板，并清除所述 手绘形状特征模板与对应的标准形状模板的关联。

4.如权利要求1、2或3所述的方法，其特征在于，在所述待识别 笔画数据中识别符合预置规则的手绘形状笔画数据的步骤进一步包括：

对所述待识别笔画数据进行采样预处理；

在所述采样预处理结果中识别出手绘形状笔画数据；

对构成单独形状的手绘形状笔画数据进行组合；

当所述手绘形状笔画数据组合构成的单独形状为封闭形状时，确定 所述手绘形状笔画数据为符合预置规则的手绘形状笔画数据。

5.如权利要求4所述的方法，其特征在于，所述待识别笔画数据包 括文字笔画数据、手绘形状笔画数据和模糊笔画数据，在所述采样预处 理结果中识别出手绘形状笔画数据的步骤进一步包括：

提取所述采样预处理结果中单笔画的特征信息，对所述单笔画特征 信息进行决策树分析，识别出文字笔画数据、手绘形状笔画数据和模糊 笔画数据；

按照预设要求从所述模糊笔画数据中进一步识别出手绘形状笔画数 据。

6.如权利要求5所述的方法，其特征在于，所述组合构成单独形状 的手绘形状笔画数据的步骤进一步包括：

计算所述手绘形状笔画数据之间的距离值，当所述距离值小于或等 于一定距离阈值时，组合所述手绘形状笔画数据。

7.如权利要求1所述的方法，其特征在于，对所述目标区域中的归 一化笔画数据提取特征向量的步骤进一步包括：

以所述目标区域的中心为顶点，将所述目标区域均匀划分成多个扇 面区域；

在各个扇面区域中提取特征点，计算所述特征点与顶点的距离，获 得所述归一化笔画数据的特征向量。

8.如权利要求1或7所述的方法，其特征在于，所述提取手绘形状 笔画数据的特征信息的步骤进一步包括：

将所述手绘形状的笔画数据归一化至所述预置大小的目标区域中；

对所述目标区域中的归一化笔画数据提取特征向量。

9.如权利要求8所述的方法，其特征在于，所述特征模板匹配步骤 包括：

计算所述手绘形状归一化笔画数据的特征向量，与所述手绘形状特 征模板库中的特征向量的欧式距离，获取距离最近的所述手绘形状特征 模板库中的特征向量，为匹配度最高的手绘形状特征模板。