de manière à ce que:
1) l'aire de l'image finale soit la plus petite possible (relativement facile, P non linéaire)
2) le contour de l'image finale soit la plus petite possible (facile, PL linéaire)
MAIS
3) la taille (en octet) de l'image finale au format PNG soit la plus petite possible... c'est ce que je me demande.
En gros je voudrais savoir s'il y a des cas connus où un png prend moins de place? Ca dépend fortement de l'image mais y a t-il des caractéristiques des images au meilleur taux de compression?
Autre possibilité: énumérer toutes les solutions possibles et générer le PNG final et regarder sa taille. Dans ce cas, j'aimerais pouvoir faire un Branch & Bound. Donc meme genre de question: à une étape d'énumération peut-on borner la taille de l'image finale sachant qu'on a placé n petites images parmi les N?... etc.