IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Traitement d'images Discussion :

Découpage intelligent et algorithme


Sujet :

Traitement d'images

  1. #1
    Membre du Club
    Inscrit en
    Janvier 2008
    Messages
    74
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 74
    Points : 68
    Points
    68
    Par défaut Découpage intelligent et algorithme
    Bonjour, existe-t-il des algorithmes de découpage "intelligent" des contours d une image, d une région? Du genre comme il y a dans Photoshop et Gimp. J ai beau cherché sur Internet, je ne trouve pas.

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonsoir,

    Citation Envoyé par FrenchFrogger Voir le message
    existe-t-il des algorithmes de découpage "intelligent" des contours d une image
    Les contours d'une image !!!!!
    D'un objet dans une image je veux bien, mais d'une image...



    Citation Envoyé par FrenchFrogger Voir le message
    existe-t-il des algorithmes de découpage "intelligent" des contours d une région?
    Tout dépend le type de ta région.
    Ce que tu veux c'est une méthode de segmentation automatique ou du moins semi automatique. Leurs nombres est très vaste et chacune s'applique en général à un cas bien particulier.

    Comme toujours, montre nous un exemple d'image que tu souhaites traiter, on pourra plus facilement t'orienter.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  3. #3
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Je me permets au passage de te signaler cet (excellent) article sur la segmentation en région :

    http://xphilipp.developpez.com/artic...ation/regions/

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par FrenchFrogger Voir le message
    Bonjour, existe-t-il des algorithmes de découpage "intelligent" des contours d une image, d une région? Du genre comme il y a dans Photoshop et Gimp. J ai beau cherché sur Internet, je ne trouve pas.
    Les algos utilisées par les outils "magic wand" sont généralement du type croissance de régions.

    Citation Envoyé par PRomu@ld
    Je me permets au passage de te signaler cet (excellent) article sur la segmentation en région
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre éclairé
    Avatar de edfed
    Profil pro
    être humain
    Inscrit en
    Décembre 2007
    Messages
    476
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : être humain

    Informations forums :
    Inscription : Décembre 2007
    Messages : 476
    Points : 701
    Points
    701
    Billets dans le blog
    1
    Par défaut
    j'ai lu sur un article linux qu'ils utilise la methode des graphes pour faire des textures à base de formes elementaires.
    avec une photo faite de peu d'elements, le programme donne l'illusion que les elements sont plus nombreux et differents au lieu de se repeter betement comme une mosaique.

  6. #6
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Oui, c'est exactement ce qui est fait dans cette (excellente) contribution :

    http://www.developpez.net/forums/sho...d.php?t=418823

    Le problème est relativement simple, trouver les lieux où les poids du graphe sont les plus faibles pour découper (et éventuellement coller dans le cas de la génération de motifs).

    Mais je doute quelque peu que l'on puisse directement appliquer la méthode pour de la segmentation comme ce qui est demandé par le PO.

  7. #7
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par PRomu@ld Voir le message
    Oui, c'est exactement ce qui est fait dans cette (excellente) contribution


    Mais je doute quelque peu que l'on puisse directement appliquer la méthode pour de la segmentation comme ce qui est demandé par le PO.
    En fait si, on peut... Une petite recherche sur des PDF parlant de "mosaique des extrema" vous en dira plus.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  8. #8
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    En fait, ce qui m'a fait dire ceci, c'est que tu vas "découper" ou segmenter là où tu as le moins de différences (pour que visuellement ça ne se voit pas), et donc tu risque segmenter dans les zones homogènes.

    Mais effectivement :

    Une petite recherche sur des PDF parlant de "mosaique des extrema" vous en dira plus.
    (premier lien google)
    http://www.ceremade.dauphine.fr/~coh...o191rfia04.pdf

    Ca a l'air sympa comme truc. (Un prochain article ? )

Discussions similaires

  1. Réponses: 2
    Dernier message: 02/12/2014, 01h12
  2. Algorithme Puissance Partie intelligence artificielle
    Par timtima dans le forum Intelligence artificielle
    Réponses: 13
    Dernier message: 03/12/2007, 22h41
  3. algorithme de découpage syllabique
    Par philimo dans le forum VB 6 et antérieur
    Réponses: 4
    Dernier message: 04/10/2006, 17h59
  4. Algorithme de découpage
    Par bahmani dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 13/09/2005, 14h53
  5. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo