[发明专利]一种基于三维链码的空间曲线识别方法在审
申请号: | 201610516863.3 | 申请日: | 2016-07-04 |
公开(公告)号: | CN106446499A | 公开(公告)日: | 2017-02-22 |
发明(设计)人: | 唐凯;陈曦;李鹏斐;郎需强 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G06F19/00 | 分类号: | G06F19/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100081 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开的一种基于三维链码的空间曲线识别方法,属于模式识别领域。本发明包括如下步骤:使用三维链码编码器对空间曲线进行编码,根据码元出现概率将其分为主次平面上的两组链码,并对其进行平面转换和方向归一化,得到两个平面上的特征码和细节码,根据识别模板对主次平面曲线进行识别,根据主平面曲线形态和次平面曲线形态,综合识别空间曲线。本发明可对空间任意曲线进行描述,并且通过较为简单的算法对曲线进行识别,可减小空间曲线识别计算数据量,降低空间曲线识别的复杂程度。 | ||
搜索关键词: | 一种 基于 三维 空间 曲线 识别 方法 | ||
【主权项】:
一种基于三维链码的空间曲线识别方法,其特征在于包括如下步骤:步骤一:使用三维链码编码器对空间曲线进行编码,得到S1码;步骤二:对S码中的各码值进行重复概率分析,得到S1码;步骤三:去掉重复码值后得到S2码,判断属于U1‑U9中的哪个平面,确定主平面;步骤四:去掉S码中不属于主平面的码值得到S3码;步骤五:对S3码进行平面转换,将不是U1平面的S3码转换到U1平面,得到S4码,若S3属于U1平面,则S4码和S3码一致;步骤六:对S4码方向归一化后得到S5码;步骤七:对S5码去掉重复项得到特征码S6和细节码S7码,根据识别模板判断曲线在主平面上的形态。步骤八:去掉S码中属于主平面的字母得到S’码;步骤九:对S’码中的各码值进行重复概率分析,得到S1’码;步骤十:去掉重复码值后得到S2’码,判断属于U1‑U9中的哪个平面,确定次平面;步骤十一:去掉S1’中不属于次平面的码值得到S3’码;步骤十二:对S3’码进行平面转换,将不是U1平面的S3码转换到U1平面,得到S4’码,若S3’属于U1平面,则S4’码和S3’码一致;步骤十三:对S4’码方向归一化得到S5’码;步骤十四:去掉S5’码中重复项得到特征码S6’和细节码S7’码,根据识别模板判断曲线在次平面上的形态。步骤十五:根据主平面曲线形态和次平面曲线形态,综合判断曲线形态。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610516863.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用