[发明专利]凸包获取方法及装置有效
| 申请号： | 201610736412.0 | 申请日： | 2016-08-26 |
| 公开（公告）号： | CN106373151B | 公开（公告）日： | 2019-02-05 |
| 发明（设计）人： | 刘凯;夏苗;吴炜;杨晓敏 | 申请（专利权）人： | 四川大学 |
| 主分类号： | G06T7/49 | 分类号： | G06T7/49 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 饶钱 |
| 地址： | 610000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供的凸包获取方法及装置对待处理图像分别按照第一预定方向以及第二预定方向进行扫描，以分别获得第一单极限点以及第二单极限点；将第一单极限点存储于第一矩阵，将第二单极限点存储于第二矩阵，并取第一矩阵以及第二矩阵的交集以获得候选点；根据候选点以及预定算法获取待处理图像的凸包。本发明实施例通过获得候选点并根据预定算法对候选点进行筛选，获得凸包点，并将凸包点连接获得待处理图像的凸包。与现有的凸包获取方法相比，需进行运算处理的点明显减少，故有利于减小算法的运算量并提高运算效率，节约运算资源。 | ||
| 搜索关键词： | 获取 方法 装置 | ||
【主权项】：
1.一种凸包获取方法，其特征在于，所述方法包括：对待处理图像按照第一预定方向进行扫描，获得第一单极限点，标记所述第一单极限点并将所述第一单极限点存储于第一矩阵，其中，所述第一预定方向包括从上到下方向及从下到上方向；对所述待处理图像按照第二预定方向进行扫描，获得第二单极限点，标记所述第二单极限点并将所述第二单极限点存储于第二矩阵，其中，所述第二预定方向包括从左到右方向及从右到左方向；取所述第一矩阵以及第二矩阵的交集，获得候选点；根据所述候选点以及预定算法获取所述待处理图像的凸包。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川大学，未经四川大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610736412.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种热传递式无压缩机太阳能热泵热水器
- 下一篇：一种太阳能真空管空气集热器
