Skip to main content
SpringerLink
Log in

Multi-level Segmentation of Fruits Using Modified Firefly Algorithm

  • Published:
Food Analytical Methods Aims and scope Submit manuscript

A Correction to this article was published on 05 September 2022

This article has been updated

Abstract

The data explosion caused by the Internet and its applications has given researchers immense scope for data analysis. A large amount of data is available in form of images. Image processing is required for better understandability of an image. Various image processing steps are available for improving the image in different application areas. Various applications like medical imaging, face recognition, biometric security, fruit quality evaluation, and traffic surveillance depend only on image and its analysis. This analysis in several applications is highly dependent on the outcome of image segmentation. This paper focuses on the good segmentation of different kinds of fruits through multi-level thresholding. In this paper, multi-level segmentation based on modified Firefly Algorithm (FA) with Kapur’s, Tsallis, and fuzzy entropy is proposed. FA is used to optimize fuzzy parameters for obtaining optimal thresholds. The levy flight and local search are implemented with FA. The various experiments have been performed on apple, banana, mango, and orange images with the distinct threshold (i.e., 2, 3, 4) values. The proposed algorithm has been estimated quantitatively and qualitatively by using parameters like peak signal-to-noise ratio (PSNR) and structured similarity index metric (SSIM).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data Availability

