Random-Walk-Algorithmus zur Bildsegmentierung

Question

Kann jemand bitte einen Matlab-Code für die Implementierung von Random-Walk-Algorithmus vorschlagen, für die Bildsegmentierung, insbesondere CT-Bilder.

Answer 1

Ich schlage vor, einen Blick auf Leo Gradys Graph Analysis Toolbox sowie das entsprechende Addon zur Bildsegmentierung mit Random Walks zu werfen, siehe here. Laden Sie die Graph Analysis Toolbox und die Random-Walker-Code und speichern Sie die Dateien wie folgt:

praphAnalysisToolbox/ 
README.txt 
random_walker_example.m 
random_walker.bmp 
axial_CT_slice.bmp 

graphAnalysisToolbox Fügen Sie in Ihrem Weg zu können, um die Demo nennen, das heißt ranomd_walker_example.m. Die Demo sollte das bereitgestellte Bild segmentieren. In Ihrem Fall müssen Sie die Seeds möglicherweise anders einstellen, abhängig von der Anwendung und Ihren Bildern.

Als Beispiel können die Samen in einem Superpixel artig platziert werden:

% Read image into the variable image ... 
img = im2double(image); 
[height, width, channels] = size(img); 

seeds = []; 
seed_labels = []; 

label = 1; 
i = floor(region_height/2); 
while i < height 

    j = floor(region_width/2); 
    while j < width 
     seeds = [seeds, sub2ind([height, width], i, j)]; 
     seed_labels = [seed_labels, label]; 

     label = label + 1; 
     j = j + region_width; 
    end; 

    i = i + region_height; 
end; 

%Apply the random walker algorithms 
[labels, ~] = random_walker(img, seeds, seed_labels, beta); 

die Kommentare sehen in random_walker.m für weitere Details.