A Ppt of Image Segmentation
-
Upload
biswalsantosh -
Category
Documents
-
view
1.150 -
download
15
Transcript of A Ppt of Image Segmentation
![Page 1: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/1.jpg)
WEL COME
C.V.RAMAN COLLEGE OF ENGINEERING
![Page 2: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/2.jpg)
IMAGE SEGMENTATION
USING EDGE DETECTION
A SEMINAR ON
![Page 3: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/3.jpg)
Presented By:
DILLIP KUMAR JYOTI7th Sem. ETC, Regd. No- 0701227175
Guided By:
Prof. B. MeherDept. of Electronics & Tele- communication
![Page 4: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/4.jpg)
IMAGE
Produced by Optical Device
![Page 5: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/5.jpg)
IMAGE
Produced by Radiant Energy
![Page 6: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/6.jpg)
IMA
GE
S
EG
ME
NTA
TIO
N
Image segmentation:
The process of partitioning a digital image into multiple regions or sets of pixels.
It is a psycho-physical problem.
![Page 7: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/7.jpg)
Methods of segmentation:
Similarity detection technique.
• Region extraction
Discontinuity detection technique
• Point detection
• Line detection
• Edge detection
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 8: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/8.jpg)
Region Extraction:
Satisfies homogeneity property in image features over a large region.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 9: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/9.jpg)
Edge Detection:
Detects abrupt change in image features within a small neighborhood.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 10: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/10.jpg)
EDGE DETECTION:
Identifying & locating sharp discontinuities in an image.
It is used to obtain information from the frames for feature extraction and object segmentation.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 11: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/11.jpg)
Categories: Derivative approach
Edges are detected by taking derivative followed by thresholding.
Pattern fitting approach- Edge templates over a small neighbourhood are analyzed.
- The best fitting function corresponding to the properties are determined by edge
filters.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 12: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/12.jpg)
Derivative approach:
The backbone of many algorithms is the discrete approximation of derivative operations representing the significant gradient of intensity (edge).
First order derivativeSecond order derivative
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 13: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/13.jpg)
DERIVATIVE ( DIFFERENCE) OPERATOR
It yields high values at places where gray level changes rapidly , is used to find gradient of an image.
Where g(x,y) is a two dimensional function.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 14: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/14.jpg)
Then rate of change in any direction is given by
where u is in the direction of
IMA
GE
S
EG
ME
NTA
TIO
N
1st Derivative
2nd Derivative
![Page 15: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/15.jpg)
The direction in which rate of change has the greatest magnitude is,
And the magnitude of which is
The vector having this magnitude and direction is called the gradient of g(x, y), denoted by g’(x, y).IM
AG
E S
EG
ME
NTA
TIO
N
![Page 16: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/16.jpg)
GRADIENT OPERATOR
g(r-1, c-1) g(r-1, c) g(r-1, c+1)
g(r, c-1) g(r, c) g(r, c+1)
g(r+1, c-1) g(r+1, c) g(r+1, c+1)
The first differences instead of first derivative can be used for digital image.
IMA
GE
S
EG
ME
NTA
TIO
N
g2 g1 g8
g3 g0 g7
g4 g5 g6
≈
![Page 17: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/17.jpg)
Magnitude of gradient:
Direction of the greatest steepness:
The gradient image g’(r, c) for the input image g(r, c) can be expressed as transformation:
An edge element is present at (r,c) if g’(r,c) exceeds a predefined threshold.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 18: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/18.jpg)
1. SOBEL OPERATOR
Higher operators are assigned to the pixels close to the candidate pixel.
-1
IMA
GE
S
EG
ME
NTA
TIO
N
0 0
![Page 19: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/19.jpg)
2. ROBERTS OPERATOR
The Roberts Cross operator performs a simple, quick to compute, 2-D spatial gradient measurement on an image. It thus highlights regions of high spatial frequency which often correspond to edges. In its most common usage, the input to the operator is a grayscale image, as is the output.
-1
IMA
GE
S
EG
ME
NTA
TIO
N
-1
01
![Page 20: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/20.jpg)
Similar weights are assigned to all the neighbours of the candidate pixel, g(r, c) whose edge strength is being calculated.
IMA
GE
S
EG
ME
NTA
TIO
N3. PREWITT OPERATOR
![Page 21: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/21.jpg)
Kiresh operator represented by the templates:
IMA
GE
S
EG
ME
NTA
TIO
N
4. KIRESH OPERATOR
![Page 22: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/22.jpg)
5. CANNY EDGE DETECTOR
Canny technique is very important method to find edges by isolating noise from the image before find edges of image, without affecting the features of the edges in the image.
• Good detection• Good localization• One response to one
edge.
IMA
GE
S
EG
ME
NTA
TIO
N
![Page 23: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/23.jpg)
1.Convolve image g(r, c) with a Gaussian function to get smooth image g’(r, c) i.e.
g’(r, c)= g(r,c) * G(r,c; )
2. Apply first difference gradient operator to compute edge strength then edge magnitude and direction are obtain as before.
3. Apply non-maximal or critical suppression to the gradient magnitude.
4.Apply threshold to the non-maximal suppression image.IM
AG
E S
EG
ME
NTA
TIO
N
The algorithmic steps for canny edge detection technique are as follows:
∂
![Page 24: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/24.jpg)
The Laplacian of an image f(x, y) is a second order derivative defined as:
Sum of all the weights of the mask must add to zero. It suffers from the problem of false alarm.IM
AG
E S
EG
ME
NTA
TIO
N
6. LAPLACIAN OPERATOR
![Page 25: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/25.jpg)
7. EDGE MAXIMIZATION TECHNIQUE (EMT)
When there is more than one homogenous region (e.g. an image has many objects with different gray levels) or where there is a change on illumination between the objects and its background.
In this case, portion of the objects may be merged with the background or portions of the background may appear as an object.IM
AG
E S
EG
ME
NTA
TIO
N
![Page 26: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/26.jpg)
The complete process of generation of edge map may involve some or all of the following steps.
Noise smoothing
Edge Localization
Edge enhancement
Edge linking
Edge following
Edge extractionIMA
GE
S
EG
ME
NTA
TIO
N
![Page 27: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/27.jpg)
IMA
GE
S
EG
ME
NTA
TIO
N
CONCLUSION
In this paper, the comparative studies applied by using seven techniques of edge detection segment: Sobel, Roberts, Prewitt, Canny, Laplacian, Kiresh, and Edge Maximum Technique (EMT) on the Saturn original image.
A comparative study are explained & experiments are carried out for different techniques Kiresh, EMT and Prewitt techniques respectively are the best techniques for edge detection.
* * *
![Page 28: A Ppt of Image Segmentation](https://reader034.fdocuments.us/reader034/viewer/2022042504/5524d9604a7959f90c8b45e8/html5/thumbnails/28.jpg)
THANK YOU