A Study on RGB Image Multi-Thresholding using Kapur/Tsallis Entropy and Moth-Flame Algorithm

  1. V. Rajinikanth 1
  2. Seifedine Kadry 2
  3. Rubén González Crespo 3
  4. Elena Verdú 3
  1. 1 Department of Electronics and Instrumentation Engineering, St. Joseph’s College of Engineering, Chennai 600119, TN (India)
  2. 2 Faculty of Applied Computing and Technology, Noroff University College, Kristiansand (Norway)
  3. 3 School of Engineering and Technology, Universidad Internacional de la Rioja (UNIR), Logroño (Spain)
Mostrar afiliaciones +
Revista:
IJIMAI

ISSN: 1989-1660

Año de publicación: 2021

Volumen: 7

Número: 2

Páginas: 163-171

Tipo: Artículo

DOI: 10.9781/IJIMAI.2021.11.008 DIALNET GOOGLE SCHOLAR

Otras publicaciones en: IJIMAI

Resumen

In the literature, a considerable number of image processing and evaluation procedures are proposed and implemented in various domains due to their practical importance. Thresholding is one of the pre-processing techniques, widely implemented to enhance the information in a class of gray/RGB class pictures. The thresholding helps to enhance the image by grouping the similar pixels based on the chosen thresholds. In this research, an entropy assisted threshold is implemented for the benchmark RGB images. The aim of this work is to examine the thresholding performance of well-known entropy functions, such as Kapur’s and Tsallis for a chosen image threshold. This work employs a Moth-Flame-Optimization (MFO) algorithm to support the automatic identification of the finest threshold (Th) on the benchmark RGB image for a chosen threshold value (Th=2,3,4,5). After getting the threshold image, a comparison is performed against its original picture and the necessary Picture-Quality-Values (PQV) is computed to confirm the merit of the proposed work. The experimental investigation is demonstrated using benchmark images with various dimensions and the outcome of this study confirms that the MFO helps to get a satisfactory result compared to the other heuristic algorithms considered in this study

