Original Article
A new method for classifying nuts using image processing and k-means++ clustering
Serdar Solak, Umut Altinişik,
Corresponding Author
Umut Altinişik
Informatics, Kocaeli Universitesi, İzmit, Turkey
Correspondence
Umut Altinisik, Kocaeli Universitesi, Informatics, 41380, İzmit, Turkey.
Email: [email protected]
Search for more papers by this authorSerdar Solak, Umut Altinişik,
Corresponding Author
Umut Altinişik
Informatics, Kocaeli Universitesi, İzmit, Turkey
Correspondence
Umut Altinisik, Kocaeli Universitesi, Informatics, 41380, İzmit, Turkey.
Email: [email protected]
Search for more papers by this authorAbstract
In this study, nuts are determined using image processing techniques and classified by k-means and k-means++ methods in rapid time. Firstly, pixel area (PA) and square area (SA) features are extracted by an image processing technique. Then, the obtained data are classified by the k-means and k-means++ clustering methods. We present a new method called the pixel area and square area method (PASAM), which is realized by clustering feature selection of PA and SA values. Our proposed method is applied on numerous real RGB images of nuts for different cases. Experimental results show that k-means++ clustering based on PASAM is more efficient than other techniques such as k-means and k-means++ clustering based on PA and SA. The nuts in the working environment are determined and classified with 100% accuracy by PASAM.
Practical applications
The proposed research distinguishes small, medium and big nuts based on image processing and PASAM. This method is appropriate to use to separate all vegetables and fruits for which classification is important.
REFERENCES
- Antonucci, F., Costa, C., Pallottino, F., Paglia, G., Rimatori, V., De Giorgio, D., & Menesatti, P. (2012). Quantitative method for shape description of almond cultivars (Prunus amygdalus Batsch). Food and Bioprocess Technology, 5(2), 768–785.
- Arthur, D., Vassilvitskii, S. (2007). K-means++: The advantages of careful seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics (pp. 1027–1035).
- Ayech, M. W., & Ziou, D. (2015). Segmentation of terahertz imaging using k-means clustering based on ranked set sampling. Expert Systems with Applications, 42(6), 2959–2974.
- Ayech, M. W., & Ziou, D. (2016). Terahertz image segmentation using k-means clustering based on weighted feature learning and random pixel sampling. Neurocomputing, 175, 243–264.
- Beyer, M., Hahn, R., Peschel, S., Harz, M., & Knoche, M. (2002). Analysing fruit shape in sweet cherry (Prunus avium L.). Scientia Horticulturae, 96(1), 139–150.
- Bradski, G., & Kaehler, A. (2008). Learning OpenCV: Computer vision with the OpenCV library. Boston, MA: O'Reilly Media.
- Chen, L., Ma, Q., Chen, Y., Wang, B., & Pei, D. (2014). Identification of major walnut cultivars grown in China based on nut phenotypes and SSR markers. Scientia Horticulturae, 168, 240–248.
- ElMasry, G., Cubero, S., Moltó, E., & Blasco, J. (2012). In-line sorting of irregular potatoes by using automated computer-based machine vision system. Journal of Food Engineering, 112(1–2), 60–68.
- Ercisli, S., Sayinci, B., Kara, M., Yildiz, C., & Ozturk, I. (2012). Determination of size and shape features of walnut (Juglans regia L.) cultivars using image processing. Scientia Horticulturae, 133, 47–55.
- FAO. (2016). Food and Agriculture Organization of the United Nations. Retrieved from http://www.fao.org/faostat/en/#data/QC
- France, S. L., Carroll, J. D., & Xiong, H. (2012). Distance metrics for high dimensional nearest neighborhood recovery: Compression and normalization. Information Sciences, 184(1), 92–110.
- Giraudo, A., Valentini, N., & Venturello, A. (2017). Kinetic modeling of hazelnut drying: Effects of different cultivars and drying parameters. Journal of Food Process Engineering, 41, e12632. https://doi.org/10.1111/jfpe.12632
- Hof, A., & Wolf, N. (2014). Estimating potential outdoor water consumption in private urban landscapes by coupling high-resolution image analysis, irrigation water needs and evaporation estimation in Spain. Landscape and Urban Planning, 123, 61–72.
- Hu, M. H., Dong, Q. L., Liu, B. L., & Malakar, P. K. (2014). The potential of double K-means clustering for banana image segmentation. Journal of Food Process Engineering, 37(1), 10–18.
- Hussin, R., Juhari, M. R., Kang, N. W., Ismail, R. C., & Kamarudin, A. (2012). Digital image processing techniques for object detection from complex background image. Procedia Engineering, 41, 340–344.
10.1016/j.proeng.2012.07.182 Google Scholar
- Jahromi, M. K., Rafiee, S., Jafari, A., Bousejin, M. G., Mirasheh, R., & Mohtasebi, S. S. (2008). Some physical properties of date fruit (cv. Dairi). International Agrophysics, 22(3), 221–224.
- Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering data. Upper Saddle River, NJ: Prentice-Hall.
- Kaufman, L., & Rousseeuw, P. J. (1987). Clustering by means of medoids. In Y. Dodge (Ed.), Statistical data analysis based on the l1–norm and related methods (pp. 405–416). Amsterdam: North Holland.
- Kheiralipour, K., & Pormah, A. (2017). Introducing new shape features for classification of cucumber fruit based on image processing technique and artificial neural networks. Journal of Food Process Engineering, 40, e12558. https://doi.org/10.1111/jfpe.12558
- Latha, M., Poojith, A., Reddy, B. A., & Kumar, G. V. (2014). Image processing in agriculture. International journal of innovative research in electrical, electronics. Instrumentation And Control Engineering, 2(6), 1562–1565.
- Linker, R., Cohen, O., & Naor, A. (2012). Determination of the number of green apples in RGB images recorded in orchards. Computers and Electronics in Agriculture, 81, 45–57.
- MacQueen, J.. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, (Vol. 1: Statistics, pp. 281–297). Berkeley, CA: University of California Press.
- Manfredi, M., Robotti, E., Quasso, F., Mazzucco, E., Calabrese, G., & Marengo, E. (2018). Fast classification of hazelnut cultivars through portable infrared spectroscopy and chemometrics. Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy, 189, 427–435.
- Mathanker, S. K., Weckler, P. R., & Wang, N. (2013). Terahertz (THz) applications in food and agriculture: A review. Transactions of the ASABE, 56(3), 1213–1226.
- Oo, L. M., & Aung, N. Z. (2018). A simple and efficient method for automatic strawberry shape and size estimation and classification. Biosystems Engineering, 170, 96–107.
- Pratt, W. (2007). Digital image processing. New York, NY: Wiley-Interscience.
10.1002/0470097434 Google Scholar
- Sadrnia, H., Rajabipour, A., Jafary, A., Javadi, A., & Mostofi, Y. (2007). Classification and analysis of fruit shapes in long type watermelon using image processing. International Journal of Agriculture and Biology, 1(9), 68–70.
- Safaei, A., Tang, H. L., & Sanei, S. (2016). Real-time search-free multiple license plate recognition via likelihood estimation of saliency. Computers and Electrical Engineering, 56, 15–29. https://doi.org/10.1016/j.compeleceng. 2016.09.010
- Solak S., (2016). The solution of the mobile robots' localization and obstacle avoidance problem using single board computer system (PhD thesis). Kocaeli University, Turkey.
- Solak, S., & Altınışık, U. (2018). Detection and classification of hazelnut fruit by using image processing techniques and clustering methods. Sakarya University Journal of Science, 22(1), 56–65.
- Solak, S., & Bolat, E. D. (2017). A new hybrid stereovision-based distance-estimation approach for mobile robot platforms. Computers & Electrical Engineering, 67, 672–689.
- Sonka, M., Hlavac, V., & Boyle, R. (2014). Image processing, analysis, and machine vision. Brazil: Cengage Learning.
- Suzuki, S. (1985). Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing, 30(1), 32–46.
- Viola, P., Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In Proceedings of the 2001 I.E. Computer Society Conference on, Computer Vision and Pattern Recognition, 2001; CVPR 2001V(ol. 1, pp. I511–I518).
- Wang, X., Yang, W., Wheaton, A., Cooley, N., & Moran, B. (2010). Efficient registration of optical and IR images for automatic plant water stress assessment. Computers and Electronics in Agriculture, 74(2), 230–237.
- Wu, D., & Sun, D. W. (2013). Colour measurements by computer vision for food quality control–a review. Trends in Food Science & Technology, 29(1), 5–20.
Citing Literature
