圍繞圖像的純紅色區域繪製框的最佳方式？

Question

我有一個圖像與各種奇形狀（如圓形和正方形），它們是純紅色（rgb（255，0，0）完全）着色。我想圍繞這些形狀繪製框，但要做到這一點，我需要每個框中每個角的座標。這是我遇到困難的部分。

我基本上是想從這個去：

要這樣：

我已經嘗試了許多不同的方式來實現這一目標，其中包括解析y軸，直到我找到一個形狀和拳擊這樣，從圖像的角落開始，向中間移動（兩種方法都不適用於多種形狀），並使用外部封裝，如OpenCV。

我可以使用OpenCV來實現這一點，但考慮到我希望有一種方法可以做到這一點，它不需要外部包。

任何有更多機器視覺經驗的人都可以指點我嗎？

Answer 1

首先，使用Hoshen-Kopelman algorithm來確定具有給定條件（紅色）的像素的連通集羣，然後您只需找到它們的最小/最大區域（在x和y軸上）以便用長方形。