从相机图像中检测圆的中心

Question

因此，我正在开发一款使用手机摄像头检测布料上的圆圈的Ionic应用程序，如下图所示：

最大尺寸为3x3网格，有4种不同颜色（浅蓝色，深蓝色，浅绿色和深绿色）。基本上，我已经将问题分解为3个步骤：

1. 获取每个圈子的中心。
2. 获取每个圆圈中心的颜色
3. 使用每个圆的中心位置，将模式表示为2d数组

我的问题是找出实现第1步的最佳方法。我已经研究过Hough变换，我找不到非常好的Javascript资源。如果有比使用霍夫变换更简单或更好的方法，我将非常感谢知道。

Answer 1

您可以使用带有分水岭算法的图像分割，其中描述了 here

Answer 2

在此类图像中，您可以执行以下操作：

1. 颜色阈值以找到每个模式
2. （可选）打开+关闭，以便在阈值处理效果不理想的情况下清理一下您的图像。
3. 连接组件标签（请参阅Union-Find算法）以分隔每个组件。
4. 然后你拥有所有模式，这样你就可以轻松找到中心和颜色。