Fuzzy c-means clustering for image segmentation
-
Upload
dharmesh-patel -
Category
Technology
-
view
7.580 -
download
12
description
Transcript of Fuzzy c-means clustering for image segmentation
![Page 1: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/1.jpg)
Fuzzy C-Means Clustering For Image Segmentation
Computer Vision And Image Processing Course Project
-Submitted By,
Dharmesh Patel 961Nikunj Gamit 954
![Page 2: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/2.jpg)
Introduction
There are several methods for segmenting gray-level images
1. Based on discontinuity2. Based on similarity
First approach use the discontinuities between gray level regions to detect isolated points, edges and contours.
second approach include clustering, thresholding, region growing, region splitting and merging.
![Page 3: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/3.jpg)
The Algorithm
Fuzzy c-means (FCM) is a method of clustering which allows one piece of data to belong to two or more clusters. This method is frequently used in pattern recognition. It is based on minimization of the objective function !
1.Initialize U=[uij] matrix, U(0)1
2. At k-step: calculate the centers vectors C(k)=[cj] with U(k)
![Page 4: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/4.jpg)
The Algorithm (Contd…)
3. Update U(k) , U(k+1)
4. If || U(k+1) – U(k)|| < £ then STOP; otherwise return to step 2.
Where,
U = Membership Matrix £ = Termination Criteria
C = Centroids X = Pixel Intensity
![Page 5: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/5.jpg)
Membership Function
K-Means C-Means
![Page 6: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/6.jpg)
Experimental Results
Source Images Output Images
C = 2 C = 3
C = 4 C = 5
C - No. Of clusters
![Page 7: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/7.jpg)
Limitations
Standard Fuzzy C-Mean is not suitable for the lip and skin region
The resulting regions are not spatially continuous, due to the fact that only gray level uniformity is checked.
![Page 8: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/8.jpg)
Enhancement
We can use an enhancement of fuzzy c-means, to ensure spatially continuous regions after segmentation.
We can use the geometric properties of the pixels in different sized neighborhoods (typically 3x3).
We can also use information about the spatial position of the pixels and not only their gray level values.
![Page 9: Fuzzy c-means clustering for image segmentation](https://reader036.fdocuments.us/reader036/viewer/2022082603/54b7b2994a7959ba688b461c/html5/thumbnails/9.jpg)
Thank You !!!