Classification of Apple Types Using Principal Component Analysis and K-Nearest Neighbor

Moh. Arie Hasan

doi:10.61398/ijist-das.v1i1.11

Authors

Moh. Arie Hasan Universitas Nusa Mandiri, Indonesia

DOI:

https://doi.org/10.61398/ijist-das.v1i1.11

Keywords:

Apple, Principal Component Analysis, Image Processing, K-Nearest Neighbor

Abstract

Apple is a fruit that is quite popular in Indonesia and is widely consumed by people. This fruit has various types of shapes and colors. Types of apples can be distinguished by their color, size, and shape, but it is still difficult for ordinary people to type apples that are more similar in color and size, such as the examples of Braeburn and Crimson Snow apples. This gave rise to the idea of researching image processing to classify the types of apples. This is to help determine the differences between the two types of apples. The classification process of apples is done by testing the image of an apple based on existing training data. The research method consisted of preprocessing image segmentation with morphological operations and feature extraction into Principal Component Analysis (PCA). The classification algorithm used is a K-Nearest Neighbor (KNN). Using adequate training data will further improve the classification of types of apples. The final results of this study amounted to 91,67%.

References

A. Ciputra, A. Susanto, and dkk, “Dengan Algoritma Naive Bayes Dan Ekstraksi Fitur Citra Digital,” Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 9, no. 1, pp. 465–472, 2018.

P. Isola, J. Y. Zhu, T. Zhou, and A. A. Efros, "Image-to-image translation with conditional adversarial networks," Proc. - 30th IEEE Conf. Comput. Vis. Pattern Recognition, CVPR 2017, vol. 2017-Janua, pp. 5967–5976, 2017.

P. Sehgal and N. Goel, "Auto-annotation of tomato images based on ripeness and firmness classification for multimodal retrieval," in 2016 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2016, 2016, pp. 1084–1091.

A. Bhargava and A. Bansal, "Classification and Grading of Multiple Varieties of Apple Fruit," Food Anal. Methods, vol. 14, no. 7, pp. 1359–1368, 2021.

Z. Guo et al., "Classification for Penicillium expansum spoilage and defect in apples by electronic nose combined with chemometrics," Sensors (Switzerland), vol. 20, no. 7, 2020.

X. Zou et al., "Design of Electronic Nose Detection System for Apple Quality Grading Based on Computational Fluid Dynamics Simulation and K-Nearest Neighbor Support Vector Machine," Sensors, vol. 22, no. 8, 2022.

M. Oltean, "Fruits 360 | Kaggle," vol. 5, 2021.

S. Kolkur, D. Kalbande, P. Shimpi, C. Bapat, and J. Jatakia, "Human Skin Detection Using RGB, HSV and YCbCr Color Models," arxiv.org, 2017.

S. I. Syafi’i, R. T. Wahyuningrum, and A. Muntasa, “Segmentasi Obyek Pada Citra Digital Menggunakan Metode Otsu Thresholding,” J. Inform., vol. 13, no. 1, pp. 1–8, 2016.

K. B. Shaik, P. Ganesan, V. Kalist, B. S. Sathish, and J. M. M. Jenitha, "Comparative Study of Skin Color Detection and Segmentation in HSV and YCbCr Color Space," Procedia Comput. Sci., vol. 57, pp. 41–48, 2015.

M. Jatra, R. Isnanto, and I. Santoso, “Identifikasi iris mata menggunakan metode analisis komponen utama dan perhitungan jarak euclidean,” pp. 1–9, 2011.

Herfina, “Pengenalan Pola Bentuk Bunga Menggunakan Principle Component Analysis,” Semin. Nas. Teknol. Inf. dan Multimed., no. 7, pp. 25–30, 2013.

F. Liantoni, “Klasifikasi Daun Dengan Perbaikan Fitur Citra Menggunakan Metode K-Nearest Neighbor,” J. Ultim., vol. 7, no. 2, pp. 98–104, 2016.

R. Nugroho Whidhiasih, N. Adi Wahanani, and Supriyanto, “Klasifikasi Buah Belimbing Berdasarkan Citra Red-Green-Blue Menggunakan KNN Dan LDA | PIKSEL : Penelitian Ilmu Komputer Sistem Embedded and Logic,” J. Penelit. Ilmu Komputer, Syst. Embed. Log., vol. 1, no. 1, pp. 29–35, 2013.