如何实现从二值图像中提取多个特征的方法

Question

我正在用 java 实现一个简单的计算机视觉系统。它从图像中提取形状。一般呈圆形或椭圆形。我让它工作到可以创建仅包含我要分析的特征的二进制图像的地步。通过计算图像中白色像素的数量，我可以很容易地找到单个特征的面积。但是，如果有多个特征，它将找到所有特征组合的区域。

我想知道是否有人知道如何实现一种方法来提取/检测多个特征，然后我可以很容易地找到每个特征的区域等。

我找到了有关如何使用 openCV 执行此操作的信息，但是我找不到有关如何为自己实际实现方法的信息，甚至找不到如何实现它背后的理论。它不需要非常先进，甚至一个简单的例子就可以了。

任何建议将不胜感激！

Answer 1

我假设您的所有“功能”都已正确连接（4 或 8 连接）。如果是这种情况，您正在寻找的算法将属于connected component labelling 的保护伞。您可以在那里实现伪代码中描述的两遍算法作为一个坚实的开始。