Skip to main content
SpringerLink
Log in

Hybrid computational intelligence algorithms and their applications to detect food quality

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Food security is a major problem faced today. With primitive storage facilities, especially in developing countries, it often leads to extensive losses. This work aims to develop algorithms based on vision data to assess the food quality and deploy them in food storage facilities to detect early signs of spoilage. This paper presents various segmentation techniques for finding spoilt food. Novel optimization techniques have been developed and implemented to improve K-means clustering and multilevel thresholding. A hybrid of moth flame optimization (MFO) and gravitational search algorithm (GSA) has been developed. Also, in another hybrid, particle swarm optimization (PSO) was also incorporated along with MFO and GSA. Both the hybrids performed better than the individual algorithms and the MFO–GSA–PSO hybrid performed better than the MFO–GSA hybrid on the benchmark functions. Segmented images using optimized K-means were used for feature extraction using local binary patterns (LBP). Multiclass support vector machine was used for classification which gave an accuracy of 81% for features from segmented images obtained using MFO–GSA hybrid and 83.33% for that using MFO–GSA–PSO hybrid. Results of simple linear iterative clustering superpixels for segmentation have also been discussed. The segmented clusters are then used to judge the rottenness of the food. Classification using LBP and Haralick features of the segmented image obtained using graphs over superpixels gave an accuracy of 81.7% and 78% respectively.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Abdullah MZ, Aziz SA, Mohamed AM (2000) Quality inspection of bakery products using a color-based machine vision system. J Food Qual 23(1):39–50

    Article  Google Scholar 

  • Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Susstrunk S (2012) Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274–2282

    Article  Google Scholar 

  • Ahmadyfard A, Modares H (2008) Combining PSO and K-means to enhance data Clustering. In: 2008 International symposium on telecommunications, Tehran, pp 688–691

  • Baietto M, Wilson AD (2015) Electronic-nose applications for fruit identification, ripeness and quality grading. Sensors 15(1):899–931

    Article  Google Scholar 

  • Berna AZ, Lammertyn J, Saevels S, Di Natale C, Nicolaı̈ BM (2004) Electronic nose systems to study shelf life and cultivar effect on tomato aroma profile. Sens Actuators B Chem 97(2):324–333

    Article  Google Scholar 

  • Buch H, Trivedi IN, Jangir P (2017) Moth flame optimization to solve optimal power flow with non-parametric statistical evaluation validation. Cogent Eng 4(1):1286731

    Article  Google Scholar 

  • Bulbul G, Hayat A, Andreescu S (2015) Portable nanoparticle-based sensors for food safety assessment. Sensors 15:30736–30758

    Article  Google Scholar 

  • Davidson VJ, Ryks J, Chu T (2001) Fuzzy models to predict consumer ratings for biscuits based on digital image features. IEEE Trans Fuzzy Syst 9(1):62–67

    Article  Google Scholar 

  • Dubey SR, Jalal AS (2012a) Detection and classification of apple fruit diseases using complete local binary patterns. In: 2012 Third international conference on computer and communication technology (ICCCT). IEEE

  • Dubey SR, Jalal AS (2012b) Adapted approach for fruit disease identification using images. Int J Comput Vis Image Process 2(3):44–58

    Article  Google Scholar 

  • Duncan TV (2011) Applications of nanotechnology in food packaging and food safety: barrier materials, antimicrobials and sensors. J Colloid Interface Sci 363(1):1–24

    Article  Google Scholar 

  • Echeverría G, Correa E, Ruiz-Altisent M, Graell J, Puy J, López L (2004) Characterization of Fuji apples from different harvest dates and storage conditions from measurements of volatiles by gas chromatography and electronic nose. J Agric Food Chem 52(10):3069–3076

    Article  Google Scholar 

  • Ghada T, Khorshid MH, Abou-El-Enien T (2016) Modified moth-flame optimization algorithms for terrorism prediction. Int J Appl Innovation Eng Manage (IJAIEM) 5(7):47–58

    Google Scholar 

  • Goel L, Gupta D, Panchal VK (2012a) Dynamic model of blended biogeography-based optimization for land cover feature extraction. In: International conference on contemporary computing (IC3). Communications in computer and information sciences (CCIS-LNCS), vol 306. Springer, pp 8–19

  • Goel L, Gupta D, Panchal VK (2012b) Extended species abundance models of biogeography-based optimization. In: IEEE conference on computational intelligence, modelling and simulation (CIMSim). IEEE Xplore and CSDL, Kuantan, Malaysia, pp 7–12

  • Goel L, Panchal VK, Gupta D (2012c) Hybrid bio-inspired techniques for land cover feature extraction: a remote sensing perspective. Appl Soft Comput J 12(2012):832–849

    Article  Google Scholar 

  • Gomez AH, Wang J, Hu G, Pereira AG (2008) Monitoring storage shelf life of tomato using electronic nose technique. J Food Eng 85(4):625–631

    Article  Google Scholar 

  • Hatamlou A, Abdullah S, Nezamabadi-Pour H (2011) Application of gravitational search algorithm on data clustering, rough sets and knowledge technology. Lect Notes Comput Sci 2011:337–346

    Article  Google Scholar 

  • Hatamlou A, Abdullah S, Nezamabadi Pour H (2012) A combined approach for clustering based on K-means and gravitational search algorithms. Swarm Evolut Comput 6(2012):47–52

    Article  Google Scholar 

  • Joo ST, Kim GD, Hwang YH, Ryu YC (2013) Control of fresh meat quality through manipulation of muscle fiber characteristics. Meat Sci 95(4):828–836

    Article  Google Scholar 

  • Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York, pp 760–766

    Google Scholar 

  • Koonsanit K, Jaruskulchai C, Eiumnoh N (2012) Determination of the initialization number of clusters in K-means clustering application using co-occurrence statistics techniques for multi-spectral satellite imagery. Int J Inf Electron Eng 2(5):785–789

    Google Scholar 

  • Kumar TS, Mahesh Chandra M, Sreenivasa Murthy P (2011) Color based image segmentation using fuzzy c-means clustering. Int J Intell Electron Syst 5(2):47–51

    Article  Google Scholar 

  • Li H, He H, Wen Y (2015) Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation. Optik Int J Light Electron Opt 126(24):4817–4822

    Article  Google Scholar 

  • Mehta A (2016) Disease prediction in apples using computer vision. Undergraduate thesis, Birla Institute of Technology and Science (BITS), Pilani, India

  • Mingru Z, Tang H, Guo J, Sun Y (2014) Data clustering using particle swarm optimization. Lect Notes Electr Eng Future Inf Technol 2014:607–612

    Google Scholar 

  • Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89(2015):228–249

    Article  Google Scholar 

  • Mutlu M (2011) Biosensors in food processing, safety, and quality control. CRC, Boca Raton

    Google Scholar 

  • Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution grayscale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  Google Scholar 

  • Osuna-Enciso V, Cuevas E, Sossa H (2013) A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Syst Appl 40(4):1213–1219

    Article  Google Scholar 

  • Prevolnik M, Škorjanc D, Čandek-Potokar M, Novič M (2011) Artificial neural networks - industrial and control engineering applications. InTech, pp 223–240

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):232–248

    Article  Google Scholar 

  • Rehkugler GE, Throop JA (1986) Apple sorting with machine vision. Trans ASAE 29:1388–1397

    Article  Google Scholar 

  • Ren X, Malik J (2003) Learning a classification model for segmentation. In: Proceedings of the international conference on computer vision (ICCV)

  • Sanaeifara A, Mohtasebi SS, Ghasemi-Varnamkhastib M, Ahmadi H (2016) Application of MOS based electronic nose for the prediction of banana quality properties. Measurement 82:105–114

    Article  Google Scholar 

  • Sannakki SS, Rajpurohit VS, Nargund VB, Kulkarni P (2013) Diagnosis and classification of grape leaf diseases using neural networks. 2013 Fourth international conference on computing communications and networking technologies (ICCCNT), pp 1–5

  • Sarma A, Bhutani A, Goel L (2017) Hybridization of moth flame optimization and gravitational search algorithm and its application on detection of food quality. In: 2017 international conference on intelligent systems (IntelliSys). IEEE, pp 52–60

  • Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell (TPAMI) 22(8):888905

    Google Scholar 

  • Srivastava S, Boyat S, Sadistap S (2014) A novel vision sensing system for tomato quality detection. Int J Food Sci 2014:1–11

    Article  Google Scholar 

  • Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564

    Article  Google Scholar 

  • Unay D, Gosselin B, Kleynen O, Leemans V, Destain M, Debeir O (2012) Automatic grading of Bi-colored apples by multispectral machine vision. Comput Electron Agric 75(1):204–212

    Article  Google Scholar 

  • Van den Bergh M, Boix X, Roig G, de Capitani B, Van Gool L (2012) Seeds: superpixels extracted via energy-driven sampling. In: Proceedings of the european conference on computer vision (ECCV). Lecture notes in computer science, vol 7578. Springer, pp 1326

  • Yang T, Huang H, Zhu F, Lin Q, Zhang L, Liu J (2016) Recent progresses in nanobiosensing for food safety analysis. Sensors 16(7):1118

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Information Systems, Birla Institute of Technology and Science (BITS), Pilani, Rajasthan, 333031, India

    Lavika Goel, Sundaresan Raman, Subham Swastik Dora, Anirudh Bhutani, A. S. Aditya & Abhinav Mehta

Authors
  1. Lavika Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sundaresan Raman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Subham Swastik Dora
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anirudh Bhutani
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. A. S. Aditya
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Abhinav Mehta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lavika Goel.

Additional information

Publisher’s Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goel, L., Raman, S., Dora, S.S. et al. Hybrid computational intelligence algorithms and their applications to detect food quality. Artif Intell Rev 53, 1415–1440 (2020). https://doi.org/10.1007/s10462-019-09705-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-019-09705-8

Keywords

Search

Navigation