×

SAR image segmentation based on quantum-inspired multiobjective evolutionary clustering algorithm. (English) Zbl 1284.68627

Summary: The segmentation task in the feature space of an image can be formulated as an optimization problem. Recent researches have demonstrated that the clustering techniques, using only one objective may not obtain suitable solution because the single objective function just can provide satisfactory result to one kind of corresponding data set. In this letter, a novel multiobjective clustering approach, named a quantum-inspired multiobjective evolutionary clustering algorithm (QMEC), is proposed to deal with the problem of image segmentation, where two objectives are simultaneously optimized. Based on the concepts and principles of quantum computing, the multi-state quantum bits are used to represent individuals and quantum rotation gate strategy is used to update the probabilistic individuals. The proposed algorithm can take advantage of the multiobjective optimization mechanism and the superposition of quantum states, and therefore it has a good population diversity and search capabilities. Due to a set of nondominated solutions in multiobjective clustering problems, a simple heuristic method is adopted to select a preferred solution from the final Pareto front and the results show that a good image segmentation result is selected. Experiments on one simulated synthetic aperture radar (SAR) image and two real SAR images have shown the superiority of the QMEC over three other known algorithms.

MSC:

68U10 Computing methodologies for image processing
90C29 Multi-objective and goal programming
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Software:

AS 136; MOCK
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Hartigan, J. A.; Wong, M. A., A k-means clustering algorithm, Appl. Stat., 28, 1, 100-108 (1979) · Zbl 0447.62062
[2] Chen, W. S.; Li, J. M., Decentralized output-feedback neural control for systems with unknown interconnections, IEEE Trans. Syst. Man Cybern., Part B, Cybern., 38, 1, 258-266 (2008)
[3] Chen, W. S., Adaptive backstepping dynamic surface control for systems with periodic disturbances using neural networks, IET Control Theory Appl., 3, 10, 1383-1394 (2009)
[4] Chen, W. S.; Li, J. M., Globally decentralized adaptive backstepping neural network tracking control for unknown nonlinear interconnected systems, Asian J. Control, 12, 1, 96-102 (2010)
[5] Goh, C.-K.; Teoh, E.-J.; Tan, K. C., Hybrid multiobjective evolutionary design for artificial neural networks, IEEE Trans. Neural Netw., 9, 1531-1548 (2008)
[6] Jin, Y. C.; Sendhoff, B., Pareto-based multiobjective machine learning: an overview and case studies, IEEE Trans. Syst. Man Cybern., Part C, Appl. Rev., 38, 3, 397-415 (2008)
[7] Tatt, H. O.; Isa, N. A.M., Adaptive evolutionary artificial neural networks for pattern classification, IEEE Trans. Neural Netw., 22, 11, 1823-1836 (2011)
[8] Maulik, U.; Bandyopadhyay, S., Genetic algorithm-based clustering technique, Pattern Recognit., 33, 9, 1455-1465 (2000)
[9] Awad, M.; Chehdi, K., Multicomponent image segmentation using a genetic algorithm and artificial natural network, IEEE Trans. Geosci. Remote Sens. Lett., 4, 4 (2007)
[10] Xia, G.-S.; He, C.; Sun, H., A rapid and automatic MRF-based clustering method for SAR images, IEEE Geosci. Remote Sens. Lett., 4, 4 (2007)
[11] Saha, S.; Bandyopadhyay, S., Application of a multiseed-based clustering technique for automatic satellite image segmentation, IEEE Trans. Geosci. Remote Sens., 7, 2 (2010)
[12] Hasanzadeh, M.; Kasaei, S., A multispectral image segmentation method using size-weighted fuzzy clustering and membership connectedness, IEEE Geosci. Remote Sens. Lett., 7, 3 (2010)
[13] Handl, J.; Knowles, J., An evolutionary approach to multiobjective clustering, IEEE Trans. Evol. Comput., 11, 1, 56-76 (2007)
[14] Yang, D. D.; Jiao, L. C.; Gong, M. G., Artificial immune multi-objective SAR image segmentation with fused complementary features, Inf. Sci., 181, 13, 2797-2812 (2011)
[15] Jiao, L. C.; Li, Y. Y.; Gong, M. G., Quantum-inspired immune clonal algorithm for global optimization, IEEE Trans. Syst. Man Cybern., Part B, Cybern., 38, 5, 1234-1253 (2008)
[16] Han, K.-H.; Kim, J.-H., Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Trans. Evol. Comput., 6, 6, 580-593 (2002)
[17] Fukuda, S.; Hirosawa, H., A wavelet-based texture set applied to classification of multifrequency polarimetric SAR images, IEEE Trans. Geosci. Remote Sens., 37, 5, 2282-2286 (1999)
[18] Haralick, R. M.; Shanmugan, K., Textural features for image classification, IEEE Trans. Syst. Man Cybern., 3, 6, 610-621 (1973)
[19] Haris, K.; Efstratiadis, S. N.; Maglaveras, N.; Katsaggelos, A. K., Hybrid image segmentation using watersheds and fast region merging, IEEE Trans. Image Process., 7, 12, 1684-1699 (1998)
[20] Deb, K.; Pratap, A.; Agarwal, S., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 2, 182-197 (2002)
[21] Bandyopadhyay, S.; Maulik, U., Multiobjective genetic clustering for pixel classification in remote sensing imagery, IEEE Trans. Geosci. Remote Sens., 45, 5, 1506-1511 (2007)
[22] Maulik, U.; Bandyopadhyay, S., Performance evaluation of some clustering algorithms and validity indices, IEEE Trans. Pattern Anal. Mach. Intell., 24, 12, 1650-1654 (2002)
[23] Zhang, X. R.; Jiao, L. C.; Liu, F., Spectral clustering ensemble applied to texture features for SAR image segmentation, IEEE Trans. Geosci. Remote Sens., 46, 7, 2126-2136 (2008)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.