image segmentation

20
1 Study and Implementation of Watershed Algorithm using MATLAB SupervisorProf. Sanjeev Kumar ByMukul Jindal

Upload: mukul-jindal

Post on 14-Jun-2015

2.122 views

Category:

Economy & Finance


5 download

TRANSCRIPT

Page 1: Image segmentation

1

Study and

Implementation of

Watershed Algorithm

using MATLAB

Supervisor– Prof. Sanjeev Kumar By– Mukul Jindal

Page 2: Image segmentation

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

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

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

5

First Category is further subdivided into-

•Points

•Lines

•Edges

Page 6: Image segmentation

6

Detection of discontinuities

Points, lines, edges

The most common way

R = w1*z1 + w2*z2 + ……+ w9*z9

Page 7: Image segmentation

7

Point detection

R T

T = Threshold

Page 8: Image segmentation

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

9

Line detection

– A Suitable Mask in desired direction

– Thresholding

Page 10: Image segmentation

10

• Example:

Line detection

-45º Mask Thresholding

Page 11: Image segmentation

11

Edge Detection

– Two Mathematical model

Page 12: Image segmentation

12

Edge Detection

Second derivative

First

derivative

Gray level

profile

Page 13: Image segmentation

13

Gradient Operators

X-directionY-direction

Page 14: Image segmentation

14

Diagonal Edge

45-Direction-45-Direction

Page 15: Image segmentation

15

Diagonal edge detection

Page 16: Image segmentation

16

Things done so far

• Read about different Image Segmentation processes.

• Working my way towards implementing Watershed

algorithm using MATLAB.

Page 17: Image segmentation

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

18

Test Result Expected from Watershed

Algorithm

Test image After Watershed Algorithm

Page 19: Image segmentation

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

20