1

ここに楕円形とボックスがあります

画像1

画像2

目標は、楕円を緑色のボックス内に配置することです。

下部の緑色のボックスが境界であると想像すると、上部の画像は緑色のボックス内のどこにでも配置できます。楕円は緑色のボックスの外に出ることはできません。

入力は 2 つの画像だけで、「赤い楕円を緑のボックスに入れる」ように指示されます。それが不可能な場合 (例: 楕円が大きすぎる場合)、何も起こりません。

画像エディターで手動で行うのは簡単です。上部の画像を緑色のボックスの上にドラッグし、側面からはみ出さないようにするだけです。

この問題にはどのようにアプローチすべきでしょうか?

4

1 に答える 1

1

これを行うにはさまざまな方法があり、どの方法を選択するかは問題の制約によって異なります。最も単純なケースでは、赤、青、緑の正確な色が分かっていて、どの形状も回転していないことがわかっている場合、解決策は簡単です。最初に、1 つのオブジェクト (楕円形または長方形) だけが分離されるように画像を 2 値化してから、そのオブジェクトの最高点、最低点、左端、および右端を見つけます。他のオブジェクトについて繰り返します。その情報は、楕円が長方形に収まるかどうかを示します。

これらの制約が厳しすぎる場合は、ブロブ検出を使用することをお勧めします。おそらくcvblobまたはcvblobslibです。それらは、さまざまな色と方向の、より一般的なケースを処理できます。

于 2012-08-04T09:58:12.827 に答える