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

龙图腾网恭喜中国石油大学(华东)申请的专利一种鲁棒的基于贪婪思想的聚类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115761292B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211566272.9，技术领域涉及：G06V10/762；该发明授权一种鲁棒的基于贪婪思想的聚类方法是由于连栋;李京效;贾华坤;高荣科;陆洋;陈孝喆设计研发完成，并于2022-12-07向国家知识产权局提交的专利申请。

本一种鲁棒的基于贪婪思想的聚类方法在说明书摘要公布了：本发明公开了一种鲁棒的基于贪婪思想的聚类方法，本发明算法的输入为待聚类的点以及聚类后每一类中点的数量，从而可以在整个扫描过程中完成含有编码图案的图像批处理，减少用户交互次数，提高系统的自动化程度。本发明可以服务于三维形貌测量领域、在标定以及测量过程中有广泛应用地、基于贪婪思想、以平面距离为准则、实现二维空间域内点的聚类方法，本发明的聚类方法方便完成各编码图案的解码并具有良好的鲁棒性，针对存在少量噪点的情况，也能够很好地完成聚类。

本发明授权一种鲁棒的基于贪婪思想的聚类方法在权利要求书中公布了：1.一种鲁棒的基于贪婪思想的聚类方法，其特征在于：包括以下步骤：步骤S1，首先给定输入条件，图像中待分类点集C和每一类中的个体数N；步骤S2，创建新点集Ci，从待分类点集C中取出一个点pi加入,点集Ci；步骤S3，计算点集Ci的重心phi；步骤S4，从待分类点集C中取出距离phi最近的点pi加入点集Ci；步骤S5，重新计算更新重心phi；步骤S6，判断此时点集Ci中点的个数是否到达N，若点集Ci中点的个数小于N，则由贪婪思想，则返回S4，不断从待分类点集C中取出距离phi最近的点加入点集Ci，并重新计算更新重心phi；若点集Ci中点的个数等于N，进入步骤S7；步骤S7，此时将点集Ci视为初始第i类，计算点集Ci的重心phi与点集Ci中距离重心phi最远的点pfi；步骤S8，若待分类点集C中剩余点的数量nN，则返回步骤S2；不断从待分类点集C中取点，直至C为空集或C中剩余点的数量0nN，完成各类别的初始化；其中，所述的待分类点集C表示原始点集，N表示聚类后每一类中的个体数，ph表示每一类的重心位置，下标i表示第i类，n表示为自然数；重心phxh，yh坐标计算公式：其中，xh为重心ph的横坐标，yh为重心ph的纵坐标，xi为该类中第i点的横坐标，yi为该类中第i点的纵坐标。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国石油大学(华东)，其通讯地址为：266580 山东省青岛市黄岛区长江西路66号中国石油大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。