The datasets generated during and/or analysed during the current study are available in the repository. (https://www.kaggle.com/sriramr/fruits-fresh-and-rotten-for-classification).

Change history

References

  • Abdullah-Al-Wadud M, Chae O (2008) Skin segmentation using color distance map and water-flow property. In: 2008 The Fourth International Conference on Information Assurance and Security. IEEE, pp 83–88

  • Anitha P, Bindhiya S, Abinaya A, Satapathy SC, Dey N, Rajinikanth V (2017) RGB image multi-thresholding based on Kapur’s entropy—a study with heuristic algorithms. In: 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT). IEEE, pp 1–6

  • Ansar W, Bhattacharya T (2016) A new gray image segmentation algorithm using cat swarm optimization. In: 2016 International Conference on Communication and Signal Processing (ICCSP). IEEE, pp 1004–1008

  • Bagri N, Johari PK (2015) A comparative study on feature extraction using texture and shape for content based image retrieval‖. Int J Adv Sci Technol 80:41–52

    Article  Google Scholar 

  • Bejinariu SI, Costin H, Rotaru F, Luca R, Niţă CD (2015) Automatic multi-threshold image segmentation using metaheuristic algorithms. In: 2015 International Symposium on Signals, Circuits and Systems (ISSCS). IEEE, pp 1–4

  • Bejinariu SI, Luca R, Costin H (2018) Metaheuristic algorithms based multi-objective optimization for image segmentation. In: 2018 International Conference and Exposition on Electrical And Power Engineering (EPE). IEEE, pp 0438–0443

  • Bhandari AK, Kumar IV, Srinivas K (2019) Cuttlefish algorithm based multilevel 3D Otsu function for color image segmentation. IEEE Trans Instrum Meas 69(5):1871–1880

  • Bhargava A, Bansal A (2021a) Novel Coronavirus (COVID-19) Diagnosis using computer vision and artificial intelligence techniques: a review. Multimed Tools Appl 385:8

    Google Scholar 

  • Bhargava A, Bansal A (2021b) Fruits and vegetables quality evaluation using computer vision: a review. J King Saud Univ Comput Inf Sci 13(3):243–257

    Google Scholar 

  • Bozkurt ÖÖ, Biricik G, Tayşi ZC (2017) Artificial neural network and SARIMA based models for power load forecasting in Turkish electricity market. PLoS One 12(4):e0175915

    Article  Google Scholar 

  • Canayaz M, Hanbay K (2016) Neutrosophic set based image segmentation approach using cricket algorithm. In: 2016 International Symposium on INnovations in Intelligent SysTems and Applications (INISTA). IEEE, pp 1–5

  • Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) Fuzzy entropy based multilevel image thresholding using modified gravitational search algorithm. In: 2016 IEEE International Conference on Industrial Technology (ICIT). pp 752–757

  • Chaudhry A, Dokania PK, Torr PHS (2017) Discovering class-specific pixels for weakly-supervised semantic segmentation, Computer Vision and Pattern Recognition, 28th British Machine Vision Conference (BMVC) 2017

  • Chen K, Zhou Y, Zhang Z, Dai M, Chao Y, Shi J (2016) "Multilevel Image Segmentation Based on an Improved Firefly Algorithm". Math Probl Eng 2016(1578056):12 

  • Chinta S, Tripathy BK, Rajulu KG (2017) Kernelized intuitionistic fuzzy C-means algorithms fused with firefly algorithm for image segmentation. In: 2017 International conference on Microelectronic Devices, Circuits and Systems (ICMDCS). IEEE, pp 1–6

  • Cufoglu A, Lohi M, Everiss C (2017) Feature weighted clustering for user profiling. Int J Model Simul Sci Comput 08(4):30–315

    Article  Google Scholar 

  • De Albuquerque MP, Esquef IA, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25(9):1059–1065

    Article  Google Scholar 

  • Dong W, Li H, Wei X et al (2017) An efficient iterative thresholding method for image segmentation. J Comput Phys 350:657–667

  • Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Hamdaoui F, Sakly A, Mtibaa A (2015) Real-time synchronous hardware architecture for MRI images segmentation based on PSO. In: 2015 4th International Conference on Systems and Control (ICSC). IEEE, pp 498–503

  • Hore A, Ziou D (2010) Image quality metrics: PSNR vs. SSIM. In: 2010 20th International Conference on Pattern Recognition. IEEE, pp 2366–2369

  • Huang KW, Chen JL, Yang CS, Tsai CW (2015a) A memetic gravitation search algorithm for solving clustering problems. In: 2015a IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 751–757

  • Huang KW, Chen JL, Yang CS, Tsai CW (2015b) A memetic gravitation search algorithm for solving clustering problems. In: 2015b IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 751–757

  • Jia H, Ma J, Song W (2019) Multilevel thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134

    Article  Google Scholar 

  • Kalluri SR (n.d.) Apple, Orange, Banana Images are retrieved January 15, 2021 from https://www.kaggle.com/sriramr/fruits-fresh-and-rotten-for-classification

  • Kapur JN, Sahoo PK, Wong AKC (1985a) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285

    Article  Google Scholar 

  • Kapur JN, Sahoo PK, Wong AK (1985b) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vision Graphics Image Process 29(3):273–285

    Article  Google Scholar 

  • Kaur A (2016) An automatic brain tumor extraction system using different segmentation methods. In: 2016 Second International Conference on Computational Intelligence & Communication Technology (CICT). IEEE, pp 187–191

  • Khomri B, Christodoulidis A, Djerou L, Babahenini MC, Cheriet F (2018) Retinal blood vessel segmentation using the elite-guided multi-objective artificial bee colony algorithm. IET Image Proc 12(12):2163–2171

    Article  Google Scholar 

  • Kumar M, Sharma SC (2018a) PSO-COGENT: Cost and energy efficient scheduling in cloud environment with deadline constraint. Sustain Comput Informatics Syst 19:147–164, ISSN 2210-5379. https://doi.org/10.1016/j.suscom.2018.06.002

    Article  Google Scholar 

  • Kumar M, Sharma SC (2018b) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411, ISSN 0045-7906. https://doi.org/10.1016/j.compeleceng.2017.11.018

    Article  Google Scholar 

  • Kumar V, Chhabra JK, Kumar D (2014) Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Eng Appl Artif Intell 29:93–103

    Article  Google Scholar 

  • Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33, ISSN 1084-8045. https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  • Kumar M, Dubey K, Pandey R (2021) Evolution of emerging computing paradigm cloud to fog: applications, limitations and research challenges. 2021 11th International Conference on Cloud Computing, Data Science & Engineering (Confluence). pp 257–261. https://doi.org/10.1109/Confluence51648.2021.9377050

  • Kurban T, Civicioglu P, Kurban R, Besdok E (2014) Comparison of evolutionary and swarm-based computational techniques for multilevel color image thresholding. Appl Soft Comput 23:128–143

    Article  Google Scholar 

  • Liang H, Jia H, Xing Z, Ma J, Peng X (2019) Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295

    Article  Google Scholar 

  • Liu S, Wang Y (2021) International Conference on Advances in Optics and Computational Sciences (ICAOCS). J Phys Conf Ser 1865:042098

    Article  Google Scholar 

  • Mango (n.d.) retrieved Feburary 27, 2021 from https://mangifera.res.in/

  • Mousavirad SJ, Ebrahimpour-Komleh H (2017) Multilevel image thresholding using entropy of histogram and recently developed population-based metaheuristic algorithms. Evol Intel 10(1–2):45–75

    Article  Google Scholar 

  • Mozaffari MH, Lee WS (2017) Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation. IET Image Proc 11(8):605–619

    Article  Google Scholar 

  • Muangkote N, Sunat K, Chiewchanwattana S (2016) Multilevel thresholding for satellite image segmentation with moth-flame based optimization. In: 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE). IEEE, pp 1–6

  • Ng HF (2006) Automatic thresholding for defect detection. Pattern Recogn Lett 27(14):1644–1649

    Article  Google Scholar 

  • Otsu N (1979) Threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern B 9(1):62–66

    Article  Google Scholar 

  • Panda R, Agrawal S, Bhuyan S (2013) Edge magnitude based multilevel thresholding using cuckoo search technique. Expert Syst Appl 40(18):7617–7628

    Article  Google Scholar 

  • Preetha MMSJ, Padmasuresh L, Bosco MJ (2016) Firefly based region growing and region merging for image segmentation. In: 2016 International Conference on Emerging Technological Trends (ICETT). IEEE, pp 1–9

  • Rajinikanth V, Dey N, Kavallieratou E, Lin H (2020) Firefly algorithm-based Kapur’s thresholding and Hough transform to extract leukocyte section from hematological images. In: Dey N (ed) Applications of Firefly Algorithm and its. Variants Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-0306-1_10

    Chapter  Google Scholar 

  • Rapaka S, Kumar PR (2018) Efficient approach for non-ideal iris segmentation using improved particle swarm optimisation-based multilevel thresholding and geodesic active contours. IET Image Proc 12(10):1721–1729

    Article  Google Scholar 

  • Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–165

    Article  Google Scholar 

  • Sharma A, Sehgal S (2016) Image segmentation using firefly algorithm. In: 2016 International Conference on Information Technology (InCITe)-The Next Generation IT Summit on the Theme-Internet of Things: Connect your Worlds. IEEE, pp 99–102

  • Singh G, Ansari MA (2016) Efficient detection of brain tumor from MRIs using K-means segmentation and normalized histogram. In: 2016 1st India International Conference on Information Processing (IICIP). IEEE, pp 1–6

  • Singh R, Agarwal P, Kashyap M, Bhattacharya M (2016) Kapur’s and Otsu’s based optimal multilevel image thresholding using social spider and firefly algorithm. In: 2016 International Conference on Communication and Signal Processing (ICCSP). IEEE, pp 2220–2224

  • Somwanshi D, Kumar A, Sharma P, Joshi D (2016) An efficient brain tumor detection from MRI images using entropy measures. In: 2016 International Conference on Recent Advances and Innovations in Engineering (ICRAIE). IEEE, pp 1-5

  • Sridevi M (2017) Image segmentation based on multilevel thresholding using firefly algorithm. In: 2017 International Conference on Inventive Computing and Informatics (ICICI). IEEE, pp 750–753

  • Tsai W (1985) Moment-preserving thresholding: a new approach. Comput Vis Graph Image Process 29:377–393

    Article  Google Scholar 

  • Tsallis C (1988) Possible generalization of Boltzmann-Gibbs statistics. J Stat Phys 52(1–2):479–487

    Article  Google Scholar 

  • Turajlić E (2018) Application of firefly and bat algorithms to multilevel thresholding of X-ray images. In: 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO). IEEE, pp 1104–1109

  • Yang XS (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin Heidelberg, pp 169–178

  • Zhao F, Chen Y, Liu H, Fan J (2019) Alternate PSO-Based adaptive interval type-2 intuitionistic fuzzy C-means clustering algorithm for color image segmentation. IEEE Access 7:64028–64039

    Article  Google Scholar 

  • Zhao D, Liu L, Yu F et al (2020) Chaotic random spare ant colony optimization for multi-threshold image segmentation of 2D Kapur entropy. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2020.106510

    Article  Google Scholar 

  • Zhou C, Tian L, Zhao H, Zhao K (2015) A method of two-dimensional Otsu image threshold segmentation based on improved firefly algorithm. In: 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER). IEEE, pp 1420–1424

