Précédent   Forum du club des développeurs et IT Pro > Autres langages > Algorithmes > Contribuez
Contribuez Proposez vos articles, cours, tutoriels, FAQ, sources, etc.
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse
 
Outils de la discussion
Publicité
'
Vieux 08/06/2010, 11h02   #21
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
Bonjour, je sais que je suis venu trop tard dans ce forum, mais je viens de le decouvrir juste par hazard. Actuellement je travail sur des probleme d'inpainting. Cette technique est tres interessante pour restauré des images dégradée. Toutefois, il existe pas mal des approches qui marchent differemment selon les situations. le meilleur technique à mon avis sera une methode qui couple une constrcution des isophotes + une propagation par texture, comme ça je pense que le rendu visul sera plutot bien.
Je vous invite à essayé le code fourni par Tchumperlé en Cimg en C. c'est rapide et assez utile, sauf qu il ne fait pas une propagation par texute des zones a reconstruire.
http://cimg.cvs.sourceforge.net/view...?revision=1.17

il repose sur les equations aux dérivées partielles par propagation anisotropique pour gardé la structure de l image . j espere que cela vous sera utile. Moi je chrche encore comment resoudre le probleme de texture si vous avez qlq suggestions je serai ravi.
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/06/2010, 18h50   #22
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
Citation:
Envoyé par highlight Voir le message
Toutefois, il existe pas mal des approches qui marchent differemment selon les situations. le meilleur technique à mon avis sera une methode qui couple une constrcution des isophotes + une propagation par texture, comme ça je pense que le rendu visul sera plutot bien.
La "propagation" de texture c'est pas évident à faire. Les approches qui ont la cote en ce moment sont plutôt "patch-based", en prenant les patchs dans l'image a restaurer, ou alors dans une base d'images/textures.

Par exemple l'algo PatchMatch.
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 09/06/2010, 10h27   #23
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
merci pseudocode, c'est tres tres bluffant comme technique, c'est une technique du dernier cri en photoshop CS5, hummm... je veux bien l'essayé pour resoudre mon probleme de l'inpainting, puisque je fai qu une continuité des isophotes, cela reste "pauvre" comme technique puisque j ai besoin d'un patch de texture, je sais pas comment resoudre ce probleme? ça fait 3 mois que je bosse sur ça mais j'ai pas trouvé la soulution, la plupart des codes ne sont pas open source :ss je sais pas quoi faire
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 24/06/2010, 14h02   #24
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
bah tu n'as pas essayé d'implémenter l'algo patchmatch ? (au moins le chapitre 3)
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 25/06/2010, 10h18   #25
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
Oui j'ai lu l'article mais je me demande à quoi ça va nous servir pour remplir les regions occultées?

ils prennent deux images A et B et ils essaient de reconstruire A à partir de B?????, je comprends pas en fait le principe? comment on peut integrer cela pour le remplissage des pixels perdu???????????
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 25/06/2010, 12h07   #26
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
Citation:
Envoyé par highlight Voir le message
Oui j'ai lu l'article mais je me demande à quoi ça va nous servir pour remplir les regions occultées?

ils prennent deux images A et B et ils essaient de reconstruire A à partir de B?????, je comprends pas en fait le principe? comment on peut integrer cela pour le remplissage des pixels perdu???????????
Ca c'est juste un exemple pour montrer qu'on peut faire de l'inpainting en prenant les motifs nécessaires dans une image quelconque, et pas forcément dans l'image "trouée".

Là ils ont pris le cas extrême où pour chaque pixel de l'image A, on cherche un motif de remplacement dans l'image B. Dans un inpainting classique, on s'occupe seulement des pixels manquants de l'image A.
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 10
Vieux 25/06/2010, 13h51   #27
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
Je vois tres bien ce que tu veux dire, mais si on a pas une autre image B pour qu on puisse remplir les trous de l'image A (ce qui est toujours le cas!!), le code est disponible du patchmatch sous matlab .mex est tres rapide(lien en bas) mais je vois pas comment faire un remplissage des zones occulté, as tu une idée stp????!

