Histopathological image classification using enhanced bag-of-feature with spiral biogeography-based optimization

An exponential growth of histopathological digital images over the Internet requires an efficient method for organizing them properly for better retrieval and analysis process. For the same, an automatic histopathological image classification system can be useful. Moreover, such classification system may also be used to identify the inflamed and healthy tissues from tissue image datasets. However, complex background structures and heterogeneity among histopathological tissue images make it a complicated process. Therefore, this paper introduces an innovative method for categorization of histopathological images using an enhanced bag-of-feature framework. To obtain the optimal visual words in bag-of-features, a new spiral biogeography-based optimization algorithm has been proposed which introduces a spiral search and random search in the mutation operator to generate the suitability index variables. The efficacy of the spiral biogeography-based optimization algorithm has been tested on CEC 2017 benchmarks problems. Moreover, the applicability of the proposed classification method has been observed on two histopathological image datasets, Blue Histology image dataset and ADL Histopathological image dataset. The efficacy of the spiral biogeography-based optimization algorithm based bag-of-features method has been analyzed and compared with other state-of-the-art methods with respect to average accuracy, recall, precision, and F1-measure parameters.

[1]  Habibollah Haron,et al.  A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem , 2015, Comput. Intell. Neurosci..

[2]  Vishal Monga,et al.  Simultaneous Sparsity Model for Histopathological Image Representation and Classification , 2014, IEEE Transactions on Medical Imaging.

[3]  E Theodorsson-Norheim,et al.  Friedman and Quade tests: BASIC computer program to perform nonparametric two-way analysis of variance and multiple comparisons on ranks of several related samples. , 1987, Computers in biology and medicine.

[4]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[5]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[6]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[7]  R. Macarthur,et al.  The Theory of Island Biogeography , 1969 .

[8]  Eduardo Romero,et al.  Learning semantic histopathological representation for basal cell carcinoma classification , 2013, Medical Imaging.

[9]  Lior Shamir,et al.  WND-CHARM: Multi-purpose image classification using compound image transforms , 2008, Pattern Recognit. Lett..

[10]  Angel Cruz-Roa,et al.  Automatic annotation of histopathological images using a latent topic model based on non-negative matrix factorization , 2011, Journal of pathology informatics.

[11]  Chih-Fong Tsai,et al.  Keypoint selection for efficient bag-of-words feature generation and effective image classification , 2016, Inf. Sci..

[12]  Raju Pal,et al.  Improved biogeography-based optimization , 2018 .

[13]  Trac D. Tran,et al.  Hyperspectral Image Classification Using Dictionary-Based Sparse Representation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[15]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[16]  Zheyun Feng.  Data Clustering using Genetic Algorithms , 2012 .

[17]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[18]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[19]  Anant Madabhushi,et al.  A Deep Convolutional Neural Network for segmenting and classifying epithelial and stromal regions in histopathological images , 2016, Neurocomputing.

[20]  Michael S. Mahoney.  The mathematical career of Pierre de Fermat, 1601-1665 , 1996 .

[21]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  C. Bong,et al.  Multiobjective clustering with metaheuristic: current trends and methods in image segmentation , 2012 .

[23]  Eduardo Romero,et al.  Histopathological Image Classification Using Stain Component Features on a pLSA Model , 2010, CIARP.

[24]  Zhile Yang,et al.  Biogeography-Based Optimization: A 10-Year Review , 2017, IEEE Transactions on Emerging Topics in Computational Intelligence.

[25]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[26]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[27]  Saso Dzeroski,et al.  Hierarchical annotation of medical images , 2011, Pattern Recognit..

[28]  Raju Pal,et al.  Data clustering using enhanced biogeography-based optimization , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

[29]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[30]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[31]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[32]  Bijaya K. Panigrahi,et al.  Accelerated biogeography-based optimization with neighborhood search for optimization , 2013, Appl. Soft Comput..

[33]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

[34]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[35]  Kusum Deep,et al.  Performance of Laplacian Biogeography-Based Optimization Algorithm on CEC 2014 continuous optimization benchmarks and camera calibration problem , 2016, Swarm Evol. Comput..

[36]  K. V. Arya,et al.  Automated microscopic image analysis for leukocytes identification: a survey. , 2014, Micron.

[37]  Fabio A. González,et al.  Histopathology Image Classification Using Bag of Features and Kernel Functions , 2009, AIME.

[38]  Hui Li,et al.  A real-coded biogeography-based optimization with mutation , 2010, Appl. Math. Comput..

[39]  Himanshu Mittal,et al.  Classification of Histopathological Images Through Bag-of-Visual-Words and Gravitational Search Algorithm , 2018, SocProS.

[40]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[41]  Q. Niu,et al.  A biogeography-based optimization algorithm with mutation strategies for model parameter estimation of solar and fuel cells , 2014 .

[42]  Vishal Monga,et al.  Histopathological Image Classification Using Discriminative Feature-Oriented Dictionary Learning , 2015, IEEE Transactions on Medical Imaging.

[43]  Raju Pal,et al.  Chaotic Kbest gravitational search algorithm (CKGSA) , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[44]  Jian Shen,et al.  Medical image classification based on multi-scale non-negative sparse coding , 2017, Artif. Intell. Medicine.

[45]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[46]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..