Random Walk （随机游走） matlab

论文“Random Walks for Image Segmentation”matlab代码，可直接运行，论文中提供的代码还需要到别处下载几个函数才能运行，本文件已包含这几个函数。

function W=adjacency（edgesweightsN）
%Function W=adjacency（edgesweightsN） computes the weighted 
%   adjacency matrix of a point and edge set.  For an unweighted 
%   matrix set weights equal to ones（1M） where M is the number 
%   of edges in the graph.  
%
%Inputs:    edges - A Mx2 list of M edges indexing into points
%           weights - The weights used to determine matrix values.  
%               If not specified uses vector of all ones
%           N - Optional number of nodes in the graph.  Used if
%               N > max（edges） （i.e. isolated nodes are present）
%
%Outputs:   W - Adjacency matrix
%
%
%Note: Adjacency matrix is not of the Seidel type 
%   （i.e. all values are positive）
%5/19/03 - Leo Grady

% Copyright （C） 2002 2003 Leo Grady 
%   Computer Vision and Computational Neuroscience Lab
%   Department of Cognitive and Neural Systems
%   Boston University
%   Boston MA  02215
%
% This program is free software; you can redistribute it and/or
% modify it under the terms of the GNU General Public License
% as published by the Free Software Foundation; either version 2
% of the License or （at your option） any later version.
%
% This program is distributed in the hope that it will be useful
% but WITHOUT ANY WARRANTY; without even the implied warranty of
% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
% GNU General Public License for more details.
%
% You should have received a copy of the GNU General Public License
% along with this program; if not write to the Free Software
% Foundation Inc. 59 Temple Place - Suite 330 Boston MA  02111-1307 USA.
%
% Date - $Id: adjacency.mv 1.2 2003/08/21 17:29:29 lgrady Exp $
%========================================================================%

%If weights are not specified use unity weighting
if nargin == 1
    weights=ones（size（edges1）1）;
end

%If N is not specified use maximum values of edges
if nargin < 3
    N=max（max（edges））;
end

%Build sparse adjacency matrix
W=sparse（[edges（:1）;edges（:2）][edges（:2）;edges（:1）] ...
    [weights;weights]NN）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-10-28 11:48  random_walker_matlab_code\
     文件        2101  2003-08-22 04:43  random_walker_matlab_code\adjacency.m
     文件       66614  2005-10-31 13:01  random_walker_matlab_code\axial_CT_slice.bmp
     文件        1955  2003-08-22 04:43  random_walker_matlab_code\dirichletboundary.m
     文件        1972  2003-08-22 04:43  random_walker_matlab_code\laplacian.m
     文件        3298  2003-08-22 04:43  random_walker_matlab_code\lattice.m
     文件        3023  2003-08-22 04:43  random_walker_matlab_code\makeweights.m
     文件        2365  2003-08-22 04:43  random_walker_matlab_code\normalize.m
     文件        3847  2016-10-27 09:36  random_walker_matlab_code\random_walker.m
     文件        1437  2016-10-27 11:52  random_walker_matlab_code\random_walker_example.m
     文件        1282  2005-10-31 13:23  random_walker_matlab_code\README.txt
     文件        2671  2003-08-22 04:43  random_walker_matlab_code\segoutput.m