Академический Документы
Профессиональный Документы
Культура Документы
Segmentation
268 디지털
디지털영상처리
영상처리교재
교재편집위원회
편집위원회
-. Introduction
-. Automatic Thresholding Methods
-. Region Representation
-. Split and Merge
-. Region Growing
1
Introduction (cont.) Segmentation 270
n Segmentation problem
– Partition an image I into homogeneous regions.
n Description:
– Given an image I and a homogeneity predicate P(), find a partition S of
the image I into a set of N regions Ri such that
N
U R = I (exhaustive partitioning)
i
i= 1
P ( Ri ) = True , ∀i
(homogenei ty property)
P( Ri U R j ) = False , ∀i ≠ j
n Attributes or P()
– Intensity, texture, color, motion, etc.
n Qualitative guideline
– Uniform & homogeneous
– Simple region interior
– Significantly different adjacent regions
– Simple and accurate boundary
n Techniques
– Threshold-based segmentation
– Region-based segmentation
– Boundary extraction
2
Threshold-based segmentation Segmentation 272
n Mode method
h
– Assume Gaussian distribution for
the object and background with T
similar size
– Then, detect the peaks and the
valleys, and set the threshold by
the valley point x
gi gk gj
– Bayes decision theory
3
Threshold-based segmentation (cont.) Segmentation 274
Threshold=150 Threshold=230
– Algorithm:
1. Set initial threshold T (the average intensity of the image)
2. Partition the image into two regions R 1 and R2 using T
3. Determine the meansµ1 and µ2 of R 1 and R2, respectively.
4. Update new threshold T= (µ1 + µ2 )/2.
5. Repeat steps 2-4, until the meansµ1 and µ2 in successive iterations do not
change.
4
Threshold-based segmentation (cont.) Segmentation 276
n Variable thresholding
(background normalization)
– Approximate the background
intensity by simple function
such as plane or biquadratic
5
Threshold-based segmentation (cont.) Segmentation 278
n Double Thresholding
– Single threshold segmentation fails
when the same intensities belong to
either objects or the background.
– Save marginal histogram region for
these intensities and decide
assignment by considering
geometric properties.
Minimize J = σ W2 / σ B2
where
σW2 = ω0 σ02 + ω1σ12
σB2 = ω0ω1 ( µ1 − µ0 )
T −1
T −1
T −1
µ0 = ∑ xh( x) ∑ h ( x )
σ 02 = ∑ (x − µ0 ) 2 p( x ) ω 0 x=0 x=0
x =0
255
255
µ1 = ∑ xh( x ) ∑ h( x)
255
σ = ∑ ( x − µ1 ) p ( x) ω1
1
2 2
x =T x= T
x =T
T −1 255
ω0 = ∑ p ( x )
x=0
p ( x) = h ( x) ∑ h( x )
x =0
6
Region-based Segmentation Segmentation 280
7
Region-based Segmentation Segmentation 282
Corresponding quadtree
8
Region-based Segmentation (cont.) Segmentation 284
p ( g1 , g 2 ,..., g m 1 +m2
| H0) = ∏ p( g
i =1
i | H0 )
− ( gi − µ 0 )2
m1 + m 2
1
= ∏ 2πσ0
e 2σ 02
i= 1
∑
m1 + m2
− ( g i −µ0 ) 2
i=1
1
= e 2σ 20
( 2πσ0 ) m + m 1 2
− ( m1+ m2 )
1
= e 2
( 2πσ0 ) m + m 1 2
p ( g1 , g 2 ,..., g m + m | H 1 ) σ0 m + m 1 2
L= 1 2
=
σ1 σ2
m m
p( g1 , g 2 ,..., g m + m | H 0 )
1 2
1 2
9
Region-based Segmentation (cont.) Segmentation 286
4 Approach 1: 4 Approach 2:
S1
S
w w
S2
original segmentation
10
Region-based Segmentation (cont.) Segmentation 288
n Region Growing
– Basic Idea: the opposite of the split and merge approach
• An initial set of small areas are iteratively merged according to
similarity constraints.
• A bottom up method.
– Algorithmic Steps:
11
Region-based Segmentation (cont.) Segmentation 290
– Undesirable effects:
• Current region dominates the growth process -- ambiguities around edges
of adjacent regions may not be resolved correctly.
• Different choices of seeds may give different segmentation results.
• Problems can occur if the (arbitrarily chosen) seed point lies on an edge.
12