CSC566 Tutorial Region Growing 2 Q
CSC566 Tutorial Region Growing 2 Q
Week 8
Chapter 6 (Segmentation using Region Growing)
QUESTION
60 140 20 40 55
40 150 110 95 65
115 118 95 40 60
110 120 89 35 50
118 125 95 97 72
50 138 110 92 75
60 112 40 40 50
Seed = 110
Figure 1 Figure 2
Perform segmentation on the image in Figure 1 using Region Growing, given the predicates
as follow:
a) Two pixels belong to the same region if |f(x0, y0) - f(x1, y1)| < =20
b) A pixel belongs to a region if it is N8 connected at least to one pixel of the region.
ANSWER
60 140 20 40 55
40 150 110 95 65
115 118 95 40 60
110 120 89 35 50
118 125 95 97 72
50 138 110 92 75
60 112 40 40 50
f (2,4) = | 95 – 110 | = 15
f (3,3) = | 95 – 110 | = 15
f (6,3) = | 95 – 110 | = 15
f (5,4) = | 97 – 110 | = 13
f (6,4) = | 92 – 110 | = 18
60 140 20 40 55
40 150 110 95 65
115 118 95 40 60
110 120 89 35 50
118 125 95 97 72
50 138 110 92 75
60 112 40 40 50
f (4,3) = | 89 – 95 | = 6
f (5,5) = | 72 – 92 | = 20
f (6,5) = | 75 – 92 | = 17
Final Output:
60 140 20 40 55
40 150 110 95 65
115 118 95 40 60
110 120 89 35 50
118 125 95 97 72
50 138 110 92 75
60 112 40 40 50