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

MATLAB Discussion :

Comment trouver le minimum d'une matrice en tenant compte de l'indice


Sujet :

MATLAB

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Février 2007
    Messages
    52
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2007
    Messages : 52
    Points : 41
    Points
    41
    Par défaut Comment trouver le minimum d'une matrice en tenant compte de l'indice
    Bonjour,
    La fonction min de matlab donne comme résultat la valeur du min et l'indice du premier min.
    Supposons que M = ones(5,5)
    le résultat de la fonction min(M) va me donner la valeur 1 et les coordonnées (1,1) c'est à dire le premier min de la matrice.

    Ce que je cherche, c'est de trouver les coordonnées du min le plus proche du centre de la matrice M(3,3) et non pas les coordonnées du premier min.

  2. #2
    Membre éprouvé
    Homme Profil pro
    Ingénieur 3D
    Inscrit en
    Avril 2008
    Messages
    400
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Ingénieur 3D

    Informations forums :
    Inscription : Avril 2008
    Messages : 400
    Points : 968
    Points
    968
    Par défaut
    Bonjour,
    c'est crade au possible, mais ca a l'air de marcher :
    Code : 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
    function [x,y] = minCentre(matrice)
     
        % on calcule le centre approximatif de la matrice
        centre = ceil(size(matrice))/2;
     
        % on cherche les minimums
        [l,c] = find( matrice == min(min(matrice)) );
        nbMin = size(l);
        % on cherche maintenant la distance de tous les points
        % par rapport au centre (je suis persuadé qu'il y a bien plus efficace)
        distancePoints = zeros(nbMin);
        for indice = 1:nbMin
            distancePoints(indice) = sqrt( (l(indice)-centre(1))^2 +...
                                            (c(indice)-centre(2))^2);
        end
        % et on recupere l'indice du point que l'on cherche
        pointMini = find( distancePoints == min(distancePoints));
        y = l(pointMini);
        x = c(pointMini);
    end
    Avec en prime, une matrice de test.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
        matrice = [ [1,2,3,0,1] ; ...
                    [0,4,1,6,2] ; ...
                    [5,0,4,5,1] ; ...
                    [3,1,2,3,3] ; ...
                    [8,7,5,1,0] ];
    Bon, j'ai testé qu'avec cette matrice, donc il se peut que ca ne fonctionne pas tout le temps.

  3. #3
    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 953
    Points
    52 953
    Par défaut
    Code : 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
    24
    25
    26
    27
    28
    29
    30
    31
    X = round(rand(8)*3);
     
    % Valeur minimale
    mX = min(X(:));
    % Indices des pixels dont la valeur est mX
    [y,x] = find(X == mX);
     
    % Centre de l'image
    xc = .5+size(X,1)/2;
    yc = .5+size(X,2)/2;
     
    % Distance entre le centre de l'image et les valeurs minimales 
    d = sqrt((x-xc).^2+(y-yc).^2);
     
    % Recherche de la distance minimale
    [pasbesoin,idx] = min(d);
     
    % Pixel ciblé :
    Px = [y(idx),x(idx)]
     
    % Vérification graphique
    figure
    colormap(gray)
    imagesc(X);
    axis image
    hold on
    [nr,nc] = size(X);
    [c,r] = meshgrid(1:nc,1:nr);
    text(c(:),r(:),num2str(X(:)),'horizontalalignment','center','color','b') % Ligne facultative
    p=plot(xc,yc,'ro',x(idx),y(idx),'g*');
    legend(p,{'Centre', 'Minimum'})

  4. #4
    Membre éprouvé

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Décembre 2007
    Messages
    979
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Décembre 2007
    Messages : 979
    Points : 1 256
    Points
    1 256
    Par défaut
    Tu cherche le minimum exacte ou un compromis entre minimum et "pas loin du centre" ?

  5. #5
    Membre du Club
    Profil pro
    Inscrit en
    Février 2007
    Messages
    52
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2007
    Messages : 52
    Points : 41
    Points
    41
    Par défaut
    Merci pour vos réponse, j'ai eu la meme idée que math_lab mais ça m'a paru que ça va beaucoup ralentir le programme (traitment des images).
    Le code de Dut marche très bien, simple et clair.
    merci pour votre aide Dut et math_lab.

    mr_samurai, je cherche le minimum d'une matrice. s'il y en a beaucoup, je dois avoir les coordonnées du plus proche du centre de la matrice.

  6. #6
    Membre du Club
    Profil pro
    Inscrit en
    Février 2007
    Messages
    52
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2007
    Messages : 52
    Points : 41
    Points
    41
    Par défaut
    Dans le cas de la matrice proposé par math_lab, je dois avoir comme résultat :
    valeur du min = 0
    coordonnée du min = (3,2)

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

Discussions similaires

  1. Comment trouver la fin d'une chaine ?
    Par beloc dans le forum Linux
    Réponses: 2
    Dernier message: 02/06/2006, 15h36
  2. Réponses: 6
    Dernier message: 22/05/2006, 15h36
  3. Réponses: 6
    Dernier message: 12/05/2006, 16h20
  4. [Matrices] Comment calculer le Déterminant d'une matrice 4x4
    Par cyber_N dans le forum Algorithmes et structures de données
    Réponses: 70
    Dernier message: 19/08/2005, 16h47
  5. trouver le minimum d'une liste
    Par speed034 dans le forum MS SQL Server
    Réponses: 4
    Dernier message: 08/12/2004, 13h29

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