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 :

Algorithme FCM modifié


Sujet :

Traitement d'images

  1. #1
    Membre habitué Avatar de larimoise
    Inscrit en
    Octobre 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 220
    Points : 197
    Points
    197
    Par défaut Algorithme FCM modifié
    Salut,

    j'essaie d'implémenter un algorithme FCM modifié, en effet un terme est ajouté à la fonction objective qui va prendre en considération l'influence des pixels voisins.
    Mon problème est que je n'arrive pas à comprendre de quel façon interpréter cette équation, ou plutôt le terme ajouté.
    Est ce prendre la somme des distance de tous les pixels de la fenêtre par rapport aux centres?
    Je met un fichier Word ou j'ai collé l'équation de la fonction objective.

    Merci d'avance
    Fichiers attachés Fichiers attachés
    • Type de fichier : doc fcm.doc (29,5 Ko, 216 affichages)

  2. #2
    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 084
    Points
    16 084
    Par défaut
    Citation Envoyé par larimoise
    Mon problème est que je n'arrive pas à comprendre de quel façon interpréter cette équation, ou plutôt le terme ajouté.
    Est ce prendre la somme des distance de tous les pixels de la fenêtre par rapport aux centres?
    Je ne connais pas cette "variante" en particulier, mais le principe général est toujours le meme: le terme ajouté sert a rendre l'algo plus robuste au bruit, en ajoutant une contrainte "spatiale" (= en tenant compte des pixels du voisinage)

    Nk est donc un voisinage du pixel k, et Nr est le cardinal de ce voisinage.

  3. #3
    Membre habitué Avatar de larimoise
    Inscrit en
    Octobre 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 220
    Points : 197
    Points
    197
    Par défaut
    Salut,
    merci pseudocode pour ta réponse

    Je ne connais pas cette "variante" en particulier, mais le principe général est toujours le meme: le terme ajouté sert a rendre l'algo plus robuste au bruit, en ajoutant une contrainte "spatiale" (= en tenant compte des pixels du voisinage)
    donc c'est prendre la somme des distance de tous les pixels de la fenêtre par rapport aux centres.
    J'ai une deuxième question, si on initialise d'abord les centres et on calcule la matrice de partition et la fonction objective correspondante, c'est la même chose que si on initialise d'abord la matrice de partition?
    Je sais qu'en principe c'est la même chose, mais pratiquement?

    Merci

  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 084
    Points
    16 084
    Par défaut
    Citation Envoyé par larimoise
    J'ai une deuxième question, si on initialise d'abord les centres et on calcule la matrice de partition et la fonction objective correspondante, c'est la même chose que si on initialise d'abord la matrice de partition?
    Je sais qu'en principe c'est la même chose, mais pratiquement?
    En théorie, bien choisir les centres initiaux permet de converger plus rapidement, mais ca ne change pas le résultat.

    En pratique, il vaut mieux choisir des centres plausibles. Si on n'a pas d'idée, on les met au pif ...

  5. #5
    Membre habitué Avatar de larimoise
    Inscrit en
    Octobre 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 220
    Points : 197
    Points
    197
    Par défaut
    Non je sais que plus les centres sont proches plus la convergence est rapide,ma question c'est plutôt au sujet de prendre comme valeur initiale les centres et en déduire la matrice de partition (degré d'appartenance), si c'est la même chose que prendre une matrice de partition initiale et en déduire les centres.

    Merci

  6. #6
    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 084
    Points
    16 084
    Par défaut
    Citation Envoyé par larimoise
    Non je sais que plus les centres sont proches plus la convergence est rapide,ma question c'est plutôt au sujet de prendre comme valeur initiale les centres et en déduire la matrice de partition (degré d'appartenance), si c'est la même chose que prendre une matrice de partition initiale et en déduire les centres.

    Merci
    Hum... je sais pas.

    Je ne pense pas que l'ordre ait de l'importance. Perso, je crois que j'ai toujours calculé la matrice avant les centres. C'est surtout que j'ai appris l'algo comme ca, je n'ai jamais cherché a voir si on pouvait faire autrement.

  7. #7
    Membre habitué Avatar de larimoise
    Inscrit en
    Octobre 2006
    Messages
    220
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 220
    Points : 197
    Points
    197
    Par défaut
    Ok Merci pour tes réponses

  8. #8
    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 084
    Points
    16 084
    Par défaut
    Citation Envoyé par larimoise
    Ok Merci pour tes réponses
    De rien.. ca me fait bien du plaisir

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme pour modifier les contrastes d'une image
    Par mohamine1989 dans le forum 2D
    Réponses: 3
    Dernier message: 05/04/2013, 20h42
  2. Algorithme Forward modifié
    Par Abstrus dans le forum Méthodes prédictives
    Réponses: 3
    Dernier message: 21/04/2012, 17h26
  3. algorithme FCM implémenté en C
    Par hoolaka dans le forum C
    Réponses: 2
    Dernier message: 09/05/2010, 12h33
  4. Implémentation de l'algorithme FCM en C
    Par hoolaka dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 11/02/2008, 22h57
  5. implémenter l'algorithme FCM
    Par fedia1 dans le forum Visual C++
    Réponses: 1
    Dernier message: 24/05/2007, 19h49

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