我在Android上的图像（位图）中有一个主要颜色列表。我想在近似 中心 的地方绘制一些标记，其中每种颜色都很丰富。
我试图以蛮力的方式实现这一点，迭代所有像素和finding "islands" of similar color（RGB在距离当前像素的颜色的欧几里德距离内+/- 5的颜色）。每个岛屿中这些点的中位数应该是该颜色的中心。 对于MxN图像，最坏情况复杂度为（MxN）^ 2，其中包含用于包含被访问节点的额外MxN空间。
是否有更好/标准的算法来实现这一目标（最好不使用其他库）？
为了检测主要颜色，我在Android上使用内置的Palette API。但是如果能有所帮助，我可以使用K-Means或Median-Cut。到目前为止，我无法弄清楚这些方法如何帮助我保持集群中心的位置;充其量我可以保持颜色的第一次或最后一次出现。