Download references

Author information

Authors and Affiliations

  1. Manipal University Jaipur, Jaipur, India

    Rekha Chaturvedi, Abhay Sharma & Pushpa Gothwal

  2. GLA University, Mathura, India

    Anuja Bhargava

  3. University of Petroleum and Energy Studies, Dehradun, India

    Jitendra Rajpurohit

Authors
  1. Rekha Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abhay Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anuja Bhargava
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jitendra Rajpurohit
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pushpa Gothwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rekha Chaturvedi.

Ethics declarations

Informed Consent

Informed consent is not applicable.

Conflict of Interest

Rekha Chaturvedi declares that she has no conflict of interest. Abhay Sharma declares that he has no conflict of interest, Anuja Bhargava declares that she has no conflict of interest. Jitendra Rajpurohit declares that she has no conflict of interest. Pushpa Gothwal declares that she has no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: In this article the affiliation details for Rekha Chaturvedi, Abhay Sharma and Pushpa Gothwal were incorrectly given as 'Manipal University, Abhay Sharma, Jaipur, India' but should have been 'Manipal University Jaipur, Jaipur, India'.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chaturvedi, R., Sharma, A., Bhargava, A. et al. Multi-level Segmentation of Fruits Using Modified Firefly Algorithm. Food Anal. Methods 15, 2891–2900 (2022). https://doi.org/10.1007/s12161-022-02290-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12161-022-02290-7

Keywords

Search

Navigation