Professional Documents
Culture Documents
Computer Vision: Chapter 5. Segmentation
Computer Vision: Chapter 5. Segmentation
Chapter 5. Segmentation
• Introduction to image segmentation
• Segmentation based on pixel classification
‒ Thresholding
Computer Vision ‒ Clustering techniques
• Region-based segmentation
Chapter 5: Image segmentation ‒ Region growing algorithm,
‒ Split and merge algorithm
• Edge-based segmentation
Segmentation based on active contours
Introduction Introduction
• Purpose:
‒ to partition an image into meaningful regions with
respect to a particular application
• Goal:
‒ to cluster pixels into salient image regions, i.e., regions
corresponding to individual surfaces, objects, or natural
parts of objects.
• The segmentation is based on the feature
measurements taken from the image:
‒ grey level, color, texture, depth or motion…
Source : Jean-Christophe Baillie, ENSTA, uei.ensta.fr/baillie/assets/ES322%20-%20Segmentation.ppt
3 4
22/05/2021
Introduction Applications
• Entity can be extracted from images using mask • Image segmentation
‒ is usually an initial and vital step in a series of processes
aimed at overall image understanding of computer vision
• Segmentation applications:
‒ Object recognition;
‒ Image retrieval;
‒ Medical image analysis;
‒ Boundary estimation within motion or stereo systems;
‒ Tracking of objects in a video;
‒ Classification of terrains visible in satellite images
‒…
Source : Pascal Bertolino, Cours de Traitement d'images. LIS, INPG (France)
5 7
8 9
22/05/2021
10 11
12 14
22/05/2021
15 16
17 18
22/05/2021
19 20
Source : www.iro.umontreal.ca/~dift2730/
21 22
22/05/2021
25 26
22/05/2021
Bimodal ?
27 28
29 30
22/05/2021
31 32
Source : D.A. Forsyth and J. Ponce. Computer Vision : A Modern Approach. Prentice-Hall, 2002.
Source : D.A. Forsyth and J. Ponce. Computer Vision : A Modern Approach. Prentice-Hall, 2002.
33 34
22/05/2021
Example Example
35 36
37 38
22/05/2021
Count
Image Texton map
Texton index
Grouping pixels based
on texture similarity
F1
F2
Filter bank
of 24 filters
…
Count
Count
F24
Feature space: filter bank responses (e.g., 24-d) Texton index Texton index
Slide credit: Kristen Grauman Malik, Belongie, Leung and Shi. IJCV 2001. Adapted from Lana Lazebnik
22/05/2021
44
45 46
22/05/2021
47 48
Example Split-and-merge
• Split (step 1)
‒ Recursively split all non-homogeneous
Simulation regions following a given criteria
of region • variance, max-min, …
growing ‒ Dividing one region gives 4 subregions
(90% pixels )
‒ Subregion attributes are re-computed
• Merge (step 2)
‒ Group all homogeneous adjacent
regions following a given criteria
49 50
22/05/2021
Quadtree
Image initiale
Split1
Split 2
split 3
Source : Jean-Christophe Baillie. Cours de segmentation. ENSTA ParisTech (France). Source : Jean-Christophe Baillie. Cours de segmentation. ENSTA ParisTech (France)
51 52
• Algorithms:
‒ Basic Edge Detection
‒ The Marr-Hildreth edge detector (LoG)
‒ Short response Hilbert transform (SRHLT)
‒ Watersheds
53 54
22/05/2021
2D image Visualization in 3D
Source : http://www.gpa.etsmtl.ca/cours/gpa669/
55 56
57 58
22/05/2021
https://docs.opencv.org/master/d3/db4/tutorial_py_watershed.html
59 60
61 62
22/05/2021
63 64
Motion segmentation
70