java - 2ndArrayで距離を計算する方法は？

Question

いくつかの画像分析のために、私はいくつかの（x、y）-Pointから同じ値を持つ配列内の別のポイントまでの距離を計算するための効率的なアルゴリズムを探しています。

同じ色を含む広い領域を検出するために使用したいと思います。誰かがアイデアを持っていますか？

たとえば、次の行列があり、上部の左側の正方形を検出したいとします。

  [0 255 255 0 0  ]
  [0 255 255 0 0  ]
  [0 255 0   0 0  ]
  [0 0   0   0 255]

Answer 1

行列をグラフと見なすことができます。各セルをノードと見なします。隣接する 2 つのセルの値が同じ場合、これらのセル間に接続があると仮定します。グラフ内のすべての連結成分を見つけてから、最大の連結成分を見つけます。

もう 1 つの非常に関連する方法は、Region Growingアルゴリズムです。アイデアは、再帰を使用して、特定のシード ピクセルからすべての近くのノードを訪問することです。したがって、あなたの場合、指定された色で 1 つのシード ポイントを指定できれば、アルゴリズムは指定されたポイントから構築されたすべての領域を見つけることができます。これが出発点となり、ベース アプローチとしてリージョン グローイングを使用して最大のエリアを検索してみることができます。