Skip to main content
2 de 2
descrição do método de mescla

Correspondência de chave e valor de duas listas de dicionários

Dado duas listas de dicionários como -

poo = [{
      "xmin":10,
      "ymin":100,
      "xmax":70,
      "ymax":120,
      "text":"fish",
}]

E também,

foo = [{
      "class":"Animal",
      "percent":88.25,
      "box_points":[30, 90, 80, 110]
}]

Para produzir uma saída como:

poofoo = [{
    "class":"Animal",
    "text":"fish",
    "percent": 88.25,
    "box_points":{
          "xmin":10,
          "ymin":90,
          "xmax":80,
          "ymax":120}
]}

Sabendo que box_points na lista de dicionários foo também está no formato xmin, ymin, xmax, ymax. Esses pontos são coordenadas de caixas detectadas por sistemas de detecção distintos (as duas listas não possuem o mesmo tamanho)

Como eu poderia acessar os elementos aninhados, comparar as boxes e mesclar os elementos? A ideia é mesclar elementos espacialmente pertos, nesse exemplo, o limiar é de 10 unidades (x,y).

Eu já tentei assim:

def boxOverlap(box1, box2):
    try:
        if(box1[0]<=box2[2]-10 or box1[0]>=box2[0]) \
          and (box1[1]<=box2[3] or box1[1]>=box2[3]):
            return True, [min(box1[0], box2[0]),
               min(box1[1], box2[1]),
               max(box1[2], box2[2]),
               max(box1[3], box2[3])]
        else:
            return False
    except TypeError:
        print(f"{message_error}")

final_json = []

for el1, el2 in zip(foo, poo):        
    el1_box_format = [el1['x_min'], el1['y_min'], el1['x_max'], el1['y_max']]
    
    if(boxOverlap(el1_box_format, el2['box_points'])):
        final_json.append({"class":el2["name"],
                           "text":el1["text"],
                           "confidence":el2["percentage_probability"],
                           "boxpoints":None
                          })

Note que, criei uma função que retorna um booleano caso as caixas se interseccionem. Mas o problema é que quero comparar todas as boxes vizinhas e do jeito que fiz, usando zip(foo, poo) ele opera em pares que não necessariamente estão pertos.

Edição: Vale lembrar que o critério de mescla das boxes é simples, basta pegar a menor abcissa (x) e ordenada (y) para xmin e ymin e a maior abcissa e ordenada para xmax e ymax, respectivamente.