Segmentation
Active Contours
Split and Merge
Watershed
Region Splitting and Merging
Graph-based Segmentation
Mean shift and Model finding
Normalized Cut
1. Computer Vision
Chap.4 : Segmentation
SUB CODE: 3171614
SEMESTER: 7TH IT
PREPARED BY:
PROF. KHUSHALI B. KATHIRIYA
2. Outline
• Active Contours
• Split and Merge
• Watershed
• Region Splitting and Merging
• Graph-based Segmentation
• Mean shift and Model finding
• Normalized Cut
Prepared by: Prof. Khushali B Kathiriya
2
4. Active Contour (Boundary Detection)
• Segmentation is a section of image processing for the separation or segregation
of information from the required target region of the image. There are different
techniques used for segmentation of pixels of interest from the image.
• Active contour is one of the active models in segmentation techniques, which
makes use of the energy constraints and forces in the image for separation of
region of interest. Active contour defines a separate boundary or curvature for
the regions of target object for segmentation.
Prepared by: Prof. Khushali B Kathiriya
4
5. Active Contour(Cont.)
• Application of Active Contour
• Medical Imaging
• Brain CT images
• MRI images
• Cardiac images
• Motion Tracking
• Stereo Tracking
Prepared by: Prof. Khushali B Kathiriya
5
6. What is Active Contour?
Prepared by: Prof. Khushali B Kathiriya
6
7. What is Active Contour?
Prepared by: Prof. Khushali B Kathiriya
7
12. Split and Merge
• Split and merge segmentation is an image processing technique used
to segment an image. The image is successively split into quadrants based on
a homogeneity criterion and similar regions are merged to create the segmented
result. The technique incorporates a quadtree data structure, meaning that there
is a parent-child node relationship. The total region is a parent, and each of the
four splits is a child.
Prepared by: Prof. Khushali B Kathiriya
12
14. Split and Merge Example
• The following example shows the segmentation of a gray scale image using
matlab. The homogeneity criterion is thresholding, max(region)-min(region) < 10
for a region to be homogeneous.
Prepared by: Prof. Khushali B Kathiriya
14
15. Split and Merge Example
• The blocks created during splitting are shown in the following picture:
Prepared by: Prof. Khushali B Kathiriya
15
16. Split and Merge Example
• And the segmented image is below.
Prepared by: Prof. Khushali B Kathiriya
16
30. Watershed Segmentation
• The watershed algorithm is a classic algorithm used for segmentation and is
especially useful when extracting touching or overlapping objects in images, such
as the coins in the figure above.
• Using traditional image processing methods such as thresholding and contour
detection, we would be unable to extract each individual coin from the image —
but by leveraging the watershed algorithm, we are able to detect and extract
each coin without a problem.
• When utilizing the watershed algorithm we must start with user-defined markers.
These markers can be either manually defined via point-and-click, or we
can automatically or heuristically define them using methods such as thresholding
and/or morphological operations.
Prepared by: Prof. Khushali B Kathiriya
30