p
u
b
l
i
c
i
t
é
publicité
  1. #41
    Futur Membre du Club
    Homme Profil pro
    Responsable fonctionnel SOGETI
    Inscrit en
    avril 2011
    Messages
    25
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Responsable fonctionnel SOGETI
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2011
    Messages : 25
    Points : 18
    Points
    18

    Par défaut

    Par contre j'ai tenté de modifier le code pour gérer la continuité "sphérique". Mon but étant d'appliquer cet algorithme à l'étiquetage de continents, îles et océans, et donc un océan sur le bord droit de l'image continu à gauche. On ne devrait trouver qu'un seul label et pas deux.

    J'ai essayé avec les modulos (code ci-dessous) tels que déjà implémentés dans l'algo du "Diamond Square". Mais cela ne marche pas. Une idée ?

    Code Delphi : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
         If ( (X>0)   And (fMatrixC[(X-1+W) Mod W,Y Mod H] = fMatrixC[X Mod W,Y Mod H]))             Then Root := CCunion(CCfind(PosI - 1),     Root);
          If ( (X>0)   And (Y>0) And (fMatrixC[(X-1+W) Mod W, (Y-1+H) Mod H] = fMatrixC[X Mod W,Y Mod H])) Then Root := CCunion(CCfind(PosI - 1 - W), Root);
          If ( (Y>0)   And (fMatrixC[X Mod W,(Y-1+H) Mod H] = fMatrixC[X Mod W,Y Mod H]))             Then Root := CCunion(CCfind(PosI - W),     Root);
          If ( (X<W-1) And (Y>0) And (fMatrixC[(X+1) Mod W, (Y-1+H) Mod H] = fMatrixC[X Mod W,Y Mod H])) Then Root := CCunion(CCfind(PosI + 1 - W), Root);

  2. #42
    Rédacteur/Modérateur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 959
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 959
    Points : 15 769
    Points
    15 769

    Par défaut

    Citation Envoyé par zuulcoder Voir le message
    Par contre j'ai tenté de modifier le code pour gérer la continuité "sphérique". Mon but étant d'appliquer cet algorithme à l'étiquetage de continents, îles et océans, et donc un océan sur le bord droit de l'image continu à gauche. On ne devrait trouver qu'un seul label et pas deux.

    J'ai essayé avec les modulos (code ci-dessous) tels que déjà implémentés dans l'algo du "Diamond Square". Mais cela ne marche pas. Une idée ?
    Le plus simple c'est de gérer spécifiquement les pixels qui assurent la continuité sphérique, c'est à dire les pixels sur les bords.

    Donc, une fois la double boucle effectuée, on s'occupe de fusionner les bords gauche/droit, puis ensuite les bords haut/bas.

    Code delphi : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
     
    For Y := 0 to H - 1 do Begin
      For X := 0 to W - 1 do Begin
        (...)
      End;
    End;
     
    // merge left/right border
    Pos := 0;
    For Y := 0 to H - 1 do Begin
      if (Image1[0,Y] = Image1[W-1,Y]) then CCunion( CCfind(Pos), CCfind(Pos+W-1) );
      Pos := Pos + W;
    End;
     
    // merge top/bottom border
    Pos := 0;
    For X := 0 to W - 1 do Begin
      if (Image1[X,0] = Image1[X,H-1]) then CCunion( CCfind(Pos), CCfind(Pos+(H-1)*W) );
      Pos := Pos + 1;
    End;
     
    // Remove indirection...
    (...)

    (je ne maitrise pas trop Delphi )
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #43
    Futur Membre du Club
    Homme Profil pro
    Responsable fonctionnel SOGETI
    Inscrit en
    avril 2011
    Messages
    25
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Responsable fonctionnel SOGETI
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2011
    Messages : 25
    Points : 18
    Points
    18

    Par défaut

    Citation Envoyé par pseudocode Voir le message
    Le plus simple c'est de gérer spécifiquement les pixels qui assurent la continuité sphérique, c'est à dire les pixels sur les bords.

    Donc, une fois la double boucle effectuée, on s'occupe de fusionner les bords gauche/droit, puis ensuite les bords haut/bas.

    (je ne maitrise pas trop Delphi )
    Pour quelqu'un qui ne maitrise pas Delphi tu te débrouilles plutôt bien
    Cela fonctionne

    J'ai mis à jour l'algo Delphi avec cette modif.

    Un grand merci pour ta disponibilité et tes conseils avisés

  4. #44
    Invité de passage
    Inscrit en
    janvier 2012
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : janvier 2012
    Messages : 1
    Points : 1
    Points
    1

    Par défaut Rapidité

    Bonjour,

    Quelqu'un a-t-il testé la vitesse en C et en Java pour confirmer (ou non) si le C va (beaucoup ?) plus vite que Java

    Merci

  5. #45
    Invité de passage
    Femme Profil pro
    Développeur informatique
    Inscrit en
    mai 2015
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : mai 2015
    Messages : 1
    Points : 1
    Points
    1

    Par défaut Mauvaise labellisation/union de certains pixels ?

    Bonjour,

    Je relance la discussion quelques années plus tard, je m'en rends bien compte, mais j'espère que quelqu'un pourra m'aider tout de même
    J'utilise le code de labellisation en C ( Il fonctionne globalement très bien et est très rapide ! ) Mon problème est que dans certains cas, il labellise un objet et des pixels totalement dissociés avec un même label... Je me retrouve avec un objet bien labellisé et deux ou trois pixels, ailleurs dans l'image, avec le même label. Cela me pose problème dans mon cadre d'application, et je n'en trouve pas la cause.

    Si quelqu'un a déjà eût un problème similaire, ou éventuellement une explication, merci d'avance

  6. #46
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 474
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : Etats-Unis

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

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 474
    Points : 9 265
    Points
    9 265

    Par défaut

    Citation Envoyé par LTrbl Voir le message
    Si quelqu'un a déjà eût un problème similaire, ou éventuellement une explication, merci d'avance
    Là ça veut clairement dire que le code ne fonctionne pas !!!
    Tu as dû faire une erreur lorsque tu as transcrit le code en C.
    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.

Discussions similaires

  1. Réponses: 13
    Dernier message: 28/12/2012, 18h24
  2. Composante connexe Java
    Par sassion dans le forum Débuter
    Réponses: 4
    Dernier message: 25/05/2012, 11h35
  3. Composante connexe Java
    Par sassion dans le forum Débuter
    Réponses: 1
    Dernier message: 27/04/2012, 23h54
  4. structure de donnée Union-Find
    Par pasdeface dans le forum Général Algorithmique
    Réponses: 5
    Dernier message: 22/01/2008, 09h54
  5. Elimination de composantes connexes
    Par djsid dans le forum Traitement d'images
    Réponses: 24
    Dernier message: 17/07/2007, 08h47

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