[发明专利]一种手绘草图离线识别与整形方法有效
申请号: | 201310289788.8 | 申请日: | 2013-07-10 |
公开(公告)号: | CN103400109A | 公开(公告)日: | 2013-11-20 |
发明(设计)人: | 宋永红;张云;张元林;刘阳 | 申请(专利权)人: | 西安交通大学 |
主分类号: | G06K9/00 | 分类号: | G06K9/00 |
代理公司: | 西安智大知识产权代理事务所 61215 | 代理人: | 何会侠 |
地址: | 710049*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种手绘草图离线识别与整形方法,首先对输入图像预处理,然后将连通域中离散的、无序的点集转换为有序的点序列并压缩;随后采用动态规划算法对点序列进行多直线拟合,确定最优拟合直线的条数后,得到每个连通域的由直线表示的笔画;随后对多直线拟合后的笔画结果进行分析,若拟合出来的直线条数大于系统所能识别形状的最大边数,则对该笔画进行降阶处理,对其进行分类并计算笔画之间的距离,选取较近的笔画进行合并分析,并依赖几何特征进行验证确定输入笔画组合所构成的形状;本发明方法具有较高的识别率,且待识别形状有尺度不变性以及旋转不变性;本算法同时支持识别有限种形状的多笔画形式,克服完全基于几何特征进行识别时可能出现的问题。 | ||
搜索关键词: | 一种 手绘 草图 离线 识别 整形 方法 | ||
【主权项】:
一种手绘草图离线识别与整形方法,其特征在于:包括如下步骤:步骤1:输入图像预处理过程:包括输入图像,对输入图像二值化、细化、去毛刺操作以及对图像的连通域标记,然后输出图像;步骤2:笔画多直线拟合过程:首先对圆形进行识别,然后对每个非圆的连通域进行笔画跟踪,将该连通域中离散的、无序的点集转换为有序的点序列,即在线输入中的笔画,始末点为连通域的端点;然后对点序列进行压缩;随后采用动态规划算法对该连通域对应的点序列进行多直线拟合,确定最优拟合直线的条数后,得到每个连通域的由直线表示的笔画;步骤3:连通域分析组合过程:首先对多直线拟合后的笔画结果进行分析,若该笔画拟合出来的直线条数大于系统所能识别形状的最大边数,则对该笔画进行降阶处理,笔画降阶后,按照该笔画拟合出的直线条数对其进行分类,并计算其与其他笔画之间的距离;按照笔画阶数从高到低的顺序,通过启发式的规则约束选取距离较近的笔画进行合并;并对合并后的组合形状,通过几何特征进行验证确定输入笔画组合所构成的形状并输出识别的形状。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安交通大学,未经西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310289788.8/,转载请声明来源钻瓜专利网。
- 上一篇:截短侧耳素菌渣无害化处理的生物菌肥制造方法
- 下一篇:手推车输送系统