In recent years, spectral clustering algorithm has been widely used in the field of pattern recognition and computer vision. How to construct an effective similarity matrix is the key issue of spectral clustering algorithm. In order to describe the uncertainty in the image and design the efficient similarity matrix for spectral clustering, an interval fuzzy spectral clustering ensemble algorithm for color image segmentation (IFSCE) is presented in this paper. Firstly, the color histogram is obtained by the just noticeable difference color threshold method. Then the interval fuzzy similarity measure based on color feature is constructed by utilizing the interval membership degree and the image are grouped by normalized cut criterion under the similarity matrix produced by interval fuzzy similarity measure. Finally, the segmentation results with different optimal fuzzy factors combination are integrated to get the final result. The experimental results on real images show that the proposed algorithm behaves well in the segmentation accuracy and visual segmentation result.
StrewA., GhoshJ. and CardieC., Cluster enbles: A knowledge reuse framework for combining multiple partitions, Journal of Machine Learning Research3 (2002), 583–617.
2.
ChenA.G. and WangS.T., A robust fuzzy clustering algorithm using mean-field-approximation based hidden Markov random field model for image segmentation, Fuzzy Systems32 (2017), 177–188.
FowlkesC., BelongleS., ChungF.et al., Spectral grouping using the nyström method, IEEE Transaction on Pattern Analysis and Machine Intelligence26 (2) (2004), 214–225.
5.
HwangC. and RheeF.C.H., Uncertain fuzzy clustering: Interval type-2 fuzzy approach to c-means, IEEE Transactions on Fuzzy System15 (1) (2017), 107–120.
6.
EffatiS., YazdiH.S. and SharahiA.J., Fuzzy clustering algorithm for fuzzy data based on α-cuts, Fuzzy Systems24 (2013), 511–519.
7.
ChrysouliC. and TefasA., Spectral clustering and semi-supervised learning using evolving similarity graphs, Applied Soft Computing34 (2015), 625–637.
8.
HuC., ZhaoQ. and LuoN., Generalized trajectory fuzzy clustering based on the multi-objective mixed function, Fuzzy Systems29 (2015), 2653–2660.
9.
ComasD.S., JuanI.et al., Interpretable interval type-2 fuzzy predicates for data clustering: A new automatic generation method based on self-organizing maps, Knowledge-Based Systems133 (2017), 234–254.
10.
ZhaoF., LiuH.Q. and JiaoL.C., Spectral clustering with fuzzy similarity measure, Digital Signal Processing21 (6) (2011), 701–709.
11.
ZhaH., HeX., DingC.et al., Bipartite graph partitioning and data clustering, Proc of Association for Computing Machinery(ACM)10th International Conference on Information and Knowledge Management (CIKM2001), Atlanta, 2001, pp. 25–31.
12.
JiaH., DingS., DuM. and XueY., Approximate normalized cuts without eigen-decomposition, Information Sciences374 (2016), 135–150.
13.
ShiJ. and MalikJ., Normalized cut and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence22 (8) (2002), 888–905.
14.
BhoyarK.K. and KakdeO.G., Color Image segmentation based on JND color histogram, International Journal of Image Processing3 (6) (2010), 282–293.
15.
BhurchandiK.M., NawghareP.M. and RayA.K., An analytical approach for sampling the RGB color space considering physiological limitations of human vision and its application for color image analysis, Proceedings of ICGVIP2000, ACM digital Library, 2000, pp. 44–49.
16.
ZedehL.A., Fuzzy set, Information and Control8 (3) (1965), 338–353.
17.
HagenL. and KahngA.B., New spectral methods for ratio cut partitioning and clustering, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems11 (9) (1992), 1074–1085.
LiuL. and FanX., A survey: Clustering enble selection, Advanced Materials Research1549 (403) (2012), 2760–2763.
20.
SuM.C. and ChouC.H., A modified version of K-means algorithm with a distance based on cluster symmetry, IEEE Transactions on Pattern Analysis and Machine Intelligence23 (6) (2001), 674–680.
21.
PakhiraM.K., BandyopadhyayS. and MaulikU., Validity index for crisp and fuzzy clusters, Pattern Recognition37 (2004), 487–501.
22.
JanweN.J. and BhoyarK.K., Video Shot Boundary Detection Based on JND Color Histogram, Proceedings of the 2013 IEEE Second International Conference on Image Information Processing (ICIIP-2013), 2013, pp. 476–480.
23.
KarnikN.N. and MendelJ.M., Centroid of a type-2 fuzzy set, Information Sciences132 (1) (2001), 195–220.
24.
PalN.R. and PalS.K., A review on image segmentation techniques, Pattern Recognition26 (9) (1993), 1277–1294.
25.
NgA.Y., JordanM.I. and WeissY., On spectral clustering analysis and an algorithm, Advances in Neural Information Processing Systems Cambridge USA (2002) pp. 849–856.
26.
ChapelleO. and ZienA., Semi-supervised classification by low density separation, Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, Barbados: Society for Artificial Intelligence and Statistics, 2005, pp. 57–64.
27.
ArbelaezP., MaireM., FowlkesC. and MalikJ., Contour detection and hierarchical image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence33 (5) (2011), 898–916.
28.
LiQ., LiY. and LiuW., Fuzzy based affinity learning for spectral clustering, Pattern Recognition60 (2016), 531–542.
29.
Malek Mohamadi GolsefidS., Fazel ZarandiM.H. and TurksenI.B., Multi-central general type-2 fuzzy clustering approach for pattern recognitions, Information Sciences328 (2016), 172–188.
30.
SarkarS. and SoundararajanP., Supervised learning of large organization: Graph spectral partitioning and learning automatic, IEEE Transaction on Pattern Analysis and Machine Intelligence22 (5) (2000), 504–525.
31.
Nefti-MezianiS., OussalahM. and SoufianM., On the use of inclusion structure in fuzzy clustering algorithm in case of Gaussian membership functions, Fuzzy Systems28 (2015), 1477–1493.
32.
XuS., ChanK.-S., ZhouT., GaoJ., LiX. and HuaX., A novel cluster enble approach effected by subspace similarity, Intelligent Data Analysis20 (2016), 561–574.
33.
XieX.L. and BeniG.A., A validity measure for fuzzy clustering, IEEE Transaction on Pattern Analysis and Machine Intelligence13 (8) (1991), 841–846.
34.
ZhangX. and XuZ., Novel distance and similarity measures on hesitant fuzzy sets with applications to clustering analysis, Fuzzy Systems28 (2015), 2279–2296.
35.
LiuY., BiJ. and FanZ., Ranking products through online reviews: A method based on sentiment analysis technique and intuitionistic fuzzy set theory, Information Fusion36 (2017), 149–161.
