Académique Documents
Professionnel Documents
Culture Documents
Clustering
f x = Density estimate given by For each point repeat Find the Mean Shift vector
1 nh d
n i =1
x xi 2
xi g
i=1 n
m h x =
Translate the window k Iterate till convergence Associate the pixel with its mode
g
i =1
x xi h
x xi h
Results
Results
Results
Results
Image set of points in 5-D space Segments clusters of points occurring close together in 5D space Each segment set of points around a high density region Segmentation finding modes of the density
2 STAGES Discontinuity preserving smoothing (using Mean Shift) Clustering of pixels close in 5-D space
Mean Shift
Density estimate using Parzen windows given by
f= 1 nh
d n
K
i =1
Differentiating ( f )
h
n
xxi
f x = 2c g nh d 2 i =1
x j 1=
xxi h
2
n i =1
xi g
x xi h
2
xi g
i =1
x xi h
2
x xi h
x xi h
Choice of Kernel
Non-homogeneous space
K x =
C p h2 s hr
ks
k
r
xs 2 hs
xr 2 hr
Algorithm
Let xi and zi be 5D input and output feature pixels For each pixel, repeat Initialize j = 1 and yi,1 = xi Compute yi,j+1 according to equation until convergence Assign zi = (xis , yi,Cr )
Segmentation
Segmentation
Group adjacent modes with similar range values into one set (Single linkage clustering) Hierarchical clustering techniques The clustering delineation step can be refined according to prior information and the physics of the problem.
Affects the smoothing, connectivity of segments Chosen depending on the size of the image, objects Affects the number of segments Should be kept low if contrast is low Should be chosen based on size of noisy patches
Original Image
hs = 8 , hr = 4
hs = 8 , hr = 8
hs = 16 , hr = 8
Colour Space
L*u*v* colour space Closely approximates uniform perceptual differences as the geometric distance between two colours
Results
Results
Results
Bandwidth Selection
Compromise in bias variance tradeoff (cross validation) Stablility of decomposition Bandwidth which maximizes an objective function Use of task dependent information... top-down
Anisotropic Kernel
Video Segmentation Video Collection of points in 6D space Motivation for Anisotropic kernel Use of Mahalanobis distance instead of Euclidean
Anisotropic Kernel
C s s s s r f x = k g x , x i , H i k n 1= 1
n
h Hi
s r s s
xr x
r i
g x , x , H = x x
s i
s i
s i
s T
Hi
s 1
xi x
Hi is calculated using neighborhood points Modified for long segments or static objects
Recent Improvements
HS = Epanechnikov kernel HX = DoG kernel Input image is convolved with this filter bank
Hold 0 fixed and run Mean Shift tracking in spatial domain Now hold x constant and run Mean Shift tracking 0 in the across scales Iterate till convergence
w
i =1 i =1
hs k hr
x y
s i
s 2 j
x y
r i
r 2 j
I x , I y =log J I x , I y
Other Applications
Content based Image Retrieval Motion Characterization Foreground / Background separation Camera motion parameters