A Random Walks View of spectral segmentation

 !
" "
!
" !
#
$
% & #
$& ' # $ " ( #
$ & ) * #
& $ ' +
, - # ./- 012$ / # 034& 52$ # 062$ - 034& 62& & Æ 034& 72 (
) & !
" #!$ 0342 & & ! # $& 8 & - 9
:
; 4 %
! % ; 4
; 0 2 +, 9 .
;
¾ & & ;
¾ < #!$ 0342 "
3 3 <
# $ ;
#3$
= <
¾
¾
< " '
% 0342 " !> 0342 ! % ; " ?
; #1$
! #1$ &
: 3 #%$& ' 7
" #%%%$ % ' % 0342 < ;
<
#7$
< ! # <$ ; " @ "
#1$& ' (
!
- ' #7$ # <$ % 5
- & ! % & !
) #3$
A #1$ #7$ A
' (
B & 052 ! C +
", ; #5$
3 - & &
;
3 3* ' ;& ( 3 4
. & (
; #D$
;
#3 $ !"
% & ! * ) 3 " #1$ >
3 ( ! ?
! " B #1$
& ( 3 ! : ' ½ ; 0½ 2 ¾ #6$
; % ½ ; ½ ½
% & 032& ½ !
½ ; ½ ; #E$
½
%
5
5
5
5
10
10
10
10
15
15
15
15
20
20
5
10
15
20
20
5
1
10
15
0.8
10
0.6
20
20
15
5
10
15
20
3
0.8
2.5
5
0.2
10
15
−5
0
20
0.4
0.4
0.2
0.2
5
10
15
20
−0.4
0
−0.5
5
10
15
20
0.5
%%%
−0.2
−0.4
0
−0.2
0
−0.4
−0.1
−0.6
−0.2
−0.6
0
−0.6
0
5
10
15
20
10
0.2
0.2
0.1
−0.4
5
0.3
0
−0.2
−1
0
0.4
0.4
0
20
0
−0.2
5
15
0.5
0
0
−0.2
−0.4
0
20
1
0.2
%%
15
1.5
0.4
0
10
2
0.6
0.4
5
1
5
10
15
20
−0.3
0
5
10
15
20
: 3B −0.8
0
5
10
15
20
½ ¾ Æ ¿ !"
# $ % $ &
' $ (% )
$ )
! #" ) ½ *
)
! $ *
!
! ) ½ +
$ *
( $ ) $ ½ #"
) ¾ *
,
*
!
! ) ¾ *
! ! F' ; 0 2 ;
¾
½
¾
½ #$
;
¾
¾
#$
#G$
:
<$ ; = # #H$
% ! < & < %& & & ! - #$ ;
# $ 032 & 052
' !
& " ! % ! I ! +, & ( & ' J ; # $ ) ; ; 3 !
' & & / & ' " J ; # $ "
# ""
" J ; ¾ ¼ ¼ ; 3 ; 0¼ 2¼ ¼ ;
¾¼
"
; "
* 1 >
1 %&
>
1 J ; K ' #
$ 0D2 % 031& 5& 342 # $ ! K % ) & ' 3 #&$& !
>
1 #$
#$
' 3&& L 0342 ! 8
& % K & & & ' $% #!$ '
B #3$ & ?
#1$ #7$
' ( 9 # $ 3 '
0 2
#$
#$
: 1B % ! B #$ * #$ * #&$ ! ' 6 E 74 * !
& # $
&
K "
! ) ! B K
# ' 3& & $& #$ K & 3& #$
(&
4 & & ! ! ! "
# ! 8 B >
: #>:$ 0G2 /
.
8 #/.8$ 0H2 % & B M #M$ 062 #./-$ M&
N N #MNN$ 052
:
>:& /.8& M B L +, :
>:& :
/.8& ; 0 20 2 & & ; 3 4 M
9
@ ' :
9& M %
& & M ' +
, 9 #
$ >
9 % ' >
5 ! % ! >:& /.8 # $ M & ! -
L 0312 ! >: /.8 MNN ! B ' * #7$
9
052
MNN . 032 B ( 034& 72 - ./- & @ %
"
! " " # ) $ & ! ! & #
$ #
072$ ! ) C )B & 3 -
' (& ' 052 0332
B :
& "
( "
+' , +
), % & # & $ ' # $ :
& &
& & 0E2
$% % $ +
, J "
:
J&
& #$ ; ; 3 #34$
F
; # $ ! ; 3 : ¼ ; 3 # $ ;
¾
# $ ;
¼ ¼
¼
¼ ¼ ¾
¼
;
#33$
¼
;
¼
#31$
¼
! ; 3 F
¾
¾ C ;
;
(
#31$ #33$ ¼ ¼
¼
#
¼
¼ ¼
¼
¼ $ ; 4 ! ; 3 ¼
¼
#37$
¼
(
&
Æ / & &
; 4 / ¼ & ¼ ; 3 K ; 0 2 % ? K / "
& K +, & K J "
F
¼
¼
¼ ¼
¼
¼
¼ ¼
; 3 ? K !
; # $ ! ; 3 !
"%
032 : I M '
( # -
/
& 3HHE
012 / F& / F& O :& M
.& I 8 % ) * '
+ '& 53B7H3P54E& 3HH4
072 > F& I M& - :"& / N&
N N % ," -.
*$'*$ '
/
*
& 3HHH
052 I M& / N& - N @ B & % ," 0-
' +
'
+1' !...& 1444
0D2 Q I M Q . / +
$&
N !
& ! R
& 3H64
062 Q M -
& %C I
F
& - I & 3HHE
0E2 S Q / . % M .& O F&
N & & * , '
& 37& & -& 1443 % > #
$
0G2 > >
: - "
% 2 3& 3HHG
0H2 O /
8 .
8 :
% , 4
$ 3 & 3HH4
0342 Q / Q !
" ,*$& 1444
0332 ! ! /
F % M .& O F& N & & * , '
& 37& & -&
1443 % > #
$
0312 R /
B % 3& 3HHH