c++ - 在图像的纯红色区域周围绘制框的最佳方法？

Question

我有一个具有各种奇怪形状(例如圆形和正方形)的图像，这些形状是纯红色(正好是 rgb(255, 0, 0))。我想围绕这些形状绘制框，但为此我需要每个框的每个角的坐标。这是我遇到困难的部分。

我基本上想从这个开始:

为此:

我已经尝试了许多不同的方法来实现这一点，包括解析 y 轴直到找到一个形状并以这种方式装箱，从图像的最角落开始并向中间移动(这两种方法都不会不适用于多种形状)并使用 OpenCV 等外部包。

我可以使用 OpenCV 来实现这一点，但考虑到限制，我希望有一种不需要外部包的方法。

有更多机器视觉经验的人能给我指出正确的方向吗？

Answer 1

首先，使用 Hoshen-Kopelman algorithm确定具有给定标准(红色)的连接像素簇，然后您所要做的就是找到它们的最小/最大区域(在 x 和 y 轴上)并用矩形将它们包裹起来。