makeweights.m

该文件是用matlab开发的图论分析工具箱

function weights=makeweights(edges,vals,valScale,points,geomScale,EPSILON)
%Function weights=makeweights(edges,vals,valScale,points,geomScale,EPSILON)
%computes weights for a point and edge list based upon element values and 
%Euclidean distance.  The user controls the parameters valScale and 
%geomScale that bias the weights toward distance or pixel values, 
%respectively. 
%
%Inputs:    edges - An Mx2 list of M edges indexing into points
%           vals - An NxK list of nodal values 
%           valScale - The scale parameter for vals (e.g., 20)
%           points - Optional NxP list of N vertex locations in P 
%               dimensions           
%           geomScale - Optional scale parameter for points (required if
%               points are specified)
%           EPSILON - Optional value of the minimum allowable weight, used
%               to ensure numerical stability.  Default: EPSILON = 1e-5.
%
%Outputs:   weights - An Mx1 vector indexed by edge containing the weights 
%           corresponding to that edge
%
%Note1: The L2 norm is used to compute intensity difference of 
%color vectors.  Therefore, the colors vectors should be pre-converted to 
%best color space (e.g., LUV) for the problem.
%
%
%6/23/03 - Leo Grady

% Copyright (C) 2002, 2003 Leo Grady <[e-mail]>
%   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: makeweights.m,v 1.5 2003/08/21 17:29:29 lgrady Exp $
%========================================================================%

%Constants
if nargin < 6
    EPSILON = 1e-5;
end

%Compute intensity differences
if valScale > 0
    valDistances=sqrt(sum((vals(edges(:,1),:)- ...
        vals(edges(:,2),:)).^2,2));
    valDistances=normalize(valDistances); %Normalize to [0,1]
else
    valDistances=zeros(size(edges,1),1);
    valScale=0;
end

%Compute geomDistances, if desired
if (nargin > 3) & (geomScale ~= 0)
    geomDistances=sqrt(abs(sum((points(edges(:,1),:)- ...
        points(edges(:,2),:)).^2,2)));
    geomDistances=normalize(geomDistances); %Normalize to [0,1]
else
    geomDistances=zeros(size(edges,1),1);
    geomScale=0;
end

%Compute Gaussian weights
weights=exp(-(geomScale*geomDistances + valScale*valDistances))+...
     EPSILON;