Fuzzy Clustering Algorithms for Image Segmentation

Alberto Rey1*,Alfonso Castro,Bernardino Arcay
1.University of A Coruña
Abstract
Fuzzy Clustering Algorithms for Image Segmentation

Abstract

In this document we present the implementation of three fuzzy clustering algorithms using the Insight Toolkit ITK. Firstly, we developed the conventional Fuzzy C-Means that will serve as the basis for the rest of the proposed algorithms. The next algorithms are the FCM with spatial constraints based on kernel-induced distance and the Modified Spatial Kernelized Fuzzy C-Means. Both of these introduce a Kernel function, replacing the Euclidean distance of the FCM, and spatial information into the membership function. These algorithms have been implemented in a threaded version to take advantage of the multicore processors. Moreover, providing an useful implementation make it possible that classes work with 2D/3D images, different kernels and spatial shapes. We included the source code as well as different 2D/3D examples, using several input parameters for the algorithms and obtaining the results generated on 2D/3D CT lung studies.

Keywords

SegmentationFuzzy LogicFuzzy Clustering
Manuscript
Source Code and Data

Source Code and Data

sourceFCMClassification2D.cxx2.3 KBCMakeLists.txt5.3 KBImagesinputinputIm1.dcm513.6 KBinputIm2.dcm513.6 KBinputIm4.dcm513.4 KBinputIm3.dcm513.6 KBinputIm6.dcm513.4 KBinputIm5.dcm513.4 KBserie000002.dcm513.4 KB000001.dcm513.4 KB000003.dcm513.4 KB000004.dcm513.4 KB000005.dcm513.4 KB000006.dcm513.4 KB000007.dcm513.4 KB000008.dcm513.4 KB000009.dcm513.4 KB000010.dcm513.4 KBoutputFCMoutIm1.dcm257.1 KBoutIm2.dcm257.1 KBoutIm3.dcm257.1 KBoutIm4.dcm257.1 KBoutIm5.dcm257.1 KBoutIm6.dcm257.1 KBKFCMSoutIm1.dcm257.1 KBoutIm1.dcm.base.png6.2 KBoutIm1.dcm.diff.png1.3 KBoutIm1.dcm.test.png6.4 KBoutIm2.dcm257.1 KBoutIm2.dcm.base.png5.1 KBoutIm2.dcm.diff.png659 BoutIm2.dcm.test.png5.1 KBoutIm3.dcm.base.png5 KBoutIm3.dcm257.1 KBoutIm3.dcm.diff.png573 BoutIm3.dcm.test.png4.9 KBoutIm4.dcm257.1 KBoutIm4.dcm.base.png5.6 KBoutIm4.dcm.diff.png1016 BoutIm4.dcm.test.png5.4 KBoutIm5.dcm.base.png5.5 KBoutIm5.dcm257.1 KBoutIm5.dcm.diff.png9.1 KBoutIm5.dcm.test.png10.4 KBoutIm6.dcm.base.png5.5 KBoutIm6.dcm257.1 KBoutIm6.dcm.diff.png9.5 KBoutIm6.dcm.test.png10.8 KBMSKFCMoutIm1.dcm257.1 KBoutIm1.dcm.base.png5.1 KBoutIm1.dcm.diff.png1.6 KBoutIm1.dcm.test.png5.5 KBoutIm10.dcm257.1 KBoutIm2.dcm257.1 KBoutIm2.dcm.base.png4.6 KBoutIm2.dcm.diff.png2.1 KBoutIm2.dcm.test.png5.6 KBoutIm3.dcm257.1 KBoutIm3.dcm.base.png4.3 KBoutIm3.dcm.diff.png562 BoutIm3.dcm.test.png4.2 KBoutIm4.dcm257.1 KBoutIm4.dcm.base.png5 KBoutIm4.dcm.test.png4.9 KBoutIm4.dcm.diff.png873 BoutIm5.dcm.base.png5.4 KBoutIm5.dcm257.1 KBoutIm5.dcm.diff.png635 BoutIm5.dcm.test.png5.4 KBoutIm6.dcm.base.png9 KBoutIm6.dcm257.1 KBoutIm6.dcm.diff.png5.4 KBoutIm6.dcm.test.png10.4 KBMSKFCMOpeningoutIm1.dcm257.1 KBSerie000001.dcm513.8 KB000003.dcm513.8 KB000002.dcm513.8 KB000005.dcm513.8 KB000004.dcm513.8 KB000006.dcm513.8 KB000007.dcm513.8 KB000008.dcm513.8 KB000009.dcm513.8 KB000010.dcm513.8 KBIJMacros.txt8.7 KBKFCMSClassification2D.cxx3.4 KBMSKFCMClassification2D.cxx3.4 KBMSKFCMClassification3D.cxx4.7 KBMSKFCMOpening2D.cxx3.9 KBitkFCMClassifierInitializationImageFilter.h9.5 KBitkFCMClassifierInitializationImageFilter.txx8.6 KBitkFuzzyClassifierImageFilter.h7.4 KBitkFuzzyClassifierImageFilter.txx3.9 KBitkFuzzyClassifierInitializationImageFilter.h17.7 KBitkFuzzyClassifierInitializationImageFilter.txx10 KBitkGRBFKernelInducedDistanceMetric.h4.7 KBitkGRBFKernelInducedDistanceMetric.txx4.1 KBitkKFCMSClassifierInitializationImageFilter.h11.5 KBitkKFCMSClassifierInitializationImageFilter.txx15 KBitkKernelInducedDistanceMetric.h4.2 KBitkKernelInducedDistanceMetric.txx1.5 KBitkMSKFCMClassifierInitializationImageFilter.h13.8 KBitkMSKFCMClassifierInitializationImageFilter.txx17.5 KBitkRBFKernelInducedDistanceMetric.h4.7 KBitkVectorImageDuplicator.h4.1 KBitkRBFKernelInducedDistanceMetric.txx4.1 KBitkVectorImageDuplicator.txx2.9 KB

Select a file to preview