Image processing 如何计算洪水填充后的质心？

我有一张像这样的照片

有3个不同的区域。使用呼吸优先4邻居队列，我实现了区分3个队列的基本洪水填充。
现在我需要找到这些区域的重心，每个像素都有一个单位的重量。

---

最好的方法是什么？

最简单的方法是保留三个数组，

sumx

、

sumy

和

count

，每个标签有一个条目（在您的情况下为3个），并且都初始化为0。然后在图像中运行一次，对于每个标记的像素，将x坐标添加到

sumx

中的对应箱子，将y坐标添加到

sumy

中的对应箱子，并将1添加到

计数中的对应箱子

最后，对于每个标签
l
，您可以计算
sumx[l]/count[l]
和
sumy[l]/count[l]
。这些是未加权的重心（质心）