Hello all,
J'ai un polygone convexe (que j'appèle P) dont je connais les cordonnées (2D, entières)
Je cherche un quadrilatère (non croisé) qui maximise l'IoU.
Voir par ex la définition ici: https://www.pyimagesearch.com/2016/11/0 ... detection/
(iou = areaOverlap/areaUnion)
Pour l'instant j'ai une approche naïve:
Je prends 4 points parmi les points de P qui forment mon Q.
Je calcule l'aire de Q, et je garde le quadruplet pour lequel mon Q est le plus grand.
(iou = area(Q)/area(P))
Deux pb:
1. tous mes Q générés sont complètement inscrits dans P mais pe qu'il existe des quadrilatères avec qq sommets en dehors mais qui donnent un IoU plus grand
2. inefficient temporellement: si P a 100 pts, je dois tester 4M possibilités....
Auriez vs qqch de mieux?