KNN Algorithm for Identification of Tomato Disease Based on Image Segmentation Using Enhanced K-Means Clustering

Abstract

Image segmentation is an important process in identifying tomato diseases. The technique that is often used in this segmentation is k-means clustering. One of the main problems in this technique is the case of local minima, where the cluster that is formed is not suitable due to the incorrect selection of the initial centroid. In image data, this case will have an impact on poor segmentation results because it can erase parts that are actually important to be lost or there is still background in the recognition process, which has an impact on decreasing accuracy results. In this research, a method for image segmentation will be proposed using the k-means clustering algorithm, which has been added with the cosine similarity method as the proposed contribution. The use of the cosine method will determine the initial centroid by calculating the level of similarity of each image feature based on color and dividing them into several categories (low, medium, and high values). Based on the results obtained, the proposed algorithm is able to segment and distinguish between leaf and background images with good results, with the kNN reaching a value of 94.90% for accuracy, 99.50% for sensitivity, and 93.75% for specificity. The results obtained using the kNN method with k-means segmentation obtained a value of 92.46% for accuracy, 96.30% for sensitivity, and 91.50% for specificity. The results obtained using the kNN method without segmentation obtained a value of 90.22% for accuracy, 93.30% for sensitivity, and 89.45% for specificity.

Implementation of Pretrained VGG16 Model for Rice Leaf Disease Classification using Image Segmentation

“…The main purpose of the image segmentation technique use to convert the texture of the image into a shape that is not too complicated to analyze and that it serves to obtain the spot of the disease in rice leaf disease [15]. Image segmentation is the process of separating important objects from the background of an image [16].The following is an image that has been segmented can be seen in Figure 3.…”

Water Level Detection for Flood Disaster Management Based on Real-time Color Object Detection

“…This method uses three threshold values for Hue, Saturation, and Value, respectively. This threshold value is used to separate the background and the object to be detected in the HSV image [29], [30]. Based on the results of repeated experiments, the best threshold value for this study was 140 for hue, 1 for saturation and 255 for value.…”

An Approach for Early Heart Attack Prediction Systems Using K-Means Clustering and Cosine Similarity

“…The result of calculating the maximum similarity between the two cluster centers is the result of heart disease detection. Obtaining similarity using the cosine similarity method can be seen in equation 3 below [14].…”