[发明专利]一种基于正三角形网格链码的二维目标边界表达方法有效
| 申请号： | 201810667616.2 | 申请日： | 2018-06-26 |
| 公开（公告）号： | CN108961347B | 公开（公告）日： | 2020-09-01 |
| 发明（设计）人： | 魏小峰;程承旗;任伏虎;濮国梁;陈波;童晓冲 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06T9/20 | 分类号： | G06T9/20 |
| 代理公司： | 北京理工大学专利中心 11120 | 代理人： | 高会允;仇蕾安 |
| 地址： | 100871*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 正三角形 网格 二维 目标 边界 表达 方法 | ||
1.一种基于正三角形网格链码的二维目标边界表达方法，其特征在于，该方法包括如下步骤：
步骤一：采用正三角形网格对二维目标进行离散化，对离散化后的二维目标进行轮廓检测，获取所述二维目标的外轮廓线，获取所述二维目标的外轮廓线上各正三角形的边界网格，选取任一边界网格作为当前边界网格；并设定编码方向；
步骤二：取当前边界网格在所述二维目标的外轮廓线上的边数为1、2或3；
当边数为1时，当前边界网格与上一边界网格之间的内部网格的数量分别为0、1、2、3时，当前边界网格的初始编码分别为0、1、2、3；所述内部网格为处于所述二维目标的外轮廓线内部的网格；所述上一边界网格为当前边界网格在编码方向上的前一边界网格；
当边数为2时，当前边界网格与上一边界网格之间的内部网格的数量分别为0、1、2、3时，当前边界网格的初始编码分别为4、5、6、7；
当边数为3时，当前边界网格与上一边界网格之间的外部网格的数量分别为1、2、3时，当前边界网格的初始编码分别为441、442、443；所述外部网格为处于所述二维目标的外轮廓线外部的网格；
步骤三：按所述编码方向取下一边界正三角形网格作为当前边界网格，返回步骤二，直至所述二维目标的外轮廓线上所有边界网格均获得初始编码后，执行步骤四；
步骤四：将所述二维目标的外轮廓线上所有边界网格的初始编码组合为所述二维目标的链码，采用所述链码作为所提取的二维目标边界。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810667616.2/1.html，转载请声明来源钻瓜专利网。
