Алгоритм определения процента перекрытия blob на ячейках сетки

Question

Речь идет о проекте, в котором я отслеживаю людей, идущих по полу с инфракрасной камерой, установленной на потолке. Я получаю «blobs» в виде прямоугольников с информацией x/y/w/h.

Теперь по существу мне нужно выделить/назначить эти капли для сетки соответственно ячейкам сетки в процентах ... так что в зависимости от того, где капли и какие ячейки они перекрываются, ячейки должны получать процент от 0% до 100 %

Есть ли лучшие практики в отношении того, как подойти к этому? Как связать положение/размер капли с ячейками?

Изображения: Чем темнее клетка, тем больше двоичных объекты (красный) перекрывает

Answer 1

В принципе цикл через каждый пиксель в вашем найденном объекте и бункере его в сетку с помощью модуля вашего шага сетки , Вероятно, есть более быстрые/более эффективные способы сделать то, что вам нужно, но это выполнит эту работу.

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

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

Затем на конечной стадии (если вы хотите процент) пройти через сетку и разделить его значение на общее количество пикселей оп в объекте.

С более подробной информацией/усилием вы могли бы, вероятно, сделать умное рекурсивное решение, которое разделило бы прямоугольник до тех пор, пока оно не будет находиться только в одной сетке (и отслеживаемой области на каждом сплите). Но я оставлю это решение вам, если вам нужна эффективность.

Рекурсивный метод только с использованием вершин (в 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

Лучшим способом было бы рассчитать перекрывающуюся область прямоугольника blob на прямоугольнике сетки, чем разделить что по общей площади прямоугольника сетки. Простой поиск и чтение Google должны помочь вам в правильном направлении при реализации этого, или вы можете использовать какую-то существующую библиотеку физики, если у нее есть метод, который вы ищете.