Академический Документы
Профессиональный Документы
Культура Документы
Jess Angulo
jesus.angulo@mines-paristech.fr ; http://cmm.ensmp.fr/angulo
1 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
images
images
images
images
images
7 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Context:
Segmentation approaches based on statistical modeling of pixels and
regions, e.g, mean shift and statistical region merging
Hierarchical contour detection and segmentation, e.g., machine
learned edge detection, watershed transform
Stochastic watershed (SW): to estimate a probability density
function of contours
7 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Context:
Segmentation approaches based on statistical modeling of pixels and
regions, e.g, mean shift and statistical region merging
Hierarchical contour detection and segmentation, e.g., machine
learned edge detection, watershed transform
Stochastic watershed (SW): to estimate a probability density
function of contours
7 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Plan
3 Perspectives
8 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
3 Perspectives
9 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
n
(|D|)
Pr{N(D) = n} = e |D|
n!
Conditionally to the fact that N(D) = n, the n points are
independently and uniformly distributed over D , and the average
number of points in D is |D| (i.e., the mean and variance of a
Poisson distribution is its parameter
10 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
b x) = (x)/(D)
(
11 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
density (x)
b using inverse transform sampling
3 for j =1 to N
4 rj U (1, P)
5 Find the value sj such that rj cdf (xsj ) .
6 m(xsj ) = 1
12 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
13 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
simulations of watershed
M
1 X
pdf (x) = WS(g , mrkn )(x) K (x).
M n=1
simulations of watershed
15 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
simulations of watershed
{mrkn (x)}M
n=1 : M realizations of N regionalized Poisson points of
(x) = g (x)
16 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
simulations of watershed
17 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic Watershed using MonteCarlo Simulations
simulations of watershed
18 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
3 Perspectives
19 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
Pi N (i , i ),
21 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
where
1 + 2
=
2
det 1 det 2
23 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
2 2 1/2 1 /2 2
DW (P1 , P2 ) = k1 2 k + k 1 2 k .
F 24 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
25 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
25 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
25 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
M
1 X
pdf (x) = Pr (x, n) K (x)
M n=1
25 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
26 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
Bhattacharyya distance
27 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
1
Distance of means Bhattacharyya distance
2
Distance of means Bhattacharyya distance
estimation
30 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
estimation
31 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Multivariate Gaussian Model of Regions in SW
3
Statistical Region Merging (SRM) depending on scale parameter Q
Segmentation for Q = 32
3 R.
Nock, F. Nielsen. Statistical Region Merging. IEEE Trans. on PAMI,
26(11):14521458, 2004. 32 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Perspectives
3 Perspectives
33 / 34
Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Perspectives
Perspectives
34 / 34