Beruflich Dokumente
Kultur Dokumente
Region Segmentation
Outline
Image segmentation:
a reminder
Region segmentation:
Mean Shift: A Robust Approach toward Feature Space Analysis, by D. Comaniciu and P. Meer
http://www.caip.rutgers.edu/~comanici/MSPAMI/msPamiResults.html
http://robots.stanford.edu/cs223b/index.html
Image segmentation:
in pictures
Chapter 7: Region Segmentation
Edge segmentation:
What is a region?
Region-based approach
Region-based segmentation
n
i=1
Ri = I
Ri R j =
P(Ri ) = TRUE,
i = 1,2,n
i
P Ri R j = FALSE
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
threshold T11
threshold T10
3
2
3
5
2
3
4
5
4
5
6
3
6
6
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
threshold T12
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
region growing with variance of 2 in respect to value 11 with reference to threshold T11
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
3
10
11
9
12
10
8
4
22
15
17
18
18
3
2
9
10
19
16
9
3
1
3
3
1
2
5
1
3
2
3
5
2
3
4
5
4
5
6
3
6
6
7
9
12
11
11
8
7
seed
http://uei.ensta.fr/baillie
growing
final region
original image
threshold = 255
returns multiple
seeds
threshold:
225~255
threshold:
190~225
threshold:
155~255
http://en.wikipedia.org/wiki/Region_growing
http://uei.ensta.fr/baillie
Threshold T:
P1 == P2 iff Diff(Col(P1),Col(P2)) < T
x
y
val=?
x==y:
x<>y:
val = x
boundary(x)y if |x-y|T
new region index if |x-y|>T
1
1
original image
thresholding seg.
http://uei.ensta.fr/baillie
original image
split 1
split 2
split 3
http://astro.temple.edu/~siddu
watersheds
http://en.wikipedia.org/wiki/Watershed_(image_processing)#cite_note-1
Watershed segmentation
Watershed segmentation
by flooding
original image
3D topographic
surface
255
0
255
0
255
http://euclid.ii.metu.edu.tr/~ion528/demo/lectures/6/4/index.html
original image
watershed of the
gradient image
gradient image
final contours
http://cmm.ensmp.fr/~beucher/wtshed.html
http://cmm.ensmp.fr/~beucher/wtshed.html
original image
over-segmented image
marker-controlled watershed
of the gradient image
Snakes
Level sets
Graph cuts
Generalized PCA
(Rene Vidal)
Human
GPCA
Summary: