Title :
Unsupervised SAR image segmentation based on quantum-inspired evolutionary gaussian mixture model
Author :
Liu, Fang ; Liu, Yingying ; Hao, Hongxia
Author_Institution :
Sch. of Comput. Sci. & Technol., Xidian Univ., Xi´´an, China
Abstract :
In this paper, an unsupervised SAR image segmentation algorithm (QEAGMM) based on quantum-inspired evolutionary Gaussian Mixture Models (GMM) is proposed. The method first divides the original image into small blocks. Then, the heterogeneous and homogeneous blocks are obtained using FCM clustering. Finally, the parameters of gaussian mixture model are trained by expectation-maximization (EM) algorithm using a part of homogeneous samples. However, the EM algorithm is apt to fall into a local optimum and the result is sensitive to initialization. So we embed the EM algorithm in quantum evolutionary algorithm (QEA) and propose a quantum-inspired-based EM algorithm (QEA-EM) to train the gaussian mixture model. This method not only improves the accuracy of parameters estimation but also performs better than immune clonal selection EM algorithm (ICSEM) on computational complexity. The experimental results show that compared to gaussian mixture model clustering algorithm (GMMC), the proposed method is successfully applied to texture mosaic images and SAR images, and shows overall improvement in performance.
Keywords :
Gaussian processes; image segmentation; radar imaging; synthetic aperture radar; EM algorithm; FCM clustering; GMM; QEA; SAR image segmentation; computational complexity; expectation-maximization algorithm; heterogeneous blocks; homogeneous blocks; quantum evolutionary algorithm; quantum- inspired evolutionary Gaussian mixture models; texture mosaic images; Clustering algorithms; Computer science; Computer science education; Educational technology; Electronic mail; Evolutionary computation; Image segmentation; Maximum likelihood estimation; Quantum computing; Space exploration; Gaussian mixture models; Quantum-inspired evolutionary algorithm; SAR images; expectation-maximization algorithm;
Conference_Titel :
Synthetic Aperture Radar, 2009. APSAR 2009. 2nd Asian-Pacific Conference on
Conference_Location :
Xian, Shanxi
Print_ISBN :
978-1-4244-2731-4
Electronic_ISBN :
978-1-4244-2732-1
DOI :
10.1109/APSAR.2009.5374179