http://www.cs.princeton.edu/gfx/pubs..._PAR/index.php
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 25/06/2010, 13h53   #28
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
Citation:
Envoyé par highlight Voir le message
Je vois tres bien ce que tu veux dire, mais si on a pas une autre image B pour qu on puisse remplir les trous de l'image A (ce qui est toujours le cas!!)
Bah on prend les motifs dans l'image A (dans des endroits non troués évidemment).

Citation:
le code est disponible du patchmatch sous matlab .mex est tres rapide(lien en bas) mais je vois pas comment faire un remplissage des zones occulté, as tu une idée stp????!

http://www.cs.princeton.edu/gfx/pubs..._PAR/index.php
heu non. Je n'utilise pas Matlab.
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 25/06/2010, 14h12   #29
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
"heu non. Je n'utilise pas Matlab. "
lol t as raison matlab est chiant surtout pour les probleme de reconstruction, mais l'algo PatchMatch est fait en .mex ( en C pur) donc il est tres rapide.

Veux tu dire que remplacer l'image B par les motifs (non trouée) de l image A. Mais comment indiqué à l'algo que les zones (par exmple blanches) sont zones occultée? dans un inpainting classique on le fait via un masque binaire? as tu deja manipulé cette problematique?

Tu m excuse pour mes questions intenses mais je suis vraiment dans la galere, j'arrive pas a trouvé des bons resultats pour la reconstruction et ça fait plus que 4 mois que je bosse la dessus dans mon stage
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 25/06/2010, 15h05   #30
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
Citation:
Envoyé par highlight Voir le message
Veux tu dire que remplacer l'image B par les motifs (non trouée) de l image A. Mais comment indiqué à l'algo que les zones (par exmple blanches) sont zones occultée? dans un inpainting classique on le fait via un masque binaire?
C'est sur que l'algo ne peut pas deviner tout seul quelles parties il est censé corriger. Il faut définir un masque pour différencier les trous (a remplir) et le reste de l'image (qui sert d'espace pour chercher les motifs).

D'après leur technique, il faut ensuite faire un balyage (haut/gauche -> bas/droite) de l'image et faire la recherche de patch a chaque fois que l'on rencontre un pixel masqué. Par contre je n'ai pas vu comment est géré la "fusion" des motifs pour des pixels voisins, ou comment est géré le cas d'un voisinage completement masqué. Il faudrait que je lise le document plus en détail.
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 10
Vieux 25/06/2010, 15h17   #31
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
ce sont des pistes très intéressantes que tu viens de me fournir je sais pas comment te remercier, je ferai mon possible pour faire marché cette méthode, je te tiens au courant car t es le seul qui peut m aidé

voila un lien intéressant expliquant le principe de la méthode en video d une façon simplifié:

PatchMatch (rubrique APPENDICES and SUPPLEMENTS)
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 27/06/2010, 20h52   #32
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
J'ai pas du tout des idées les gas pouvez vous m'aider si vous avez travaillé sur la problématique vraiment j'ai besoin de votre aide, heelp please!!
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 04/07/2010, 22h52   #33
pseudocode
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 818
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 40
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 818
Points : 16 467
Points : 16 467
Comme j'avais du temps libre cet après midi, j'ai commencé a coder les bases de l'algo PatchMatch en Java (en fait, j'ai codé le NN-field et l'algo EM)

Pour l'instant le code n'est pas du tout optimisé et j'ai du laisser des bugs, mais ca parait pas trop mal pour un début.

inpainting par algorithme patchmatch
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 10
Vieux 05/07/2010, 10h02   #34
highlight
Membre du Club
 
Avatar de highlight
 
Homme cv fun
Développeur multimédia
Inscription : novembre 2008
Messages : 138
Détails du profil
Informations personnelles :
Nom : Homme cv fun

Informations professionnelles :
Activité : Développeur multimédia

Informations forums :
Inscription : novembre 2008
Messages : 138
Points : 68
Points : 68
C'est tres gentil de ta part pseudocode, j'ai essayé de travaillé la methode mais j'ai rederigé ma voie vers les algo de propagation de texture Image quilting, mais le patch match est le top pour le moment merci à toi .
highlight est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse
Outils de la discussion

Navigation rapide


Fuseau horaire GMT +2. Il est actuellement 09h07.


 
 
 
 
Partenaires

Hébergement Web