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

说明书

技术领域

本发明涉及模式识别领域，特别涉及一种手绘形状识别的方法及一 种手绘形状识别的装置。

背景技术

模式识别是利用计算机对表征事物或现象的各种形式(如数值形式、 文字形式和逻辑关系形式)的信息，比如图片、文字、符号、声音等进 行自动识别的技术。目前，手写识别技术作为模式识别的一个方面，得 到了广泛的应用。手写识别技术是基于对手写输入笔画的识别，将用户 通过某种输入设备(如移动终端、手写板等)输入的信息转换成计算机 可识读并能直接处理的形式。

现有技术中，手写识别技术主要用于字符识别，如移动终端、手写 板的手写输入法的应用等。而对于字符之外的手绘形状输入，如表格、 形状图形、框图等，则需要通过各种软件编辑器(如Word、Visio等)提 供的形状工具进行输入。在这种情况下，用户需要先掌握所用软件编辑 器的用法，然后才能按照该软件编辑器设定的规则进行形状输入，并且， 使用这种软件编辑器输入手绘形状时，会受到软件编辑器的功能限制， 一般只能支持输入有限种类的内置图形。可以看出，这种手绘形状输入 方式并非自然输入方式，对用户要求比较高，用户无法随意输入软件编 辑器尚不支持的形状图形，用户体验较差。

如中国专利公开号为CN1607540，名称为“检测以墨水输入的手绘对 象的系统和方法”的专利申请在2005年4月20日公开的一种提供了一个 可识别诸如以墨水输入的图示或图表之类的绘图的形状识别器。该形状 识别器可包括用于在绘图中识别闭合容器的容器识别器和识别未闭合连 接器的连接器识别器。容器识别器可包括任何数量的形状分类器，包括： 椭圆形/圆形分类器、多边形识别器、三角形识别器、四边形分类器等 等。连接器识别器可包括基干识别器、箭头识别器和和各种其它的识别 器以识别绘图中容器之间的连接器的类型。该发明可通过对每个容器进 行容器识别以识别闭合的形状(包括圆形、三角形、四边形、五边形、 六边形等等)来识别手绘形状。然后对每个连接器进行连接器识别以识 别包括基干箭头等等在内的未闭合的连接器的形状。对笔划输入次序和 形成手绘形状的笔划数量不敏感。另外，可用于识别绘图中任何闭合容 器的和未闭合的连接器。可以看出，这种方法所识别的手绘形状有限， 只能识别极少的图形对象，对于一些复杂的手绘形状则无法识别。

因而，本领域技术人员迫切需要发展出一种创新的手绘形状识别机 制，用以简单、灵活地实现各种手绘形状输入，尤其是复杂手绘形状的 输入，使用户获得更好的使用体验。

发明内容

本发明所要解决的技术问题是提供一种手绘形状识别方法，使用该 方法能简单、灵活地实现各种手绘形状输入，尤其是复杂手绘形状的输 入，使用户获得更好的使用体验。

本发明还提供了一种手绘形状识别装置，用以保证上述方法在实际 中的实现及应用。

为解决上述技术问题，本发明实施例公开了一种手绘形状识别方法， 包括：

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

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

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

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

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

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

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

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

优选的，所述的方法，还包括：

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

优选的，所述的方法，还包括：

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

和/或，