6

二値化後の白黒画像があります。その後、不規則な形のオブジェクトを1つ取得します。この画像へのリンクは下にあります。このオブジェクトを円に内接するにはどうすればよいですか?またはこのオブジェクトの「中心」を見つけるにはどうすればよいですか?

http://s6.ifotos.pl/img/opticdisk_xhnrnwe.png

4

4 に答える 4

10

x 座標の合計をポイントの数で割った値と y 座標の合計をポイントの数で割った単純な式を使用して、ピクセルの重心を見つけることができます(つまり、白い点)。

次に、点間の最大距離の半径の半分で、重心を中心とする円を描くことができます。

ここに、これについての図による説明があります。

于 2012-09-13T06:05:54.383 に答える
3

これは、一連の白いピクセルに関する最小の円の問題のように思えます。ピクセル数で線形時間で見つけることができます。これは、入力が単なるバイナリ ピクセルの配列である場合に得られる最高のものです。

于 2012-09-12T18:58:45.767 に答える
2

一番上の白いピクセルを上から下にスキャンし、次に一番下の白いピクセルを下から上にスキャンすることができます。左と右も同じです。それはあなたに長方形を与えます。長方形の中心を見つけるのは簡単です (例: left + ( right - left ) / 2)。これが円の中心です。次に、コーナーまでの距離を見つけます(何でも構いません)。それが円の半径です。

于 2012-09-12T18:44:09.537 に答える
1

オブジェクトの中心は、x 座標と y 座標の算術平均として簡単に見つけることができると思います。円に置き換えたいのですが、直径はすべての点から中心までの平均距離の2倍です。

于 2012-09-12T18:35:19.247 に答える