A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction

The endmember extraction algorithm, which selects a collection of pure signature spectra for different materials, plays an important role in hyperspectral unmixing. In this paper, the endmember extraction algorithm is described as a combinatorial optimization problem and a novel Mutation Operator Ac...

Full description

Bibliographic Details
Main Authors: Mingming Xu, Liangpei Zhang, Bo Du, Lefei Zhang, Yanguo Fan, Dongmei Song
Format: Article
Language:English
Published: MDPI AG 2017-02-01
Series:Remote Sensing
Subjects:
Online Access:http://www.mdpi.com/2072-4292/9/3/197
id doaj-df1aedae0a8f467abc67d3093ab77a84
record_format Article
spelling doaj-df1aedae0a8f467abc67d3093ab77a842020-11-24T21:13:45ZengMDPI AGRemote Sensing2072-42922017-02-019319710.3390/rs9030197rs9030197A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember ExtractionMingming Xu0Liangpei Zhang1Bo Du2Lefei Zhang3Yanguo Fan4Dongmei Song5School of Geosciences, China University of Petroleum, Qingdao 266580, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaSchool of Computer, Wuhan University, Wuhan 430072, ChinaSchool of Computer, Wuhan University, Wuhan 430072, ChinaSchool of Geosciences, China University of Petroleum, Qingdao 266580, ChinaSchool of Geosciences, China University of Petroleum, Qingdao 266580, ChinaThe endmember extraction algorithm, which selects a collection of pure signature spectra for different materials, plays an important role in hyperspectral unmixing. In this paper, the endmember extraction algorithm is described as a combinatorial optimization problem and a novel Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization (MOAQPSO) algorithm is proposed. The proposed approach employs Quantum-Behaved Particle Swarm Optimization (QPSO) to find endmembers with good performances. To the best of our knowledge, this is the first time that QPSO has been introduced into hyperspectral endmember extraction. In order to follow the law of particle movement, a high-dimensional particle definition is proposed. In addition, in order to avoid falling into a local optimum, a mutation operation is used to increase the population diversity. The proposed MOAQPSO algorithm was evaluated on both synthetic and real hyperspectral data sets. The experimental results indicated that the proposed method obtained better results than other state-of-the-art algorithms, including Vertex Component Analysis (VCA), N-FINDR, and Discrete Particle Swarm Optimization (D-PSO).http://www.mdpi.com/2072-4292/9/3/197Quantum-Behaved Particle Swarm Optimization (QPSO)quantum-behavedendmember extractionhyperspectral image
collection DOAJ
language English
format Article
sources DOAJ
author Mingming Xu
Liangpei Zhang
Bo Du
Lefei Zhang
Yanguo Fan
Dongmei Song
spellingShingle Mingming Xu
Liangpei Zhang
Bo Du
Lefei Zhang
Yanguo Fan
Dongmei Song
A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
Remote Sensing
Quantum-Behaved Particle Swarm Optimization (QPSO)
quantum-behaved
endmember extraction
hyperspectral image
author_facet Mingming Xu
Liangpei Zhang
Bo Du
Lefei Zhang
Yanguo Fan
Dongmei Song
author_sort Mingming Xu
title A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
title_short A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
title_full A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
title_fullStr A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
title_full_unstemmed A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction
title_sort mutation operator accelerated quantum-behaved particle swarm optimization algorithm for hyperspectral endmember extraction
publisher MDPI AG
series Remote Sensing
issn 2072-4292
publishDate 2017-02-01
description The endmember extraction algorithm, which selects a collection of pure signature spectra for different materials, plays an important role in hyperspectral unmixing. In this paper, the endmember extraction algorithm is described as a combinatorial optimization problem and a novel Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization (MOAQPSO) algorithm is proposed. The proposed approach employs Quantum-Behaved Particle Swarm Optimization (QPSO) to find endmembers with good performances. To the best of our knowledge, this is the first time that QPSO has been introduced into hyperspectral endmember extraction. In order to follow the law of particle movement, a high-dimensional particle definition is proposed. In addition, in order to avoid falling into a local optimum, a mutation operation is used to increase the population diversity. The proposed MOAQPSO algorithm was evaluated on both synthetic and real hyperspectral data sets. The experimental results indicated that the proposed method obtained better results than other state-of-the-art algorithms, including Vertex Component Analysis (VCA), N-FINDR, and Discrete Particle Swarm Optimization (D-PSO).
topic Quantum-Behaved Particle Swarm Optimization (QPSO)
quantum-behaved
endmember extraction
hyperspectral image
url http://www.mdpi.com/2072-4292/9/3/197
work_keys_str_mv AT mingmingxu amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT liangpeizhang amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT bodu amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT lefeizhang amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT yanguofan amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT dongmeisong amutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT mingmingxu mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT liangpeizhang mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT bodu mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT lefeizhang mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT yanguofan mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
AT dongmeisong mutationoperatoracceleratedquantumbehavedparticleswarmoptimizationalgorithmforhyperspectralendmemberextraction
_version_ 1716748362503421952