Pavage non régulier

[fakbill]

Bonsoir,

Je cherche à reproduire ce genre d'effets :
http://farm5.static.flickr.com/4006/425 ... 1f39_b.jpg

Lire les images, les redimensionner ne pose aucun problème (http://www.pythonware.com/products/pil/ ).

Par contre, il faut produire le pavage...et là ça se complique...ça se complique car c'est un peu délicat de spécifier exactement ce qu'on veut pour que "ça rende bien".
Disons qu'on on ne veut que des cases avec un aspect ratio assez proche de 4/3 ou 3/4.
On ne veut pas de trous.
On ne veut pas d'images trop petites.
On veut le minimum de lignes droites dans le pavage.

Comment générer ça??