Wie verschachtelte For-Schleifen in Matlab zu vermeiden?

Question

Ich erstelle eine Adjazenzliste basierend auf der Intensitätsdifferenz der Pixel in einem Bild. Der Snippet-Code in Matlab ist wie folgt:

m=1; 
len = size(cur_label, 1); 
for j=1:len 
    for k=1:len 
     if(k~=j) % avoiding diagonal elements 
      intensity_diff = abs(indx_intensity(j)-indx_intensity(k));  %intensity defference of two pixels. 

      if intensity_diff<=10  % difference thresholded by 10 
       adj_list(m, 1) = j; % storing the vertices of the edge 
       adj_list(m, 2) = k; 
       m = m+1; 
      end 
     end 
    end 
end 
y = sparse(adj_list(:,1),adj_list(:,2),1);  % creating a sparse matrix from the adjacency list 

Wie kann ich diese fiesen verschachtelte for-Schleifen zu vermeiden? Wenn die Bildgröße groß ist, dann funktioniert es genauso wie ein Desaster. Wenn jemand eine Lösung hat, wäre es eine große Hilfe für mich. Grüße Ratna

Answer 1

Ich gehe davon aus dem Eingang indx_intensity als 1D hier Array. Mit dieser Annahme ist, hier ein vektorisiert Ansatz mit broadcasting/bsxfun -

%// Threshold parameter 
thresh = 10; 

%// Get elementwise differentiation between elements in indx_intensity 
diffs = abs(bsxfun(@minus,indx_intensity(:),indx_intensity(:).')) %//' 

%// Threshold the differentiations against the threshold, thus giving us a 
%// 2D square matrix. Then, set the diagonal elements to zero to avoid them. 
mask = diffs <= thresh; 
mask(1:len+1:end) = 0; 

%// Get the indices of the TRUE elements in the valid mask as final output. 
[R,C] = find(mask); 
adj_list_out = [C R];