Photosketch – L’algo qui déchire !
Par Korben le 8 octobre 2009 | Nb visites : 199
Des chercheurs Chinois de l’universite de Tsinghua viennent de publier un whitepaper sur un algo de malade qu’ils ont inventé ! Cette algo baptisé PhotoSketch permet d’isoler à partir d’un dessin fait à main levée, une portion d’image ayant la même forme…
Grosso modo, vous dessinez un homme, un chien, un frisbee, et une forêt, et vous nommez chacun de ces éléments. Ensuite, vous lancez leur programme et ce dernier part sur le net à la recherche d’images à assembler pour faire un joli montage photo (parfois très kitch !)
Exemple :
C’est vraiment un truc de malade ! La dernière fois qu’un truc comme ça m’avait impressionné, c’était le concept du seam carving.
Voici la vidéo démo de Photosketch :
Impressionnant non ? Sur leur site, ils ont publié quelques documents de recherche à ce sujet. Il y avait aussi un binaire qui depuis a été retiré ! Et ils devraient mettre le code source prochainement. Bref, j’attends de pouvoir tester ça avec impatience !
Voici d’autres exemples de montages automatiques :
Je vous recommande aussi la lecture des sujets suivants
- Drupal 5.0 beta 1
- Vers un nouvel algo pour redimensionner les photos ?
- Essayez le nouvel algo de redimensionnement photo vous-même !
- Le logiciel pour redimensionner vos photos à la volée est enfin dispo
- La vidéo à la con du vendredi
- Seam Carving, les plugins
- Bug avec Wordpress – Besoin d’un peu d’aide
- Akibag – La sacoche parfaite pour tous les netbooks
- Google Code Search
- Vmware fusion est en route
Trouver un voyage
J’adore !!! Merci Korben tu nous régale en ce moment =)
Posté le 8 octobre 2009 à 09:40:59
Fr4p
Mouais, ça va me prendre plus de temps de dessiner le bordel que de chercher et monter tout ça moi même !
Posté le 8 octobre 2009 à 09:42:29
Zeone
Trop bon avec ça Paint va devenir super cool ^^
Posté le 8 octobre 2009 à 09:43:31
djeelo
faudra s’entraîner au dessin et ça c’est pas gagné pour tout le monde
lol !
Posté le 8 octobre 2009 à 09:45:20
caa
Génial!
Maintenant il va falloir apprendre à dessiner…
Posté le 8 octobre 2009 à 09:46:02
Manu
Très intéressant en effet. Reste à voir son efficacité réelle. Et puis le top serait qu’il te sorte le résultat dans un format qui gère les calques genre .XCF ou .PSD pour pouvoir retravailler le tout aisément. D’ailleurs c’est peut-être déjà implémenté.
Posté le 8 octobre 2009 à 09:52:51
Mout
quand on vois la tronche de certain dessin comme par exemple celui avec vador, même un enfant de 7 ans peut faire la même chose alors ceux qui disent qu’ils vont devoir apprendre à dessiner sont des mauvaises langues :p
Tiens faudrais essayé avec des nom de personnes, sa pourrait être marrant! ^^
Très bon post Korben, merci!
Posté le 8 octobre 2009 à 09:53:25
te_dob
Mais ça déchire tout !!!
C’est vraiment sympatoche !
Posté le 8 octobre 2009 à 09:56:11
Arnaud E.
impressionnant
Posté le 8 octobre 2009 à 10:09:47
lemulot
@Arnaud E.: de meme.
C’est bluffant !
Posté le 8 octobre 2009 à 10:21:08
byothe
Génial !
Posté le 8 octobre 2009 à 10:21:37
G33k
Il n’y a rien de vraiment révolutionnaire. Parmi les images que retournent le moteur de recherche pour les mots-clés, ils doivent réaliser un « template matching » qui est une procédure assez classique en traitement d’image. Ensuite ils doivent faire un détourage (idem pas mal de méthodes efficaces du genre « snake ») et ils le copient-collent sur l’image de fond qui a été trouvée…
En gros, rien de bien nouveau si ce n’est d’avoir eu l’idée d’associer ces différentes méthodes pour donner un truc plutôt rigolo.
Désolé pour le troll ^^’
Posté le 8 octobre 2009 à 10:25:22
AspiGeek
Moi j’ai programmé un truc qui permet grâce à un portrait à main levé de retrouver le facebook de la personne dessinée…
Les gars vous déconnez grave là c’est des grosses conneries sur ce coup, du moins pour le détourage à partir du dessin
Posté le 8 octobre 2009 à 10:34:17
Sphax
Sympa, dommage qu’on ne puisse pas tester ça.
Posté le 8 octobre 2009 à 10:44:25
Amaury
Ca me parait très étonnant que cela puisse marcher, mais j’attend avec impatience la version testable ^^
Posté le 8 octobre 2009 à 10:44:47
Vinc
Vraiment sympa ! Le résultat est bluffant !
Posté le 8 octobre 2009 à 10:48:50
Kiwi
Ça me parait tellement énorme que je me sens obligé de le dire : fake
Posté le 8 octobre 2009 à 11:09:42
GnarfGnarf
C’est vrai que cela parait un peu trop gros pour être vrai.
N’y croit pas non plus.
Posté le 8 octobre 2009 à 11:21:29
G33k
Nan je pense pas que ce soit un fake. Les techniques qu’ils utilisent existent déjà et de telles applications en « pattern recognition » ont déjà été réalisées depuis pas mal de temps.
La seule originilatité (et encore) c’est d’associer le moteur de recherche à ca et leur soi-disant filtre de résultats amélioré, mais bon …
Posté le 8 octobre 2009 à 11:41:07
Zerman
Fake evidement.
Le light matching … Les ombres calculées … Et les genoux de ma grand mère …
Posté le 8 octobre 2009 à 11:46:54
Zerman
Sans oublier que le soft est super costaud pour trouver où poser Kung Fu Panda et Vador … Bien calés dans le chemin comme de par hasard alors qu’il auraient très bien pu être en plein sur la barrière , vu le dessin de base !
Posté le 8 octobre 2009 à 11:49:25
Crab
@Zerman: rappelle toi de la démo véido il génére pas UNE image mais un tas d’image a l’utilisateur de choisire la meilleur et la pour le chemin bha il a pris celle ou y était bien mis, ou il ont eut de la chance peut importe.
Effectivement les procédé sont pas révolutionnaire, mais intelligemment utiliser et se complimente bien, pas de raison que ça soit un fake.
Posté le 8 octobre 2009 à 12:32:59
golfe222
Dans la vidéo, la photo du chien et du mouton est fausse aussi :
http://i82.servimg.com/u/f82/11/02/78/83/sans_t10.jpg
Le chien devrait être devant l’herbe. Et suivant le dessin, le mouton sur la route…qui ne devrai pas y être suivant le dessin original…
Posté le 8 octobre 2009 à 12:39:22
skywalker
Sous photoshop il y a un outil comme la baguette magique qui fonctionne assez bien mais un simple copié/collé à partir de la sélection obtenue donne rarement un résultat aussi propre que sur ces photos alors je reste assez dubitatif. Dans les faits un pattern ne se distingue pas aussi nettement de son contexte. Je ne suis pas graphiste par conséquent je veux bien admettre que je ne suis pas non plus très doué…
Posté le 8 octobre 2009 à 13:37:37
LogicBloke
Quelqu’un va créer la parfaite scène d’amour là …
Posté le 8 octobre 2009 à 14:17:38
Eric
c’est surtout les noms données aux éléments qui importent apparemment ….
Posté le 8 octobre 2009 à 16:20:03
debbie
(c’est un re-post car apparait pas)
Personne n’a essayé le cache google pour trouver le code => http://cg.cs.tsinghua.edu.cn/montage/files/Binary.zip
A vot’ tour d’essayer
bibi ;p
Posté le 8 octobre 2009 à 20:07:24
Aziraal
Il n’y a rien de révolutionnaire dans ce qu’ils font. Et ce n’est sûrement pas un fake, Siggraph est une conf’ tout ce qu’il y a de plus sérieux !
La détection de formes dans des images pour de l’indexation est un des thèmes d’actualité en traitement d’image / vidéo (mpeg 7 et autres).
Ils ont juste dû choisir un panel d’image cohérent pour que leurs résultats fonctionnent, comme tout bon chercheur !
La théorie est tout à fait possible, mais il reste sûrement du boulot pour que ça fonctionne à grande échelle.
Donc arrêtez de crier au fake à tout va pasque ça vous dépasse ^^’ Et puis la comparaison avec la baguette de Photoshop mais « lol » quoi. Comparer un boulot d’une équipe de chercheurs spécialisés dans le domaine avec un outil d’un logiciel commercial… xD
Posté le 8 octobre 2009 à 22:09:12
Joe
Sont balèzes ces chinois !
Posté le 9 octobre 2009 à 13:40:21
Manu
J’aime bien ceux qui prennent u air blasé pour se donner de l’importance. On attend toujours qu’ils sortent un algo équivalent…
Posté le 9 octobre 2009 à 14:19:52
John
100 contre 1 que c’est un bon gros hoax de chez fake.
Paraîtrait qu’en crachant sur son clavier, Google peut afficher notre photo ! C’est trop bien !
Posté le 9 octobre 2009 à 16:14:53
grena
Le moteur de recherche, OK.
L’assemblage, OK.
Les filtres et tout ça, OK.
Mais depuis quand, une machine peut détourer aussi proprement l’élément d’une image ? Comment distinguer un pull vert sur de l’herbe quand les teintes sont quasi-identiques ? Moi je veux bien croire au reste, mais là , faut pas déconner, le mec qui sort un algo qui détoure aussi proprement et aussi naturellement un élément en donnant juste le nom et en vomissant une pauvre esquisse à deux ronds, il a plutôt intérêt à le vendre.
Posté le 10 octobre 2009 à 08:39:12
Octopuss
Si c’est publié à Siggraph, ce n’est pas un fake! C’est la plus grosse conférence d’informatique graphique.
Il y a aussi des français (plus précisément une équipe franco-allemande) qui travaillent sur le sujet.
http://perso.telecom-paristech.fr/~boubek/papers/PhotoSketch/
C’est une présentation qui a eu lieu à Siggraph 2009.
Si vous voulez voir ce qu’ils font exactement, le plus simple est de regarder la vidéo incluse dans leur présentation:
http://www.youtube.com/watch?v=luNiuKw063w&feature=player_embedded
C’est tout simplement un sujet de recherche (et inutile de préciser que sur pas mal de sujet -segmentation y compris- la recherche est bien plus avancée que les outils intégrés par les industriels dans les logiciels de dessin).
Posté le 10 octobre 2009 à 09:43:11
Charly
Bah c’est pas le détourage qui est impressionnant c’est surtout l’assemblage, on peut calculer en analysant les tintes de plusieurs jeux de deux images, si les teintes sont compatibles et donc faire qq chose qui semble cohérent, mais il doit y avoir pas mal de raté quand même.
Posté le 10 octobre 2009 à 15:38:59
autrichon
Impressionnant…
En attendant une version accessible à tous, j’ai déniché ça:
http://liquidrescale.wikidot.com/
exemple: http://liquidrescale.wikidot.com/en:tutorial
Un plug-in gimp qui permet de faire du seam carving…
(sous ubuntu) il suffit d’un simple
$ sudo apt-get install gimp-plugin-registry
pour installer le plugin dans gimp directement
Sinon là chose que j’attends le plus est la reconnaissance faciale… Opensource. Google l’a intégrée dans picassa notamment, mais à quand de la reconnaissance faciale intégrable dans un script? Le pattern recognition est un pas vers la détection, et la séléction des visages mais encore faudrait-il pouvoir les reconnaître…
Posté le 11 octobre 2009 à 16:37:35
Pierre
Pour le graphisme
Posté le 12 octobre 2009 à 11:26:10
Pierre
Image
Posté le 12 octobre 2009 à 11:26:32
Laurent
Impressionnant, mais il faut avouer que le mec doit connaitre par coeur sa base de données !
Posté le 12 octobre 2009 à 21:38:11