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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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
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
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
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
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
Bulbul G, Hayat A, Andreescu S (2015) Portable nanoparticle-based sensors for food safety assessment. Sensors 15:30736–30758
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
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
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
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
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
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
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
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
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
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
Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York, pp 760–766
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
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
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
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
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89(2015):228–249
Mutlu M (2011) Biosensors in food processing, safety, and quality control. CRC, Boca Raton
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
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
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
Rehkugler GE, Throop JA (1986) Apple sorting with machine vision. Trans ASAE 29:1388–1397
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
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
Srivastava S, Boyat S, Sadistap S (2014) A novel vision sensing system for tomato quality detection. Int J Food Sci 2014:1–11
Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564
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
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
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-019-09705-8