© The Institution of Engineering and Technology
Image segmentation plays a key role in many fields such as image processing and recognition. Although various segmentation methods have been proposed in recent decades, most of these methods are based on only a single feature space. How to combine various features to image segmentation is a challenge problem. To address this problem, the authors propose to combine different features based on evolutionary multiobjective optimisation. Two optimisation objectives, which are based on colour and texture features, respectively, are therefore designed for image segmentation. The experiments show that the author's method is able to combine multiple features for image segmentation successfully.
References
-
-
1)
-
19. Awad, M., Chehdi, K., Nasri, A.: ‘Multi-component image segmentation using a hybrid dynamic genetic algorithm and fuzzy C-means’, IET Image Process., 2009, 3, (2), pp. 52–62 (doi: 10.1049/iet-ipr.2007.0213).
-
2)
-
24. Saha, S., Bandyopadhyay, S.: ‘Automatic mr-brain image segmentation using a multiseed based multiobjective clustering approach’, Appl. Intell., 2011, 35, (3), pp. 411–427 (doi: 10.1007/s10489-010-0231-6).
-
3)
-
4. Shapiro, L.G., Stockman, G.C.: ‘Computer vision’ (The New Jersey Press, 2001).
-
4)
-
23. Bandyopadhyay, S., Maulik, U., Mukhopadhyay, A.: ‘Multiobjective genetic clustering for pixel classification in remote sensing imagery’, IEEE Trans. Geosci. Remote Sens., 2007, 45, (5), pp. 1506–1511 (doi: 10.1109/TGRS.2007.892604).
-
5)
-
17. Zhao, J., Han, C.Z., Wei, B.: ‘Binary particle swarm optimization with multiple evolutionary strategies’, Sci. Chin F, 2012, 55, (11), pp. 2485–2494.
-
6)
-
16. Zhou, A., Qu, B., Li, H.: ‘Multiobjective evolutionary algorithms: a survey of the state of the art’, Swarm Evol. Comput., 2011, 1, (1), pp. 32–49 (doi: 10.1016/j.swevo.2011.03.001).
-
7)
-
10. Belongie, S., Carson, C., Greenspan, H.: ‘Color-and texture-based image segmentation using em and its application to content-based image retrieval’. Proc. of the Sixth Int. Conf. on Computer Vision, 1998, 675–682.
-
8)
-
22. Saha, I., Maulik, U., Plewczynski, D.: ‘A new multi-objective technique for differential fuzzy clustering’, Appl. Softw. Comput., 2011, 11, (2), pp. 2765–2776 (doi: 10.1016/j.asoc.2010.11.007).
-
9)
-
7. Bong, C.W.: ‘Multiobjective clustering with metaheuristic: current trends and methods in image segmentation’, IET Image Process., 2012, 6, (1), pp. 1–10 (doi: 10.1049/iet-ipr.2010.0122).
-
10)
-
2. Gdalyahu, Y., Weinshall, D., Werman, M.: ‘Self-organization in vision: stochastic clustering for image segmentation, perceptual grouping, and image database organization’, IEEE T. Pattern Anal., 2001, 23, (10), pp. 1053–1074 (doi: 10.1109/34.954598).
-
11)
-
8. Ujjwal, M., Sanghamitra, B.: ‘Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification’, IEEE Trans. Geosci. Remote., 2003, 41, (5), pp. 1075–1081 (doi: 10.1109/TGRS.2003.810924).
-
12)
-
D.L. Davies ,
D.W. Bouldin
.
A cluster separation measure.
IEEE Trans. Patt. Anal. Mach. Intell.
,
2 ,
224 -
227
-
13)
-
39. Kurtz, C., Passat, N., Gancarski, P., et al: ‘Extraction of complex patterns from multiresolution remote sensing images: a hierarchical top-down methodology’, Pattern Recogn., 2012, 45, (2), pp. 685–706 (doi: 10.1016/j.patcog.2011.07.017).
-
14)
-
Y. Deng ,
B.S. Manjunath
.
Unsupervised segmentation of colortexture regions in images and video.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
800 -
810
-
15)
-
12. Hunga, W.L., Yangb, M.S., Chen, D.H.: ‘Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation’, Pattern Recogn. Lett., 2008, 29, (9), pp. 1317–1325 (doi: 10.1016/j.patrec.2008.02.003).
-
16)
-
41. Rousseeuw, P.J.: ‘Silhouettes: a graphical aid to the interpretation and validation of cluster analysis’, J. Comput. Appl. Math., 1987, 20, pp. 53–65 (doi: 10.1016/0377-0427(87)90125-7).
-
17)
-
K. Deb ,
A. Pratap ,
S. Agarwal ,
T. Meyarivan
.
A fast and elitist multiobjective genetic algorithm: NSGA-II.
IEEE Trans. Evol. Comput.
,
2 ,
182 -
197
-
18)
-
11. Everitt, B.S.: ‘Cluster Analysis’ (The Wiley Press, 2011, 5th edn.).
-
19)
-
7. Li, X.B., Tian, Z.: ‘Multiscale stochastic hierarchical image segmentation by spectral clustering’, Sci. Chin. F, Inf. Sci., 2002, 50, (2), pp. 198–211 (doi: 10.1007/s11432-007-0016-7).
-
20)
-
15. Deb, K.: ‘Multi-objective optimization using evolutionary algorithms’ (The Wiley Press, 2001).
-
21)
-
38. Cao, H., Deng, H.W., Wang, Y.P.: ‘Segmentation of M-FISH images for improved classification of chromosomes with an adaptive fuzzy C-means clustering algorithm’, IEEE Trans. Fuzzy Syst., 2012, 20, (1), pp. 1–8 (doi: 10.1109/TFUZZ.2011.2160025).
-
22)
-
28. Tang, X.: ‘Texture information in run-length matrices’, IEEE Trans. Image Process., 1998, 7, (11), pp. 1602–1609 (doi: 10.1109/83.725367).
-
23)
-
A. Paoli ,
F. Melgani ,
E. Pasolli
.
Clustering of hyperspectral images based on multiobjective particle swarm optimization.
IEEE Trans. Geosci. Remote Sens.
,
12 ,
4175 -
4188
-
24)
-
B. Bhanu ,
S. Lee ,
S. Das
.
Adaptive image segmentation using genetic and hybrid search methods.
IEEE Trans. Aerosp. Electron. Syst.
,
4 ,
1268 -
1291
-
25)
-
36. Zhang, Q., Zhou, A., Jin, Y.: ‘RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm’, IEEE Trans. Evol. Comput., 2008, 12, (1), pp. 41–63 (doi: 10.1109/TEVC.2007.894202).
-
26)
-
1. Taur, J.S., Lee, G.H., Tao, C.W., Chen, C.C.: ‘Segmentation of psoriasis vulgaris images using multiresolution-based orthogonal subspace techniques’, IEEE Trans. Syst. Man Cybern. B, 2006, 36, (2), pp. 390–402 (doi: 10.1109/TSMCB.2005.859935).
-
27)
-
26. Shirakawa, S., Nagao, T.: ‘Evolutionary image segmentation based on multiobjective clustering’, 2009, pp. 2466–2473.
-
28)
-
S.G. Mallat
.
A theory for multiresolution signal decomposition: the wavelet representation.
IEEE Trans. Pattern Anal. Mach. Intell.
,
7 ,
674 -
693
-
29)
-
2. Economou, G., Fotinos, A., Makrogiannis, S., Fotopoulos, S.: ‘Color image edge detection based on nonparametric density estimation’. Proc. Int. Conf. on Image Processing, October 2001, pp. 922–925.
-
30)
-
B.S. Manjunath ,
W.Y. Ma
.
Texture features for browsing and retrieval of image data.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
837 -
842
-
31)
-
13. Kim, J., Chen, T.: ‘Multiple feature clustering for image sequence segmentation’, Pattern Recogn. Lett., 2001, 22, (11), pp. 1207–1217 (doi: 10.1016/S0167-8655(01)00053-8).
-
32)
-
6. Zhang, Y.D., Wu, L.N.: ‘Segment-based coding of color images’, Sci. Chin. F, Inf. Sci., 2009, 52, (6), pp. 914–925 (doi: 10.1007/s11432-009-0019-7).
-
33)
-
4. Makrogiannis, S., Economou, G., Fotopoulos, S.: ‘A region dissimilarity relation that combines feature-space and spatial information for color image segmentation’, IEEE Trans. Syst., Man Cybern.-Pt.B, 2005, 35, (1), pp. 44–53 (doi: 10.1109/TSMCB.2004.837756).
-
34)
-
R.M. Haralick ,
K. Shanmugam ,
I. Dinstein
.
Textural features for image classification.
IEEE Trans. Syst. Cybern.
,
610 -
621
-
35)
-
X.L. Xie ,
G. Beni
.
A validity measure for fuzzy clustering.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
841 -
847
-
36)
-
14. Yu, Z.W., Zhang, S.H., Wong, H.S.: ‘Image segmentation based on cluster ensemble’, Lect. Notes Comput. Sci., 2007, 4493, pp. 894–903 (doi: 10.1007/978-3-540-72395-0_110).
-
37)
-
25. Yang, D., Jiao, L., Gong, M.: ‘Artificial immune multi-objective SAR image segmentation with fused complementary features’, Inf. Sci., 2011, 181, (13), pp. 2797–2812 (doi: 10.1016/j.ins.2011.02.025).
-
38)
-
31. Yang, M.S.: ‘A survey of fuzzy clustering’, Math. Comput. Model., 1993, 18, (11), pp. 1–16 (doi: 10.1016/0895-7177(93)90202-A).
-
39)
-
U. Maulik ,
S. Bandyopadhyay
.
Performance evaluation of some clustering algorithms and validity indices.
IEEE Trans. Patt. Anal. Mach. Intell.
,
12 ,
1650 -
1654
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2014.0236
Related content
content/journals/10.1049/iet-ipr.2014.0236
pub_keyword,iet_inspecKeyword,pub_concept
6
6