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...
Main Authors: | , , , , , |
---|---|
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 |