Density peaks clustering (DPC) is an efficient and effective algorithm due to its outstanding performance in discovering clusters with varying densities. However, the quality of this method is highly dependent on the cutoff distance. To improve the performance of DPC, the gravitation-based clustering (GDPC) algorithm is proposed. However, it cannot identify the clusters of varying densities. We developed a novel density peaks clustering algorithm based on the magnitude and direction of the resultant force acting on a data point (RFDPC). RFDPC is based on the idea that the resultant forces acting on the data points in the same cluster are more likely to point towards the cluster center. The cluster centers are selected based on the force directional factor and distance in the decision graph. Experimental results indicate superior performance of the proposed algorithm in detecting clusters of different densities, irregular shapes, and numbers of clusters.
The germination rate of rice grain is recognized as one of the most significant indicators of seed quality assessment. Currently, grain germination rate is generally determined manually by experienced researchers, which is time-consuming and labor-intensive. In this paper, a new method is proposed for counting the number of grains and germinated grains. In the coarse segmentation process, the k-means clustering algorithm is applied to obtain rough grain-connected regions. We further refine the segmentation results obtained by the k-means algorithm using a one-dimensional Gaussian filter and a fifth-degree polynomial. Next, the optimal single grain area is determined based on the area distribution curve. Accordingly, the number of grains contained in the connected region is equal to the area of the connected region divided by the optimal single grain area. Finally, a novel algorithm is proposed for counting germinated grains. This algorithm is based on the idea that the length of the intersection between the germ and the grain is less than the circumference of the germ. The experimental results show that the mean absolute error of the proposed method for germination rate is 2.7%. And the performance of the proposed method is robust to changes in grain number, grain varieties, scale, illumination, and rotation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.