グリッドのセル上のブロブの重なり率を決定するアルゴリズム

Question

これは赤外線カメラを天井に設置して床を歩いている人々を追跡するプロジェクトです。私は、x/y/w/h情報を持つ長方形として 'ブロブ'を取得します。

本質的に、これらのBLOBをグリッドのセルにパーセントで割り当て/割り当てる必要があります。ブロブがどこにあり、どのセルが重なっているかに応じて、セルは0％〜100％ ％

これに対処するためのベストプラクティスはありますか？ BLOBの位置/サイズをセルに関連付ける方法は？

イメージ：グリッド間隔の係数を使用して、見つかったオブジェクトとグリッドにビンそれを各画素を介してセル暗く、よりブロブ（赤）

Answer 1

に重なる基本的にループ。おそらくより速く、より効率的な方法で必要なことをすることができますが、これで作業が完了します。

int[][] grid 
int gridSpacing 
int[][] objectPix 

for(objectPix[][] "x") 
    for(objectPix[] "y") 
     gridSpacing[Math.Floor(x/gridSpacing)][Math.Floor(y/gridSpacing)]++ 

は、次に最後のステップ（あなたがパーセンテージをしたい場合）には、グリッドを通過し、オブジェクト内の総数のOPピクセルによって、その値を割ます。

詳細/努力をすれば、矩形が1つのグリッド（および各分割のトラック領域）にのみ存在するまで、矩形を分割する賢明な再帰的な解決策を作成できます。しかし、効率が必要な場合は、その解決策を残しておきます。

のみ（C＃の場合）の頂点を使用して再帰的な方法：

public void splitRectangle(ref int[][] grid, int gridSpacing, rect curRect) 
    { 
     //if rectangle has verticies in different grid zones, split it 
     if(Math.Floor(curRect.pt.x/gridSpacing) != Math.Floor((curRect.pt.x + curRect.width)/gridSpacing)) 
     { 
      int xDiv = gridSpacing*(Math.Floor(curRect.pt.x/gridSpacing) + 1) - curRect.pt.x; 
      rect split1 = new rect(curRect.pt, xDiv, curRect.height); 
      rect split2 = new rect(new point(curRect.pt.x + xDiv, curRect.pt.y), curRect.width - xDiv, curRect.height); 
      splitRectangle(grid, gridSpacing, split1); 
      splitRectangle(grid, gridSpacing, split2); 
     } 
     else if (Math.Floor(curRect.pt.y/gridSpacing) != Math.Floor((curRect.pt.y + curRect.height)/gridSpacing)) 
     { 
      int yDiv = gridSpacing*(Math.Floor(curRect.pt.y/gridSpacing) + 1) - curRect.pt.y; 
      rect split1 = new rect(curRect.pt, curRect.width, yDiv); 
      rect split2 = new rect(new point(curRect.pt.x, curRect.pt.y+yDiv), curRect.width, curRect.height-yDiv); 
      splitRectangle(grid, gridSpacing, split1); 
      splitRectangle(grid, gridSpacing, split2); 
     } 
     //if rectangle is fully contained within 1 grid zone, then add its area to that gridZone 
     else 
     { 
      grid[Math.Floor(curRect.pt.x/gridSpacing)][Math.Floor(curRect.pt.y/gridSpacing)] += curRect.width * curRect.height; 
     } 
    } 

私はすぐにこれを書いて、それをテストしていないが、それは、私はあなたがやりたいことができますだと思う方法を伝えます。再び、最後のステップはグリッドを通過し、元の矩形領域で分割して元の矩形領域に分割します。

Answer 2

グリッド矩形の重複領域を分割よりも計算するのが最善の方法ですグリッド矩形の総面積で計算します。単純なGoogleの検索と読み込みは、これを実装する上で正しい方向に向かわなければなりません。探しているメソッドがあれば、既存の物理ライブラリのいくつかのタイプを使用できます。