K-Means plus plus實現

Question

我的分數是獲得圖像中最常見的顏色，所以我實現了k-means算法。 該算法運行良好，但結果不是我正在等待的那個。 所以現在我正在嘗試做一些改進，第一個我認爲是實現k-means ++，所以我得到了inicial集羣中心的一個beter位置。

首先我選擇一個隨機點，但是如何選擇其他點。我的意思是我如何定義它們之間的最小距離。

對此有何幫助？謝謝

Answer 1

您可以使用矢量量化。您可以在x + 1和y + 1方向上製作每個像素和每個相鄰像素的列表，並選取差異並沿着對角線繪製它。然後，您可以計算voronoi圖並獲取平均顏色並計算特徵向量。使用簡單的基於網格的平均顏色會更有效一些。