一种图像处理中基于子四边形构造计算凸包的方法
摘要文本
一种图像处理中基于子四边形构造计算凸包的方法，在图像中提取轮廓的角点；寻找最上、最下、最左、最右四个点，形成最大四边形；四边形内部的所有点去除，并将剩余的点分成四个区域，区域内的点再次形成新的子四边形，再将子四边形内的点从凸包中剔除；将四个区域的子四边形合入到最大四边形中，得到凸多边形；迭代递归，合并凸多边形外的点；所有区域内的点就得到了物体在图像中的最小凸包围盒，使用此包围盒即可将所需物体图像抠出或者进行其他图像处理；本发明基于迭代查找子四边形的方式快速构造凸包，能够应用于图像处理中的快速抠图、粗略计算投影面积和描述物体边界，降低了算法的时间复杂度。
申请人信息
- 申请人:西安知象光电科技有限公司
- 申请人地址:710000 陕西省西安市高新区毕原三路3000号曲率引擎光子制造园二区12栋101室
- 发明人: 西安知象光电科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种图像处理中基于子四边形构造计算凸包的方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311681678.6 |
| 申请日 | 2023/12/8 |
| 公告号 | CN117611839A |
| 公开日 | 2024/2/27 |
| IPC主分类号 | G06V10/44 |
| 权利人 | 西安知象光电科技有限公司 |
| 发明人 | 吴建凰; 张可欣; 周翔; 姜军委; 巩少峰; 刘青峰; 张妮妮 |
| 地址 | 陕西省西安市高新区毕原三路3000号曲率引擎光子制造园二区12栋101室 |
专利主权项内容
1.一种图像处理中基于子四边形构造计算凸包的方法，其特征在于，包括以下步骤：步骤(一)、在图像中提取轮廓的角点，得到离散的若干个像素点组合的角点集合；步骤(二)、在角点集合中寻找最上、最下、最左、最右四个点，分别命名为A、B、C、D，这四个点形成最大四边形ABCD；步骤(三)、将这四边形内部的所有点去除，并将剩余的点分成四部分，分别是位于四边形ABCD外侧的左上方区域I、右上方区域II、右下方区域III和左下方区域IV；步骤(四)、对I、II、III和IV区域内的点分别按照步骤(二)的方式，得到新的子四边形，再将子四边形内的点从凸包中剔除；步骤(五)、将I、II、III和IV区域的子四边形合入到最大四边形ABCD中；得到凸多边形；步骤(六)、迭代递归，合并凸多边形外的点；步骤(七)、经过以上六步得到的多边形不一定是凸多边形，需要将该多边形上的拐点去掉，依次将多边形上的顶点取出一个，然后判断取出的点是否在剩余点形成的多边形内，如果在多边形内，则该点是拐点；如果不在，则该点是凸包上的点，所有区域内的点就得到了物体在图像中的最小凸包围盒，使用此包围盒即可将所需物体图像抠出或者进行其他图像处理。 （来自 ）