DocumentCode :
2981173
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
fYear :
2009
fDate :
26-30 Oct. 2009
Firstpage :
809
Lastpage :
812
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/APSAR.2009.5374179
Filename :
5374179
Link To Document :
بازگشت