Quantum fractional order Darwinian particle swarm optimization for hyperspectral multi-level image thresholding

被引:15
作者
Dutta, Tulika [1 ]
Dey, Sandip [2 ]
Bhattacharyya, Siddhartha [3 ]
Mukhopadhyay, Somnath [4 ]
机构
[1] Presidency Univ, Dept Comp Sci & Engn, Bangalore, Karnataka, India
[2] Sukanta Mahavidyalaya, Dept Comp Sci, Jalpaiguri, Dhupguri, West Bengal, India
[3] Christ Univ, Dept Comp Sci & Engn, Bangalore, Karnataka, India
[4] Assam Univ, Dept Comp Sci & Engn, Silchar, Assam, India
关键词
Hyperspectral image thresholding; Multilevel quantum systems; Quantum disaster management; Fractional order Darwinian particle swarm optimization; DIFFERENTIAL EVOLUTION; FEATURE-EXTRACTION; BAND SELECTION; ALGORITHM; HISTOGRAM; CLASSIFICATION; INFORMATION; ENTROPY; TSALLIS; COLONY;
D O I
10.1016/j.asoc.2021.107976
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A Hyperspectral Image (HSI) is a data cube consisting of hundreds of spatial images. Each captured spatial band is an image at a particular wavelength. Thresholding of these images is itself a tedious task. Two procedures, viz., Qubit Fractional Order Particle Swarm Optimization and Qutrit Fractional Order Particle Swarm Optimization are proposed in this paper for HSI thresholding. The Improved Subspace Decomposition Algorithm, Principal Component Analysis, and a Band Selection Convolutional Neural Network are used in the preprocessing stage for band reduction or informative band selection. For optimal segmentation of the HSI, modified Otsu's criterion, Masi entropy and Tsallis entropy are used. A new method for quantum disaster operation is implemented to prevent the algorithm from getting stuck into local optima. The implementations are carried out on three well known datasets viz., the Indian Pines, the Pavia University and the Xuzhou HYSPEX. The proposed methods are compared with state-of-the-art methods viz., Particle Swarm Optimization (PSO), Ant Colony Optimization, Darwinian Particle Swarm Optimization, Fractional Order Particle Swarm Optimization, Exponential Decay Weight PSO and Heterogeneous Comprehensive Learning PSO concerning the optimal thresholds, best fitness value, computational time, mean and standard deviation of fitness values. Furthermore, the performance of each method is validated with Peak signal-to-noise ratio and Sorensen-Dice Similarity Index. The Kruskal-Wallis test, a statistical significance test, is conducted to establish the superiority in favor of the proposed methods. The proposed algorithms are also implemented on some benchmark functions and real life images to establish their universality. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 65 条
[1]  
Bhattacharyya S, 2020, IEEE C EVOL COMPUTAT
[2]   BS-Nets: An End-to-End Framework for Band Selection of Hyperspectral Image [J].
Cai, Yaoming ;
Liu, Xiaobo ;
Cai, Zhihua .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2020, 58 (03) :1969-1984
[3]   Fuzzy partition of two-dimensional histogram and its application to thresholding [J].
Cheng, HD ;
Chen, YH .
PATTERN RECOGNITION, 1999, 32 (05) :825-843
[4]  
Couceiro M.S., 2011, 3th Symposium on Fractional Signals and Systems, FSS'2011, P127
[5]   Introducing the fractional-order Darwinian PSO [J].
Couceiro, Micael S. ;
Rocha, Rui P. ;
Fonseca Ferreira, N. M. ;
Tenreiro Machado, J. A. .
SIGNAL IMAGE AND VIDEO PROCESSING, 2012, 6 (03) :343-350
[6]   Novel quantum inspired approaches for automatic clustering of gray level images using Particle Swarm Optimization, Spider Monkey Optimization and Ageist Spider Monkey Optimization algorithms [J].
Dey, Alokananda ;
Dey, Sandip ;
Bhattacharyya, Siddhartha ;
Platos, Jan ;
Snasel, Vaclav .
APPLIED SOFT COMPUTING, 2020, 88
[7]  
Dey S., 2015, HDB RES SWARM INTELL, P1
[8]   Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding [J].
Dey, Sandip ;
Bhattacharyya, Siddhartha ;
Maulik, Ujjwal .
APPLIED SOFT COMPUTING, 2017, 56 :472-513
[9]   Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding [J].
Dey, Sandip ;
Bhattacharyya, Siddhartha ;
Maulik, Ujjwal .
SWARM AND EVOLUTIONARY COMPUTATION, 2014, 15 :38-57
[10]   MEASURES OF THE AMOUNT OF ECOLOGIC ASSOCIATION BETWEEN SPECIES [J].
DICE, LR .
ECOLOGY, 1945, 26 (03) :297-302