29
How Shi used the procedure
Shi defined the edge weights w(i,j) by
w(i,j) = e
*
e
if ||X(i)-X(j)||
2
< r
0
otherwise
||F(i)-F(j)||
2
/
s
I
||X(i)-X(j)||
2
/
s
X
where X(i) is the spatial location of node i
F(i) is the feature vector for node I
which can be intensity, color, texture, motion…
The formula is set up so that w(i,j) is 0 for nodes that
are too far apart.