Advertisement

An Approach Towards Classification of Fruits and Vegetables Using Fractal Analysis

  • Susovan JanaEmail author
  • Ranjan Parekh
  • Bijan Sarkar
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1031)

Abstract

Agriculture-related works include harvesting, sorting, and packaging etc. Those works require lots of time and a huge number of expert resources for manual execution. Automation may be the solution to this problem. There are lots of challenges for the automation of those works with the help of image processing. One of the major challenges is the identification of fruit and vegetable class accurately from various viewing positions. In this paper, a viewpoint independent solution is proposed for fruit and vegetable classification. Firstly, input RGB color image is converted to a grayscale image. Multiple threshold values are calculated from the grayscale image using multi-level thresholding technique. Then a set of the binary images is generated using those threshold values. In the next step, the border image is extracted from each of the binary images. Finally, the fractal dimension is computed from the border image and used to classify the fruit and vegetable. The proposed method was tested on a dataset of 1080 images, which contains 15 classes of fruits and vegetables. Complete 360° viewing positions are considered for experimentation. The range of overall system accuracy is 97.78% to 100% using k-NN classifier.

Keywords

Viewpoint independent Multi-level thresholding Fractal dimension Classification 

References

  1. 1.
    Pennington, J.A., Fisher, R.A.: Classification of fruits and vegetables. J. Food Compos. Anal. 22, S23–S31 (2009)CrossRefGoogle Scholar
  2. 2.
    Meruliya, T., Dhameliya, P., Patel, J., Panchal, D., Kadam, P., Naik, S.: Image processing for fruit shape and texture feature extraction-review. Int. J. Comput. Appl. 129(8), 30–33 (2015)Google Scholar
  3. 3.
    Cornejo, J.Y.R., Pedrini, H.: Automatic fruit and vegetable recognition based on CENTRIST and color representation. In: Beltrán-Castañón, C., Nyström, I., Famili, F. (eds.) CIARP 2016. LNCS, vol. 10125, pp. 76–83. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-52277-7_10CrossRefGoogle Scholar
  4. 4.
    Rachmawati, E., Khodra, M.L., Supriana, I.: Histogram based color pattern identification of multiclass fruit using feature selection. In: International Conference on Electrical Engineering and Informatics (ICEEI), pp. 43–48. IEEE (2015)Google Scholar
  5. 5.
    Dubey, S.R., Jalal, A.S.: Robust approach for fruit and vegetable classification. Procedia Eng. 38, 3449–3453 (2012)CrossRefGoogle Scholar
  6. 6.
    Jana, S., Parekh, R.: Shape-based fruit recognition and classification. In: Mandal, J.K., Dutta, P., Mukhopadhyay, S. (eds.) CICBA 2017. CCIS, vol. 776, pp. 184–196. Springer, Singapore (2017).  https://doi.org/10.1007/978-981-10-6430-2_15CrossRefGoogle Scholar
  7. 7.
    Seng, W.C., Mirisaee, S.H.: A new method for fruits recognition system. In: International Conference on Electrical Engineering and Informatics, ICEEI 2009, vol. 1, pp. 130–134. IEEE (2009)Google Scholar
  8. 8.
    Ninawe, P., Pandey, M.S.: A completion on fruit recognition system using k-nearest neighbors algorithm. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 3(7), 2352–2356 (2014)Google Scholar
  9. 9.
    Zawbaa, H.M., Hazman, M., Abbass, M., Hassanien, A.E.: Automatic fruit classification using random forest algorithm. In: 14th International Conference on Hybrid Intelligent Systems (HIS), pp. 164–168. IEEE (2014)Google Scholar
  10. 10.
    Zhang, Y., Wu, L.: Classification of fruits using computer vision and a multiclass support vector machine. Sensors 12(9), 12489–12505 (2012)CrossRefGoogle Scholar
  11. 11.
    Roomi, S.M.M., Priya, R.J., Bhumesh, S., Monisha, P.: Classification of mangoes by object features and contour modeling. In: International Conference on Machine Vision and Image Processing (MVIP), pp. 165–168. IEEE (2012)Google Scholar
  12. 12.
    Liao, P.S., Chen, T.S., Chung, P.C.: A fast algorithm for multilevel thresholding. J. Inf. Sci. Eng. 17(5), 713–727 (2001)Google Scholar
  13. 13.
    Mandelbrot, B.: How long is the coast of Britain? Statistical self-similarity and fractional dimension. Science 156(3775), 636–638 (1967)CrossRefGoogle Scholar
  14. 14.
    Costa, A.F., Humpire-Mamani, G., Traina, A.J.M.: An efficient algorithm for fractal analysis of textures. In: 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 39–46. IEEE (2012)Google Scholar
  15. 15.
    Von Koch, H.: Sur une courbe continue sans tangente obtenue par une construction géométrique élémentaire. Norstedt & soner (1904)Google Scholar
  16. 16.
    Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.: The Amsterdam library of object images. Int. J. Comput. Vis. 61(1), 103–112 (2005)CrossRefGoogle Scholar
  17. 17.
    Haralick, R.M., Shanmugam, K.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610–621 (1973)CrossRefGoogle Scholar
  18. 18.
    Francis, M.: Galileo’s Pendulam - Fractals for Fun. https://galileospendulum.org/2012/01/31/fractals-for-fun/. Accessed June 2018

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Production EngineeringJadavpur UniversityKolkataIndia
  2. 2.School of Education TechnologyJadavpur UniversityKolkataIndia

Personalised recommendations