image segmentation
TRANSCRIPT
![Page 1: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/1.jpg)
1
Study and
Implementation of
Watershed Algorithm
using MATLAB
Supervisor– Prof. Sanjeev Kumar By– Mukul Jindal
![Page 2: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/2.jpg)
2
Watershed Algorithm
The watershed transformation is a technique for
segmenting digital images that uses a type of
region growing method based on an image gradient. It
thus effectively combines elements from
both the discontinuity and similarity methods described
below.
![Page 3: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/3.jpg)
3
What is Image Segmentation
The goal of image segmentation is to reduce the number of colours in the input
reference image and then group neighbouring pixels of similar colour together to
form bounded segments
Segmentation subdivides an image into its constituent regions or groups.
The level to which the subdivision is carried depends on the problem being
solved.
That is, segmentation should stop when the objects of interest in an application
have been isolated.
e.g. automated inspection of electronic assemblies; specific anomalies; missing
components or broken connection paths.
![Page 4: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/4.jpg)
4
Image Segmentation
algorithm
It is based on two basic properties of intensity values :
discontinuity and similarity
First Category : Abrupt changes in intensity.
Second Category : Partitioning of regions which are
similar according to a set of predefined criteria. e.g.
thresholding, region growing, region splitting and merging.
![Page 5: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/5.jpg)
5
First Category is further subdivided into-
•Points
•Lines
•Edges
![Page 6: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/6.jpg)
6
Detection of discontinuities
Points, lines, edges
The most common way
R = w1*z1 + w2*z2 + ……+ w9*z9
![Page 7: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/7.jpg)
7
Point detection
R T
T = Threshold
![Page 8: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/8.jpg)
8
Point detection
(b) X-ray image
of a turbine blade
with porosity
(c) Result of
point detection
mask
(d) Result of point
detection mask
with threshold
![Page 9: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/9.jpg)
9
Line detection
– A Suitable Mask in desired direction
– Thresholding
![Page 10: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/10.jpg)
10
• Example:
Line detection
-45º Mask Thresholding
![Page 11: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/11.jpg)
11
Edge Detection
– Two Mathematical model
![Page 12: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/12.jpg)
12
Edge Detection
Second derivative
First
derivative
Gray level
profile
![Page 13: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/13.jpg)
13
Gradient Operators
X-directionY-direction
![Page 14: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/14.jpg)
14
Diagonal Edge
45-Direction-45-Direction
![Page 15: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/15.jpg)
15
Diagonal edge detection
![Page 16: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/16.jpg)
16
Things done so far
• Read about different Image Segmentation processes.
• Working my way towards implementing Watershed
algorithm using MATLAB.
![Page 17: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/17.jpg)
17
Things to be done
• Use preprocessing method to be implemented on
images.
• Implement Watershed Algorithm
• Analyse and record the difference after processing.
![Page 18: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/18.jpg)
18
Test Result Expected from Watershed
Algorithm
Test image After Watershed Algorithm
![Page 19: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/19.jpg)
19
References -
• Paul R. Hill. Wavelet Based Texture Analysis and
Segmentation for Image Retrieval and Fusion. PhD thesis,
University of Bristol, March 2002.
• Richard E. Woods and R.C. Gonzalez. Digital Image
Processing. Pearson Education, 2005.
![Page 20: Image segmentation](https://reader033.vdocuments.mx/reader033/viewer/2022052600/557cce4bd8b42a0c368b46fa/html5/thumbnails/20.jpg)
20