0

繰り返しなしで互いに隣接している画像内のすべての（順序付けられていない）ピクセルのペアをループする必要があります。私は 8 点近傍を使用しています。例えば：

  x,y| 0   1   2   3   4
  ---+---+---+---+---+---+
   0 |   |   |   |   |   |
     +---+---+---+---+---+
   1 | a | b | c | d |   |
     +---+---+---+---+---+
   2 | e | f | g | h |   |
     +---+---+---+---+---+
   3 | i | j | k | l |   |
     +---+---+---+---+---+
   4 |   |   |   |   |   |
     +---+---+---+---+---+

ピクセルfの近傍は、その周囲の 3x3 の正方形にあります。したがって、たとえばgはfと 2 ポイント クリークを形成します。画像のすべての行と列をループすると、このクリークは 2 回カウントされます。1 回目はfが中央のピクセルのとき、もう 1 回はgが中央のピクセルのときです。残りのクリークでも同様の非効率性が発生します。

だから私がやりたいのは、各ピクセルではなく、すべてのクリークをループすることです。私がグラフ理論に精通していれば、同様の質問に対して既に与えられている回答のいくつかで十分だと思いますが、私はそうではないので、素人の言葉で効率的なアルゴリズムであなたが与えることができる助けを本当に感謝します. 前もって感謝します！

4

1 に答える 1

1

最初のポイントをすべてのポイントにループします。内側のループは、右、左下、下、および右下の隣接点 (存在する場合) の 2 番目の点をループします。

于 2014-10-05T00:49:40.330 に答える