Discussion :

[kawther]

bonjour,
mon programme est trop lent, quelqu'un peut m'aider SVP.
le programme calcule les moment de hu d'une image. puis fait la comparaison entre un vecteur représentant les moents du symbole et d'autre vecteur enregistés dans des fichiers excels. 44 fichiers chacun contient 60*7 données. JE pense que la lenteur est à cause de la lecture de ces fichiers. quelqu'un peut m'aider à améliorer mon programme, je serai très reconnaissante.
le voilà mon code:

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
img=imread('C:\base_image\base formula\learning base\13\15.tif');
z=humoments(img); % apply the funtion Hu moment to the image of the symbol
min_dist=100000000000000000000;
for i=1:44
    m=num2str(i);
    A=xlsread(['../monapplication4\moment de hu pour remplir tous les vecteurs pour toutes les classes\',m,'.xlsx']); 
    for k=1:60
        x=A(k,:);
        B(i,k)=distcanberra(z,x);%distsorensen(z,x);%distmanhattan(z,x);% disteuclid(z,x);%distchebyshev(z,x);%
        if(min_dist>B(i,k))
            min_dist=B(i,k);
            class=i;
            image=k;
        end
    end
end

d'avance merci

[Jerome Briot]

Plusieurs pistes :

1. Utiliser le profiler (doc profile) de MATLAB pour identifier les lignes couteuse en temps de calcul
2. Préallouer la mémoire pour la matrice B => : Qu'est-ce que la préallocation de mémoire ?

Es-tu sûr que la fonction distcanberra est optimisée ?
Montre nous son contenu...

[kawther]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
function [distance] = distcanberra(y, z)
 
x = 0;
for i=1:length(y)
    x = x + (abs(y(i)-z(i)))/(abs(y(i))+abs(z(i)));%y=xi et z=xj
end;
distance = x;

je pense ce qui cause la lenteur dans mon programme c'est que les fichiers escel sont trop volumineux et le programme à chaque fois fait la lecture et la comparaison à partir de ces fichiers. ma question y a t il un e méthode pour faire ces recherches en mémoire c'est à dire copier les information contenue dasn les fichier en mémoire.

[Jerome Briot]

Une version améliorée :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function [distance] = distcanberra(y, z)
 
distance = sum(abs(y-z)./(abs(y)+abs(z)));

A vérifier car non testée

[kawther]

Merci Dut pour votre aide, c'est vrai ça améliore le temps d'exécution. j'ai une autre question, j'ai entendu parler des tables hashcode qui peuvent remplacer mes fichiers excels, mais je n'est pas d'idées et je n'est pas trouvé des exemples simple sur le Net. avez vous une idée?
merci