En ce moment :Genshin Impact, Valhalla, Breath of the wild, Animal Crossing, GTA 5, Red dead 2
PCPS5Xbox SeriesSwitch 2
Liste des sujets
transformation d'image
godrik
Niveau 30
11 janvier 2017 à 05:58:06
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 ?
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 ?
Message édité le 12 janvier 2017 à 08:50:22 par Gaetano-GX
Gaetano-GX
Niveau 32
12 janvier 2017 à 08:52:45
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 ?
f0c300
Niveau 10
12 janvier 2017 à 09:41:44
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.
godrik
Niveau 30
12 janvier 2017 à 22:38:53
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.