Referencias bibliográficas

  • M.A.E. Aziz, A.A. Ewees, A.E. Hassanien, “Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation,” Expert Systems with Applications, vol. 83, pp. 242-256, 2017, https://doi.org/10.1016/j.eswa.2017.04.023.
  • H. Jia, J. Ma, W. Song, “Multilevel Thresholding Segmentation for Color Image Using Modified Moth-Flame Optimization,” IEEE Access, vol. 7, pp. 44097- 44134, 2019, DOI: 10.1109/ACCESS.2019.2908718.
  • V. Rajinikanth, N.S.M. Raja, S.C. Satapathy, “Robust color image multithresholding using between-class variance and cuckoo search algorithm,” Advances in Intelligent Systems and Computing, vol. 433, pp. 379-386, 2016, https://doi.org/10.1007/978-81-322-2755-7_40.
  • S.C. Satapathy, N.S.M. Raja, V. Rajinikanth, A.S. Ashour, N. Dey, “Multilevel image thresholding using Otsu and chaotic bat algorithm,” Neural Computing and Applications, vol. 29, no. 12, pp. 1285-1307, 2018, https://doi.org/10.1007/s00521-016-2645-5.
  • A. Bahriye, “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding,” Applied Soft Computing, vol. 13, no. 6, pp. 3066–3091, 2013, https://doi.org/10.1016/j.asoc.2012.03.072.
  • P. Ghamisi, M.S. Couceiro, F.M.L. Martins, J.A. Benediktsson, “Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization,” IEEE Transactions on Geoscience and Remote sensing, vol. 52, no.5, pp. 2382–2394, 2014.
  • S.L. Fernandes, V. Rajinikanth, S. Kadry, “A hybrid framework to evaluate breast abnormality using infrared thermal images,” IEEE Consumer Electronics Magazine, vol. 8, no. 5, pp. 31-36, 2019, doi: 10.1109/MCE.2019.2923926.
  • M. Sezgin, B. Sankar, “Survey over Image Thresholding Techniques and Quantitative Performance Evaluation,” Journal of Electronic Imaging, vol. 13, no. 1, pp. 146– 165, 2004.
  • M. Tuba, “Multilevel image thresholding by nature-inspired algorithms: A short review,” Computer Science Journal of Moldova, vol. 22, no. 3, pp. 318–338, 2014.
  • V. Rajinikanth, S.C. Satapathy, S.L. Fernandes, S. Nachiappan, “Entropy based segmentation of tumor from brain MR images–a study with teaching learning based optimization,” Pattern Recognition Letters, vol. 94, pp. 87-95, 2017. https://doi.org/10.1016/j.patrec.2017.05.028.
  • N. Arunkumar, K. Ramkumar, V. Venkatraman, E. Abdulhay, S.L. Fernandes, S. Kadry, S. Segal, “Classification of focal and non focal EEG using entropies,” Pattern Recognition Letters, vol. 94, pp. 112-117, 2017, https://doi.org/10.1016/j.patrec.2017.05.007.
  • S.Z. Abbas, W.A. Khan, S. Kadry, M. Ijaz Khan, M. Waqas, M. Imran Khan, “Entropy optimized Darcy-Forchheimer nanofluid (Silicon dioxide, Molybdenum disulfide) subject to temperature dependent viscosity,” Computer Methods and Programs in Biomedicine, vol. 190, 105363, 2020, https://doi.org/10.1016/j.cmpb.2020.105363
  • S.Z. Abbas, M. Ijaz Khan, S. Kadry, W.A. Khan, M. Israr-Ur-Rehman, M. Waqas, “Fully developed entropy optimized second order velocity slip MHD nanofluid flow with activation energy,” Computer Methods and Programs in Biomedicine, vol. 190, 105362, https://doi.org/10.1016/j.cmpb.2020.105362.
  • S. Agrawal, R. Panda, S. Bhuyan, B.K. Panigrahi, “Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm,” Swarm and Evolutionary Computation, vol. 11, pp. 16–30, 2013.
  • N.S.M. Raja, V. Rajinikanth, K. Latha, “Otsu based optimal multilevel image thresholding using firefly algorithm,” Modelling and Simulation in Engineering, vol. 2014, 794574, 2014, https://doi.org/10.1155/2014/794574.
  • V. Rajinikanth and M.S. Couceiro, “Optimal multilevel image threshold selection using a novel objective function,” Advances in Intelligent Systems and Computing, vol. 340, pp. 177–186, 2015, https://doi.org/10.1007/978-81-322-2247-7_19.
  • P. D. Sathya, R. Kalyani, V. P. Sakthivel, “Color image segmentation using Kapur, Otsu and Minimum Cross Entropy functions based on Exchange Market Algorithm,” Expert Systems with Applications, vol. 172, 114636, 2021.
  • T. R. Farshi and A.K. Ardabili, “A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding,” Multimedia Systems, vol. 27, no. 1, pp. 125-142, 2021.
  • J. Anitha, S.I.A. Pandian, S.A. Agnes, “An efficient multilevel color image thresholding based on modified whale optimization algorithm,” Expert Systems with Applications, vol. 178, 115003, 2021.
  • R. Kurban, A. Durmus, E. Karakose, “A comparison of novel metaheuristic algorithms on color aerial image multilevel thresholding,” Engineering Applications of Artificial Intelligence, vol. 105, 104410, 2021.
  • A.K. Bhandari, “A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation,” Neural Computing and Applications, vol. 32, no. 9, pp. 4583-4613, 2020.
  • Z. Xing, “An improved emperor penguin optimization based multilevel thresholding for color image segmentation,” Knowledge-Based Systems, vol. 194, 105570, 2020.
  • S. Meyyappan, S. Sathishbabu, N. Vinoth, M. Vijayakarthick, A.G. Ram, “Thresholding of Skin Melanoma Images based on Kapur’s Entropy with Harmony Search Algorithm,” European Journal of Molecular & Clinical Medicine, vol. 7, no. 11, pp. 716-726, 2020.
  • S. Borjigin and P.K. Sahoo, “Color image segmentation based on multilevel Tsallis–Havrda–Charvát entropy and 2D histogram using PSO algorithms,” Pattern Recognition, vol. 92, pp. 107-118, 2019.
  • S. Kadry and V. Rajinikanth, “Grey Scale Image Multi-Thresholding Using Moth-Flame Algorithm and Tsallis Entropy,” Jurnal Ilmiah Teknik Elektro Komputer dan Informatika (JITEKI), vol. 6, no. 2, pp. 79-89, 2020.
  • M. Abd Elaziz, N. Nabil, R. Moghdani, A.A. Ewees, E. Cuevas, S. Lu, "Multilevel thresholding image segmentation based on improved volleyball premier league algorithm using whale optimization algorithm," Multimedia Tools and Applications, vol. 80, no. 8, pp. 12435-12468, 2021.
  • M. Abd Elaziz, A.A. Heidari, H. Fujita, H. Moayedi, “A competitive chainbased Harris Hawks Optimizer for global optimization and multi-level image thresholding problems,” Applied Soft Computing, vol. 95, 106347, 2020.
  • J.N. Kapur, P.K. Sahoo, A.K.C Wong, “A new method for gray-level picture thresholding using the entropy of the histogram,” Comput Vision Graph Image Process, vol. 29, pp. 273–285, 1985.
  • C. Tsallis, “Possible generalization of Boltzmann-Gibbs statistics,” Journal of Statistical Physics, vol. 52, pp. 479–487, 1988.
  • S. Mirjalili, “Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm,” Knowledge-Based Systems, vol. 89, pp. 228-249, 2016, https://doi.org/10.1016/j.knosys.2015.07.006.
  • S. J. Nanda, “Multi-objective moth flame optimization,” In 2016 International conference on Advances in computing, communications and informatics (ICACCI), IEEE, 2016, pp. 2470-2476.
  • M. Shehab, L. Abualigah, H. Al Hamad, H. Alabool, M. Alshinwan, A. M. Khasawneh, “Moth–flame optimization algorithm: variants and applications,” Neural Computing and Applications, vol. 32, pp.9859-9884, 2020, https://doi.org/10.1007/s00521-019-04570-6.
  • S.H.H. Mehne and S. Mirjalili, “Moth-Flame Optimization Algorithm: Theory, Literature Review, and Application in Optimal Nonlinear Feedback Control Design,” Nature-Inspired Optimizers, vol. 811, pp. 143-166, 2020, https://doi.org/10.1007/978-3-030-12127-3_9.
  • S. Grgic, M. Grgic, M. Mrak, “Reliability of objective picture quality measures,” Journal of Electrical Engineering, vol. 55, no. 1–2, pp. 3–10, 2004.
  • Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, “Image Quality Assessment: From Error Visibility to Structural Similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600– 612.
  • A. Hemeida, R. Mansour, M.E. Hussein, “Multilevel Thresholding for Image Segmentation Using an Improved Electromagnetism Optimization Algorithm,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 5, no. 4, pp. 102-112, http://doi.org/10.9781/ijimai.2018.09.001
  • S. Kadry, V. Rajinikanth, J. Koo, B.G. Kang, “Image multi-levelthresholding with Mayfly optimization,” International Journal of Electrical & Computer Engineering, vol. 11, no. 6, pp. 5420-5429, 2021.
  • V. Rajinikanth, S.M. Aslam, S. Kadry, O. Thinnukool, “Semi/FullyAutomated Segmentation of Gastric-Polyp Using Aquila-OptimizationAlgorithm Enhanced Images,” Cmc-Computers Materials & Continua, vol. 70, no. 2, pp. 4087-4105, 2022.
Fuente de los datos: Dialnet