10504: Mestrado em Engenharia Informtica Chap. 7 Region Segmentation Chapter 7: Region Segmentation Outline Chapter 7: Region Segmentation Image segmentation: a reminder Chapter 7: Region Segmentation Image segmentation: in pictures M e a n
S h i f t :
A
R o b u s t
A p p r o a c h
t o w a r d
F e a t u r e
S p a c e
A n a l y s i s ,
b y
D .
C o m a n i c i u
a n d
P .
M e e r
h t t p : / / w w w . c a i p . r u t g e r s . e d u / ~ c o m a n i c i / M S P A M I / m s P a m i R e s u l t s . h t m l
Edge segmentation: Region segmentation: h t t p : / / r o b o t s . s t a n f o r d . e d u / c s 2 2 3 b / i n d e x . h t m l
Chapter 7: Region Segmentation Chapter 7: Region Segmentation What is a region? Chapter 7: Region Segmentation Region-based approach Chapter 7: Region Segmentation Region-based segmentation
Chapter 7: Region Segmentation Seed-based region growing segmentation: pixel aggregation The seed point can be selected either by a human or automatically by avoiding areas of high contrast (large gradient) => seed-based method. Chapter 7: Region Segmentation Seed-based region growing segmentation: example original image threshold: 225~255 threshold: 190~225 threshold = 255 returns multiple seeds threshold: 155~255 h t t p : / / e n . w i k i p e d i a . o r g / w i k i / R e g i o n _ g r o w i n g
Problem: To isolate the strongest lightning region of the image on the right hand side without splitting it apart. Solution: To choose the points having the highest gray-scale value which is 255 as the seed points shown in the image immediately below. Chapter 7: Region Segmentation Fast scanning algorithm: a kind of unseeded region segmentation 1 Threshold T: P 1 == P 2 iff Diff(Col(P 1 ),Col(P 2 )) < T val=? y x x==y: val = x x<>y: boundary(x)!y if |x-y|T new region index if |x-y|>T
1 2 2 3 1 1 1 1 1 If the criterion of homogeneity is local (compared to the value of the candidate pixel and the pixel of the border) => linear method. h t t p : / / u e i . e n s t a . f r / b a i l l i e
Chapter 7: Region Segmentation Region growing segmentation: advantages & disadvantages h t t p : / / u e i . e n s t a . f r / b a i l l i e
Chapter 7: Region Segmentation Region splitting and merging segmentation original image splitting & merging thresholding seg. Chapter 7: Region Segmentation Region splitting: example original image split 1 split 2 split 3 In this example, the criterion of homogeneity is the variance of 1. h t t p : / / u e i . e n s t a . f r / b a i l l i e
Chapter 7: Region Segmentation Splitting & merging: data structures RAG with adjacency relations (in red) for big black region. Chapter 7: Region Segmentation Splitting & merging segmentation algorithm RAG with adjacency relations (in red) for big black region. h t t p : / / a s t r o . t e m p l e . e d u / ~ s i d d u
Chapter 7: Region Segmentation Watershed segmentation h t t p : / / e n . w i k i p e d i a . o r g / w i k i / W a t e r s h e d _ ( i m a g e _ p r o c e s s i n g ) # c i t e _ n o t e - 1
watersheds watershed crest line Chapter 7: Region Segmentation Watershed segmentation by ooding original image 3D topographic surface This technique aims at identifying all the third type of points (i.e., points of watershed lines) for segmentation Chapter 7: Region Segmentation Watershed segmentation by ooding h t t p : / / e u c l i d . i i . m e t u . e d u . t r / ~ i o n 5 2 8 / d e m o / l e c t u r e s / 6 / 4 / i n d e x . h t m l 255 0 255 0 255 0 255 0 Chapter 7: Region Segmentation Watershed segmentation algorithm Chapter 7: Region Segmentation Watershed segmentation algorithm: dam construction Chapter 7: Region Segmentation Flooding-based watershed segmentation applied to gradient image original image gradient image watershed of the gradient image nal contours h t t p : / / c m m . e n s m p . f r / ~ b e u c h e r / w t s h e d . h t m l
Chapter 7: Region Segmentation Marker-controlled watershed segmentation (gradient image) original image over-segmented image h t t p : / / c m m . e n s m p . f r / ~ b e u c h e r / w t s h e d . h t m l
markers of the blobs and of the background marker-controlled watershed of the gradient image Chapter 7: Region Segmentation Inter-pixel watershed segmentation h t t p : / / e n . w i k i p e d i a . o r g / w i k i / W a t e r s h e d _ ( i m a g e _ p r o c e s s i n g ) # c i t e _ n o t e - 2
Chapter 7: Region Segmentation More complex segmentation methods Chapter 7: Region Segmentation Snakes Copyright G.D. Hager Images taken from http://www.cs.bris.ac.uk/home/xie/ content.htm Chapter 7: Region Segmentation Level sets Copyright G.D. Hager Images taken from http://www.cgl.uwaterloo.ca/~mmwasile/ cs870/ Chapter 7: Region Segmentation Graph cuts Copyright G.D. Hager Images taken from efcient graph-based segmentation paper Chapter 7: Region Segmentation Generalized PCA (Rene Vidal) Copyright G.D. Hager Human GPCA Chapter 7: Region Segmentation Summary: