Salut a vous,

Je cherche la description d'un probleme qui avait ete presente ici mais que je ne retrouve pas. Le probleme etait de composer une image qui ressemble a un tableau classique a partir des pixels d'une autre image.

Vous voyez de quoi je veux parlez? Savez vous retrouver la description de ce probleme ?

Cheers!

AH, AH!

http://codegolf.stackexchange.com/questions/33172/american-gothic-in-the-palette-of-mona-lisa-rearrange-the-pixels

never mind

Le code dans le lien est du Python, ce serait cool de pouvoir le faire en C histoire que le plus grand nombre comprenne...
D'ailleurs, j'ai pas compris à 100 % le réel sujet...Une réponse s'il vous plait ?

Le but est-il de faire déplacer les bons pixels d'une coordonnée (x, y) à une autre bonne coordonnée pour créer une image finale ?

Le 12 janvier 2017 à 08:49:58 Gaetano-GX a écrit :
Le code dans le lien est du Python, ce serait cool de pouvoir le faire en C histoire que le plus grand nombre comprenne...
D'ailleurs, j'ai pas compris à 100 % le réel sujet...Une réponse s'il vous plait ?

Il y a une implementation en C dans une des reponses, (en java, haskell, perl... aussi)
https://codegolf.stackexchange.com/questions/33172/american-gothic-in-the-palette-of-mona-lisa-rearrange-the-pixels/34481#34481
Mais si j'ai bien compris, oui le but est de creer une image avec les pixels d'une autre :
tu utilises l'image 1 comme une palette de couleurs avec lesquelles composer l'image 2.

whiteapplex, ca depend beaucoup de ton modele d'exactitude. Une facon simple de faire est de prendre la somme de la difference par pixel (ou la somme du carre de la difference). Ca c'est facil a optimiser, c'est un probleme de matching dans un graphe bipartie.

Mais ce n'est pas forcement la bonne metrique. Tu peux imaginer des cas ou tu assombit legerement l'image, mais a cette approximation pres, l'image est parfaite. mais un mapping comme ca pourrait ne pas etre optimal pour la difference pixel a pixel.

Aussi tu pourrais avoir un tres bon score, mais en deplacant juste quelques pixel, rajouter un soleil moche a l'image. Et clairmeent ca ne serait pas acceptable. Donc juste faire une difference de pixel ne me parait pas pertinent, tu veux aussi maintenir la structure de l'image.