[发明专利]目标轮廓多边形逼近方法及其装置有效
| 申请号： | 201310332734.5 | 申请日： | 2013-08-01 |
| 公开（公告）号： | CN104346798B | 公开（公告）日： | 2019-01-11 |
| 发明（设计）人： | 黎洪宋;徐庆华;吴贻刚 | 申请（专利权）人： | 深圳力维智联技术有限公司 |
| 主分类号： | G06T7/564 | 分类号： | G06T7/564 |
| 代理公司： | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人： | 胡海国 |
| 地址： | 518057 广东省深圳市南*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种目标轮廓多边形逼近方法及其装置，所述方法包括：获取初始目标轮廓上的三个信息点并据此构造两条直线并获得该两条直线的夹角值，依据该夹角值的大小对处于中间位置的信息点进行权重界定，并将权重值超过预定阈值的信息点保存到新目标轮廓容器；依据新目标轮廓容器中的多个信息点构造新目标轮廓，并获取该新目标轮廓上任意相邻的两个信息点作为初始顶点，并获取该新目标轮廓上距离由该两个初始顶点形成的直线最长的一个最远点；依据所述两个初始顶点以及一个最远点，获取新目标轮廓上的其他至少一个多边形顶点。本发明能够达到目标轮廓的多边形的保真逼近，并且降低了多边形多个顶点确定的时间复杂度，提高了目标分类系统的工作效率。 | ||
| 搜索关键词： | 目标 轮廓 多边形 逼近 方法 及其 装置 | ||
【主权项】：
1.一种目标轮廓多边形逼近方法，其特征在于，包括：获取初始目标轮廓上的三个信息点并据此构造两条直线并获得该两条直线的夹角值，依据该夹角值的大小对处于中间位置的信息点进行权重界定，并将权重值超过预定阈值的信息点保存到新目标轮廓容器；重复该步骤至少3次；依据新目标轮廓容器中的多个信息点构造新目标轮廓，并获取该新目标轮廓上任意相邻的两个信息点作为初始顶点，并获取该新目标轮廓上距离由该两个初始顶点形成的直线最远的一个最远点；依据所述两个初始顶点以及一个最远点，获取新目标轮廓上的其他至少一个多边形顶点；其中，所述依据该夹角值的大小对处于中间位置的信息点进行权重界定，并将权重值超过预定阈值的信息点保存到新目标轮廓容器的方法为：将所述夹角值与预设的第一门限值比较，若所述夹角值大于所述第一门限值，则将第一信息点保存到新目标轮廓容器中，其中，所述第一信息点为所述三个信息点中的一信息点，且分别与所述三个信息点中的另外两个信息点构造所述两条直线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳力维智联技术有限公司，未经深圳力维智联技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310332734.5/，转载请声明来源钻瓜专利网。
