c++ - 我怎样才能找到物体的中心？

Question

二值化后我有黑白图像。之后，我得到一个形状不规则的物体。此图片的链接如下。我怎样才能把这个物体刻成圆圈？或者我怎样才能找到这个对象的“中心”？

Answer 1

您可以使用一个简单的公式找到像素的重心，该公式是 x 坐标的总和除以点数，以及 y 坐标的总和除以点数（我的意思是白点）。

然后你可以画一个以重心为中心的圆，点之间最大距离的一半。

在这里你有一个图形解释。

Answer 2

这听起来像是白​​色像素集上的最小圆圈问题。它可以在像素数的线性时间内找到。这是您将得到的最好的结果，您的输入只是一个二进制像素数组。

Answer 3

好吧，您可以从上向下扫描最顶部的白色像素，然后从下向上扫描最底部的白色像素，左右相同。这给了你一个矩形。找到矩形的中心很容易（例如 left + ( right - left ) / 2），这就是你的圆心。然后找到到角落的距离（任何都可以），这就是你的圆半径。

Answer 4

我认为，可以很容易地找到对象的中心作为 x 和 y 坐标的算术平均值。我想用一个圆圈代替它，我会说直径是所有点到中心的平均距离的两倍。