Can Bipartite Graph Be Effective Tool for Clustering: A Self Organizing Map-based Automated Plant Disease Detection

Abstract

Abstract An innovative approach for automated plant disease identification has been proposed in this study. The main contribution of this study is the introduction of a bipartite graph-based clustering technique that has been used for image segmentation, a feature extraction methodology using Self Organizing Map (SOM), and a ray tracing method. Numerous research works have already been done in this area with their respective merits and demerits. But this bipartite graph-based clustering for image segmentation, feature extraction using SOM and ray tracing technique has not been used in any of these studies as far as we are aware. The core idea behind this clustering technique is to represent similar spatial data points using a bipartite graph and then Singular Value Decomposition has been used on that graph for clustering. It is common to use SOM for clustering. However, in this study, SOM has been used for feature extraction. First, a spatial dependency matrix based on the pixel value of the gray image has been constructed using SOM. Then some statistical features have been computed from this matrix. Using the ray tracing method, the length of the most extended cluster i.e. the length of the most extended disease-affected patch, and the distribution of the clusters in the image have been computed. The accuracy of our model has been greatly enhanced using these features only. It has been experimented on disease-affected Grape leaf images taken from the Plant Village Dataset. This model outperforms state-of-the-art models which is shown in the result section. Not only that, the proposed features produce better accuracy rather than using some existing features. This comparison has also been shown in the result section. The result has been validated using K-fold cross-validation. Last, but not the least, these features produce good accuracy using different classifiers also.

Plant phenotyping relevance

植物病害画像から病斑の長さ・分布を抽出する画像解析手法を開発し、交差検証と既存特徴量との比較で評価しており、病害表現型の取得が中心です。

Code and data availability

The paper uses the public Plant Village Dataset (a cited external resource, not a paper-specific deposit) and reports no code, model, or data availability. The Data Availability statement explicitly says no data is available, and no author code URL or repository is mentioned anywhere in the supplied blocks.

No evidence-backed public reproduction asset is currently recorded.