Abstract
Flower Pollination Algorithm (FPA) is a well-known swarm intelligence optimization algorithm, which has shown an effective performance by solving many optimization problems. The performance of the FPA significantly depends on the balance among exploration and exploitation stages. However, FPA operators may cause false positive optima location in multimodal surfaces. Under such circumstances, modifying the original structure of the FPA can increase the ability of FPA to effectively locate optima in multimodal surfaces. In this study, fitness based dynamic inertia weight and two popular mutation techniques of differential evolution (DE) have been employed to increase the performance of FPA which helps to achieve a higher balance among evolutionary stages and effectively locate optima in multimodal surfaces. The proposed modified FPA (PMFPA) has been employed in image enhancement field to measure the efficiency. The experimental study corroborates the effectiveness of the PMFPA over popular swarm intelligence algorithms, original FPA and some of its variants by producing more robust, scalable and precise results.









Similar content being viewed by others
References
Abdel-Basset M, Shawky LA (2019) Flower pollination algorithm: a comprehensive review. Artif Intell Rev 52(4):2533–2557
Yang XS (2020) Nature-inspired optimization algorithms: challenges and open problems. J Comput Sci 46:101104. https://doi.org/10.1016/j.jocs.2020.101104
Yang XS (2014) Nature-inspired optimization algorithms. Elsevier
Adam SP, Alexandropoulos SAN, Pardalos PM, Vrahatis MN (2019) No free lunch theorem: a review. In: Demetriou I, Pardalos P (eds) Approximation and Optimization. Springer Optimization and Its Applications, vol 145. Springer, Cham. https://doi.org/10.1007/978-3-030-12767-1_5
Bujok P, Tvrdík J, Poláková R (2019) Comparison of nature-inspired population-based algorithms on continuous optimisation problems. Swarm Evol Comput 50:100490. https://doi.org/10.1016/j.swevo.2019.01.006
Muniyappan S, Rajendran P (2019) Contrast enhancement of medical images through adaptive genetic algorithm (AGA) over genetic algorithm (GA) and particle swarm optimization (PSO). Multimed Tools Appl 78(6):6487–6511
Chakraborty S, Raman A, Sen S, Mali K, Chatterjee S, Hachimi H (2019, February) Contrast optimization using elitist metaheuristic optimization and gradient approximation for biomedical image enhancement. In 2019 Amity International conference on artificial intelligence (AICAI). IEEE. p 712-717
Rundo L, Tangherloni A, Nobile MS, Militello C, Besozzi D, Mauri G, Cazzaniga P (2019) MedGA: a novel evolutionary method for image enhancement in medical imaging systems. Expert Syst Appl 119:387–399
Gorai A, Ghosh A (2009, December) Gray-level image enhancement by particle swarm optimization. In 2009 world congress on Nature & Biologically Inspired Computing (NaBIC). IEEE. (pp. 72-77)
Shanmugavadivu P, Balasubramanian K, Muruganandam A (2014) Particle swarm optimized bi-histogram equalization for contrast enhancement and brightness preservation of images. Vis Comput 30(4):387–399
Jasmine J, Annadurai S (2019) Real time video image enhancement approach using particle swarm optimisation technique with adaptive cumulative distribution function based histogram equalization. Measurement 145:833–840
Malik R, Dhir R, Mittal SK (2019) Remote sensing and landsat image enhancement using multiobjective PSO based local detail enhancement. J Ambient Intell Humaniz Comput 10(9):3563–3571
Bejinariu SI, Costin H, Rotaru F, Luca R (2019, July) Image enhancement using chaotic maps and bio-inspired multi-objective optimization. In 2019 international symposium on signals, circuits and systems (ISSCS). IEEE. (pp. 1-4)
Dhabal S, Saha DK (2020) Image enhancement using differential evolution based whale optimization algorithm. In: Mandal J, Bhattacharya D (eds) Emerging Technology in Modelling and Graphics. Advances in Intelligent Systems and Computing, vol 937. Springer, Singapore. https://doi.org/10.1007/978-981-13-7403-6_54
Dhal KG, Quraishi MI, Das S (2015) Performance enhancement of differential evolution by incorporating Lévy flight and chaotic sequence for the cases of satellite images. Int J Appl Metaheuristic Comput (IJAMC) 6(3):69–81
Dhal KG, Das S (2017) Chaotic differential evolution based fuzzy contrast stretching method, advancements in applied metaheuristic computing (IGI-GLOBAL publishers), p 71-94
Mary GG, Rani MMS (2019) Application of ant Colony optimization for enhancement of visual cryptography images. In: Hemanth J Balas V (eds) Nature Inspired Optimization Techniques for Image Processing Applications. Intelligent Systems Reference Library, vol 150. Springer, Cham. https://doi.org/10.1007/978-3-319-96002-9_6
Keerthanaa K, Radhakrishnan A (2020, March) Performance enhancement of adaptive image contrast approach by using artificial bee Colony algorithm. In 2020 fourth international conference on computing methodologies and communication (ICCMC). IEEE. p 255-260
Asokan A, Anitha J (2020) Artificial bee Colony-optimized contrast enhancement for satellite image fusion. In: Hemanth D (eds) Artificial Intelligence Techniques for Satellite Image Analysis. Remote Sensing and Digital Image Processing, vol 24. Springer, Cham. https://doi.org/10.1007/978-3-030-24178-0_5
Banharnsakun A (2019) Artificial bee colony algorithm for enhancing image edge detection. Evol Syst 10(4):679–687
Dhal KG, Sen M, Ray S, Das S (2018). Multi-thresholded histogram equalization based on parameterless artificial bee colony. In Incorporating Nature-Inspired Paradigms in Computational Applications (pp. 108-126). IGI Global. https://doi.org/10.4018/978-1-5225-5020-4.ch004
Bhandari AK, Maurya S (2020) Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement. Soft Comput 24(3):1619–1645
Dhal KG, Quraishi MI, Das S (2017) An improved cuckoo search based optimal ranged brightness preserved histogram equalization and contrast stretching method. Int J Swarm Intell Res (IJSIR) 8(1):1–29
Kamoona AM, Patra JC (2019) A novel enhanced cuckoo search algorithm for contrast enhancement of gray scale images. Appl Soft Comput 85:105749
Dhal KG, Das S (2017) Cuckoo search with search strategies and proper objective function for brightness preserving image enhancement. Pattern Recognit Image Anal 27(4):695–712
Singh H, Kumar A, Balyan LK, Lee HN (2020) Texture-dependent optimal fractional-order framework for image quality enhancement through memetic inclusions in cuckoo search and sine-cosine algorithms. In: Hemanth D, Kumar B, Manavalan G (eds) Recent Advances on Memetic Algorithms and its Applications in Image Processing. Studies in Computational Intelligence, vol 873. Springer, Singapore. https://doi.org/10.1007/978-981-15-1362-6_2
Dhal KG, Sen M, Das S (2018) Cuckoo search-based modified bi-histogram equalisation method to enhance the cancerous tissues in mammography images. Int J Med Eng Inform 10(2):164–187
Dhal KG, Quraishi MI, Das S (2016) Development of firefly algorithm via chaotic sequence and population diversity to enhance the image contrast. Nat Comput 15(2):307–318
Dhal KG, Das S (2018) Colour retinal images enhancement using modified histogram equalisation methods and firefly algorithm. Int J Biomed Eng Technol 28(2):160–184
Sam BB, Fred AL (2019, March) Denoising medical images using hybrid filter with firefly algorithm. In 2019 international conference on recent advances in energy-efficient computing and communication (ICRAECC). IEEE. p 1-5
Kumar A, Kommuri SR, Singh H, Kumar A, Balyan LK (2019, April) Piecewise gamma corrected weighted framework for Fuzzified dynamic intensity equalization for optimal image enhancement. In 2019 international conference on communication and signal processing (ICCSP). IEEE. p 0480-0484
Dhal KG, Das S (2020) Local search-based dynamically adapted bat algorithm in image enhancement domain. Int J Comput Sci Math 11(1):1–28
Dhal KG, Das S (2019) A dynamically adapted and weighted bat algorithm in image enhancement domain. Evol Syst 10(2):129–147
Dhal KG, Quraishi MI, Das S (2015) Performance analysis of chaotic Lévy bat algorithm and chaotic cuckoo search algorithm for gray level image enhancement. In: Mandal J, Satapathy S, Kumar Sanyal M, Sarkar P, Mukhopadhyay A (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 339. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2250-7_23
Dhal KG, Ray S, Das S, Biswas A, Ghosh S (2019) Hue-preserving and gamut problem-free histopathology image enhancement. Iran J Sci Technol Trans Electr Eng 43(3):645–672
Dhal KG, Ray S, Das A, Das S (2019) A survey on nature-inspired optimization algorithms and their application in image enhancement domain. Arch Comput Methods Eng 26(5):1607–1638
Yang XS (2012, September) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional Computation and Natural Computation. UCNC 2012. Lecture Notes in Computer Science, vol 7445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32894-7_27
Lazim D, Zain AM, Bahari M, Omar AH (2019) Review of modified and hybrid flower pollination algorithms for solving optimization problems. Artif Intell Rev 52(3):1547–1577
Dubey HM, Pandit M, Panigrahi BK (2015) A biologically inspired modified flower pollination algorithm for solving economic dispatch problems in modern power systems. Cogn Comput 7(5):594–608
Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203
Yamany W, Zawbaa HM, Emary E, Hassanien AE (2015, August) Attribute reduction approach based on modified flower pollination algorithm. In 2015 IEEE international conference on fuzzy systems (FUZZ-IEEE). IEEE. p 1-7
Pauline O, Meng OK, Kiong SC (2017, August) An improved flower pollination algorithm with chaos theory for function optimization. In AIP conference proceedings (Vol. 1870, no. 1, p. 050012). AIP publishing LLC
Wang R, Zhou Y, Zhao C, Wu H (2015) A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Biomed Mater Eng 26(s1):S1345–S1351
Salgotra R, Singh U (2017) Application of mutation operators to flower pollination algorithm. Expert Syst Appl 79:112–129
Wang Y, Li D, Lu Y, Cheng Z, Gao Y (2017, August) Improved flower pollination algorithm based on mutation strategy. In 2017 9th international conference on intelligent human-machine systems and cybernetics (IHMSC) (Vol. 2, pp. 337-342). IEEE
Chen Y, Pi D (2020) An innovative flower pollination algorithm for continuous optimization problem. Appl Math Model 83:237–265
Yousri D, Abd Elaziz M, Mirjalili S (2020) Fractional-order calculus-based flower pollination algorithm with local search for global optimization and image segmentation. Knowl-Based Syst 197:105889
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081
Leon M, Xiong N (2014, June) Investigation of mutation strategies in differential evolution for solving global optimization problems. In: Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh LA, Zurada JM (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science, vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_32
Opara K, Arabas J (2018) Comparison of mutation strategies in differential evolution–a probabilistic perspective. Swarm Evol Comput 39:53–69
Bansal JC, Singh PK, Saraswat M, Verma A, Jadon SS, Abraham A (2011, October) Inertia weight strategies in particle swarm optimization. In 2011 third world congress on nature and biologically inspired computing. IEEE. p 633-640
James JQ, Lam AY, Li VO (2012, June) Real-coded chemical reaction optimization with different perturbation functions. In 2012 IEEE congress on evolutionary computation. IEEE. p 1-8
Wang WC, Xu L, Chau KW, Xu DM (2020) Yin-Yang firefly algorithm based on dimensionally Cauchy mutation. Expert Syst Appl 150:113216
Dhal KG, Das A, Ray S, Gálvez J, Das S (2020) Histogram equalization variants as optimization problems: a review. Arch Comput Methods Eng 28:1471–1496. https://doi.org/10.1007/s11831-020-09425-1
Pan Z (2019) Enjoy pathology. Enjoypath. http://www.enjoypath.com/. Accessed 03 Mar 2019
Paramanandam M, O’Byrne M, Ghosh B, Mammen JJ, Manipadam MT, Thamburaj R, Pakrashi V (2016) Automated segmentation of nuclei in breast cancer histopathology images. PLoS One 11(9)
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Xing F, Yang L (2016) Robust nucleus/cell detection and segmentation in digital pathology and microscopy images: a comprehensive review. IEEE Rev Biomed Eng 9:234–263
Chien CL, Tseng DC (2011) Color image enhancement with exact HSI color model. International journal of innovative computing. Inf Control 7(12):6691–6710
Głowacz A, Grega M, Gwiazda P, Janowski L, Leszczuk M, Romaniak P, Romano SP (2010) Automated qualitative assessment of multi-modal distortions in digital images based on GLZ. Ann Telecommun-Ann Télécommun 65(1):3–17
Gatta C, Rizzi A, Marini D (2002, January) Ace: an automatic color equalization algorithm. In Conference on colour in graphics, imaging, and vision (Vol. 2002, no. 1, pp. 316-320). Society for imaging science and technology
Funding
There is no funding associated with this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest. The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Das, A., Dhal, K.G., Ray, S. et al. Fitness based weighted flower pollination algorithm with mutation strategies for image enhancement. Multimed Tools Appl 81, 28955–28986 (2022). https://doi.org/10.1007/s11042-022-12879-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12879-z