買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。