Professional Documents
Culture Documents
Region-Based Segmentation
R1
R5
R2
R3
R4
VC 14/15 - TP9 - Region-Based Segmentation
Basic Formulation
Let R represent the entire image a) Every pixel must be in a
region. Segmentation partitions R
into n subregions, R1, R2, ..., Rn, region
such that: b) Points in a region must
n
a) R R
i 1
i be connected.
b) R is a connected region, i 1, 2, ..., n.
c) Regions must be
i
disjoint.
c) Ri R j for all i and j , i j d) All pixels in a region
satisfy specific
d) P( Ri ) TRUE for i 1,2,..., n. properties.
e) P( Ri R j ) FALSE for i j.
e) Different regions have
different properties.
VC 14/15 - TP9 - Region-Based Segmentation
How do we form regions?
• Region Growing
• Region Merging
• Region Splitting
• Split and Merge
• Watershed
• ...
Initial Stop
Iterations
Regions Condition
Dilation Erosion
Closing Opening
Opening
Tresholding
Closing