Beruflich Dokumente
Kultur Dokumente
Jan Kybic
New window
O
ld
ce
n
tro
id
N
ew
ce
Initial window
nt
ro
id
Mean shift
K (x) = ck k kxk2
(radial symmetry)
At density maxima ∇e
f =0
n
1 X x − xi
f (x) =
e K
n hd h
i=1
n !
x − xi 2
2 c k
X
0
∇e
f (x) = (x − xi ) k
n h(d+2) i=1 h
n
! P
n
2 ck X
i=1 xi gi
= gi Pn −x
n h(d+2) i=1 i=1 gi
At density maxima ∇e
f =0
n
1 X x − xi
f (x) =
e K
n hd h
i=1
n 2 !
2 c k
X x − x i
(x − xi ) k 0
0 = ∇e
f (x) = (d+2)
nh h
i=1
n
! P
n
2 ck X
i=1 xi gi
= gi Pn −x
n h(d+2) i=1 i=1 gi
| {z }
mean shift vector — must be 0 at optimum
g (r ) = k 0 (r )
n n
! X !
yj − xi 2 yj − xi 2
X
yj+1 = xi g g
h h
i=1 i=1
Mean shift procedure (2)
g (r ) = k 0 (r )
Algorithm:
1. Using multiple initializations covering the entire feature space,
identify modes (stationary points).
2. Using small random perturbation, retain only local maxima.
Mean shift mode detection example
100 100
80 80
60 60
u*
u*
40 40
20 20
0 0
−20 −20
20 30 40 50 60 70 80 90 100 20 30 40 50 60 70 80 90 100
L* L*
Mean shift discontinuity preserving filtering
Algorithm:
1. For each image pixel xi , initialize yi,1 = xi .
2. Iterate the mean shift procedure until convergence.
3. The filtered pixel values are defined as zi = (xsi , yi,con
r ); the
s
value of the filtered pixel at the location xi is assigned the
image value of the pixel of convergence yi,∞r .
Mean shift discontinuity preserving filtering
Mean shift segmentation