Effective K-means Clustering Algorithm for Tree Trunk Identification

被引：0

作者：

Wang Y. ^{[1
]}

Kang F. ^{[1
]}

Li W. ^{[1
]}

Wen J. ^{[1
]}

Zheng Y. ^{[2
]}

机构：

[1] School of Technology, Beijing Forestry University, Beijing

[2] College of Engineering, China Agricultural University, Beijing

来源：

Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery | 2017年 / 48卷 / 03期

关键词：

Huffman tree method; K-means clustering algorithm; Point cloud data; Tree trunk identification; Window filtering algorithm;

D O I：

10.6041/j.issn.1000-1298.2017.03.029

中图分类号：

学科分类号：

摘要：

In the process of automatic targeted spray in forest region at present, the accuracy and efficiency of point cloud data are all low when the tree trunks grow intensively, aimed at which the optimized K-means clustering algorithm was put forward, and data acquisition method was based on 2D laser detection. In view of the relevant data needed to be filtered before clustering analysis for trunk scanning spots, application of window filtering algorithm was put forward. The edge of trunk which generated mixed pixels was selected, and then the mixed pixels deriving from three adjacent scans and the scanning spots deriving from two scanning angles near the mixed pixel were extracted, finally, the maximum threshold filtering processing for the neighbor spots was done. Through 50 times of extractions and analyses of test data, only two mixed pixels were not filtered, which indicated that the filtering rate of mixed noises was high. Aimed at the defects of cluster number and initial cluster centers for K-means algorithm needed to be predetermined, the method of slope variation used to determine the clustering number was firstly proposed. Five groups of trunks were respectively measured for 100 times at five different distances in the test, and results showed that the number of error measurements was only three times, which could be removed by artificial way at the early stage of the test, and it indicated that the slope variation algorithm was reasonable and effective. The performance of Huffman tree method, which was used to determine the clustering centers for the trunk scanning spots, was analyzed in another test, and K-means clustering was carried out by using random sampling method and Huffman tree method under three trunk distribution types. The average correct rate of former was only 76.4%, while that of the latter was 95.5%. Meanwhile, iterations and time-consuming using the two above-mentioned algorithms at type I distribution were analyzed, and the average number of iterations of random sampling method was obviously higher than that of Huffman tree method at five different distances, but the average time-consuming of Huffman tree method was higher than that of random sampling method. The variation range of former was 120~220 ms and it was 50~85 ms for the latter, which were all in acceptable ranges on forest surveying and mapping. Experiments proved that the determining methods for clustering number based on the slope variation algorithm and clustering centers based on Huffman tree method were effective algorithms for the clustering of trunk scanning spots in forest region during using K-means algorithm, which could be applied to tree trunk detection for actual forest region. © 2017, Chinese Society of Agricultural Machinery. All right reserved.

引用

页码：230 / 237

页数：7

共 26 条

[1]

Kang F., Pierce F.J., Walsh D.B., Et al., An automated trailer sprayer system for targeted control of cutworm in vineyards, Transactions of the ASABE, 55, 5, pp. 2007-2014, (2012)

[2]

Jiang H., Bai P., Liu L., Et al., Caterpillar self-propelled and air-assisted orchard sprayer with automatic target spray system, Transactions of the Chinese Society for Agricultural Machinery, 47, pp. 189-195, (2016)

[3]

Zheng Y.L., Liu J.H., Wang D., Et al., Laser scanning measurements on trees for logging harvesting operations, Sensors, 12, 7, pp. 9273-9285, (2012)

[4]

Wang Y., Kang F., Li W., Et al., Optimization of geometry algorithm for DBH of standing tree on 2D laser detection, Transactions of the Chinese Society for Agricultural Machinery, 47, 6, pp. 290-296, (2016)

[5]

Qu Y., Zhou Y., Wang Z., Et al., Analysis of genetic diversity and structure of tartary buckwheat resources from production regions, Scientia Agricultura Sinica, 49, 11, pp. 2049-2062, (2016)

[6]

Liang J., Wang H., Hu Y., Et al., Image type fire detection based on fuzzy clustering, Computer Engineering, 38, 4, pp. 196-198, (2012)

[7]

Yao X., Zhang Q., Bi R., Et al., Plant functional group classification of herbaceous species in Quercus wutaishanica communities in the Taiyue mountains, Shanxi Province of China, Plant Diversity and Resources, 37, 6, pp. 849-855, (2015)

[8]

Jiang D., Tang H., Qin H., Et al., Grading standard of Ginkgo biloba. seedling quality in the northern area of Guangxi, Forestry Science & Technology, 40, 4, pp. 29-32, (2015)

[9]

Wang D., Liu J., Wang J., Identification and classification of scanned target in forest based on hierarchical cluster, Transactions of the CSAE, 27, 12, pp. 173-177, (2011)

[10]

Zhou J., Hu C., Inter-row localization method for agricultural robot working in close planting orchard, Transactions of the Chinese Society for Agricultural Machinery, 46, 11, pp. 22-28, (2015)

← 1 2 3 →