买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜西安知象光电科技有限公司申请的专利一种图像处理中基于子四边形构造计算凸包的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117611839B 。

龙图腾网通过国家知识产权局官网在2025-03-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311681678.6，技术领域涉及：G06V10/44；该发明授权一种图像处理中基于子四边形构造计算凸包的方法是由吴建凰;张可欣;周翔;姜军委;巩少峰;刘青峰;张妮妮设计研发完成，并于2023-12-08向国家知识产权局提交的专利申请。

本一种图像处理中基于子四边形构造计算凸包的方法在说明书摘要公布了：一种图像处理中基于子四边形构造计算凸包的方法，在图像中提取轮廓的角点；寻找最上、最下、最左、最右四个点，形成最大四边形；四边形内部的所有点去除，并将剩余的点分成四个区域，区域内的点再次形成新的子四边形，再将子四边形内的点从凸包中剔除；将四个区域的子四边形合入到最大四边形中，得到凸多边形；迭代递归，合并凸多边形外的点；所有区域内的点就得到了物体在图像中的最小凸包围盒，使用此包围盒即可将所需物体图像抠出或者进行其他图像处理；本发明基于迭代查找子四边形的方式快速构造凸包，能够应用于图像处理中的快速抠图、粗略计算投影面积和描述物体边界，降低了算法的时间复杂度。

本发明授权一种图像处理中基于子四边形构造计算凸包的方法在权利要求书中公布了：1.一种图像处理中基于子四边形构造计算凸包的方法，其特征在于，包括以下步骤：步骤一、在图像中提取轮廓的角点，得到离散的若干个像素点组合的角点集合；步骤二、在角点集合中寻找最上、最下、最左、最右四个点，分别命名为A、B、C、D，这四个点形成最大四边形ABCD；步骤三、将这四边形内部的所有点去除，并将剩余的点分成四部分，分别是位于四边形ABCD外侧的左上方区域I、右上方区域II、右下方区域III和左下方区域IV；步骤四、对I、II、III和IV区域内的点分别按照步骤二的方式，得到新的子四边形，再将子四边形内的点从凸包中剔除；步骤五、将I、II、III和IV区域的子四边形合入到最大四边形ABCD中；得到凸多边形；步骤六、迭代递归，合并凸多边形外的点；步骤七、经过以上六步得到的多边形不一定是凸多边形，需要将该多边形上的拐点去掉，依次将多边形上的顶点取出一个，然后判断取出的点是否在剩余点形成的多边形内，如果在多边形内，则该点是拐点；如果不在，则该点是凸包上的点，所有区域内的点就得到了物体在图像中的最小凸包围盒，使用此包围盒即可将所需物体图像抠出或者进行其他图像处理。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安知象光电科技有限公司，其通讯地址为：710000 陕西省西安市高新区毕原三路3000号曲率引擎光子制造园二区12栋101室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。