File Exchange

image thumbnail

Fast fuzzy c-means image segmentation

version 1.2.0.2 (8.27 KB) by Anton Semechko
Segment N-dimensional grayscale images into c classes using efficient c-means or fuzzy c-means clustering algorithm

36 Downloads

Updated 09 May 2019

GitHub view license on GitHub

c-means and fuzzy c-means clustering are two very popular image segmentation algorithms. While their implementation is straightforward, if realized naively it will lead to substantial overhead in execution time and memory consumption. Although these deficiencies could be ignored for small 2D images they become more noticeable for large 3D datasets. This submission is intended to provide an efficient implementation of these algorithms for segmenting N-dimensional grayscale images. The computational efficiency is achieved by using the histogram of the image intensities during the clustering process instead of the raw image data. Finally, since the algorithms are implemented from scratch there are no dependencies on any auxiliary toolboxes.

For a quick demonstration of how to use the functions, run the attached 'DemoFCM' file.

If you run into problems using submitted functions, please report them here:
https://github.com/AntonSemechko/Fast-Fuzzy-C-Means-Segmentation/issues

Cite As

Anton Semechko (2019). Fast fuzzy c-means image segmentation (https://www.github.com/AntonSemechko/Fast-Fuzzy-C-Means-Segmentation), GitHub. Retrieved .

Comments and Ratings (12)

tri le

Which method? Image segmentation via clustering of pixel/voxel intensities?

is there any research paper related to this method

begginer01

Sir...i want my output image as gray image not color how to modify this code..kindly suggest me..plz..

begginer01

hello sir...great job....i want to embedd this code with MRF..kindly guide me...as i want to give ffcm as input for mrf for initial segmentation...when i do this..it shows error with reshape function..y so? plz help....waiting for reply sir...

tan yuki

May I know what is the algorithm used? Do you have any article? Thanks

H612

if i'd like to do it based on color values and my input image is COLOR image... then? Plz guide

This is a very good replacement for the kmeans function, and it does not require any toolbox, and works N-D.

Updates

1.2.0.2

- title typo

1.2.0.1

- updated submission description

1.2.0.0

migrated to GitHub

1.1.0.0

Included a function that transforms 1D fuzzy memberships to fuzzy membership maps.

MATLAB Release Compatibility
Created with R2011a
Compatible with any release
Platform Compatibility
Windows macOS Linux