Professional Documents
Culture Documents
Image Segmentation
Image Segmentation
Thresholding
R1 R2
R41 R42
R3
R43 R44
Region splitting and Merging
(cont’d)
• Procedure
-- split the image into four disjoint quadrants regions Ri when certain
condition is not satisfied
-- merge adjacent regions Rj and Rk when certain condition is
satisfied
-- stop when no further merging or splitting is possible
• Example:
-- condition:
standard deviation of region Ri < i
or 80% pixels in Ri satisfy | Zj - mi | <= 2 i
Segmentation based on
motion/deformation/Contours
• Motion subtraction
• Deformable template
• Active contour
Image representation and
Description
• External representation: shape, boundary, …
• Internal representation: region, color, texture, …
Example: a
b
a b
Image representation and
Description (cont’d)
(7) Relational descriptor (cont’d)
Example: a
b a b a b
production rule P:
VN = {S, A}, VT= {a, b}
S aA
A aA
Ab
G = (VN, VT, P, S)
String description
Example: head
abstracted primitive:
tail head
a b
a+b tail
a –b
ab
a*b
Image representation and
Description (cont’d)
String description
example primitive:
a b c e d
e+[[(a+b)*c]+d]
Image representation and
Description (cont’d)
Tree description