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

Images Discussion :

Optimisation de parcours dans une image


Sujet :

Images

  1. #1
    Membre du Club
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2008
    Messages
    41
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Mars 2008
    Messages : 41
    Points : 47
    Points
    47
    Par défaut Optimisation de parcours dans une image
    Bonjour.

    Voici le probleme: je voudrais effectuer une opération sur une image qui demande à parcourir tous les pixels de cette image. Ce qui pour moi implique 2 boucles for imbriqués. Seulement, devant répéter cette opération un grand nombre de fois, cette opération devient très lourde niveau temps de calcul (je crois que matlab compile puis execute ligne après ligne).

    Je me demandais si il était possible d'éviter ces 2 boucles imbriquées, et dans le même temps, si il y a des astuces pour éviter ces boucles for et while si gourmandes, ...

    Voici le code: (C'est un filtre médian, ...)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    for i = 2:s(1)-1 % Parcours de l'image
        for j = 2:s(2)-1
            valeurs = sort(reshape(elecPS(i-1:i+1,j-1:j+1),[],1)) ; % Récupération des valeurs de l'image dans un carré 3x3
            elecF(i,j) = valeurs( (floor(size(valeurs,1)/2)+1) ) ; % Affectation de la valeur médiane
        end
    end
    En vous remerciant d'avance, ...

  2. #2
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 318
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 318
    Points : 52 949
    Points
    52 949
    Par défaut
    Essaie ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    elecF = zeros(s(1)-2,s(2)-2);
     
    for i = 2:s(1)-1 
        for j = 2:s(2)-1
            valeurs = elecPS(i-1:i+1,j-1:j+1);
            valeurs = sort(valeurs(:));
            elecF(i,j) = valeurs(5); 
        end
    end
    Si tu possèdes l'Image Processing Toolbox, regarde la fonction MEDFILT2

  3. #3
    Membre du Club
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2008
    Messages
    41
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Mars 2008
    Messages : 41
    Points : 47
    Points
    47
    Par défaut
    Effectivement, c'est beaucoup plus rapide sans le reshape. Par contre, je pensais que moins il y avait de ligne, plus c'était rapide, ...

    Sinon, j'ai rapidement regardé MEDFILT2 et j'ai rien compris . Vu que ca utilise pas mal d'autres fonctions, j'ai pas eu le courage d'analyser plus de 2 fonctions en dessous.

    En tout cas, merci beaucoup, je vais faire tourner tout ca pendant le repas :p.

  4. #4
    Membre chevronné
    Avatar de kmaniche
    Inscrit en
    Janvier 2006
    Messages
    1 717
    Détails du profil
    Informations forums :
    Inscription : Janvier 2006
    Messages : 1 717
    Points : 1 884
    Points
    1 884
    Par défaut
    tu as vu imfilter

  5. #5
    Membre éclairé
    Avatar de Kangourou
    Profil pro
    Inscrit en
    Mars 2003
    Messages
    579
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2003
    Messages : 579
    Points : 859
    Points
    859
    Par défaut
    salut,

    normalement, medfilt2 n'est pas trop dur a utiliser :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    elecF=medfilt2(elecPS);
    En general, les fonctions fournies par Matlab sont la plupart du temps plus rapides que celles qu'on ecrit soi-meme.

    et tu as aussi la fonction 'median', qui te permet de trouver la valeur mediane (!) directement.

    A+

Discussions similaires

  1. Détection position des yeux dans une image
    Par Morvan Mikael dans le forum Traitement d'images
    Réponses: 16
    Dernier message: 25/12/2008, 00h09
  2. [OPTIMISATION] [UNION] Union dans une requete
    Par nico44 dans le forum Requêtes
    Réponses: 2
    Dernier message: 10/03/2005, 13h47
  3. [FLASH 5]un bouton dans une image pour revenir sur une scene
    Par patato valdes dans le forum Flash
    Réponses: 7
    Dernier message: 28/04/2004, 21h21
  4. Obtenir la position du curseur dans une Image
    Par bastoune dans le forum Composants VCL
    Réponses: 6
    Dernier message: 14/11/2003, 22h02
  5. faire un selection dans une image aves les APIs
    Par merahyazid dans le forum C++Builder
    Réponses: 3
    Dernier message: 30/04/2002, 11h44

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