北京林业大学学报2018，Vol.40Issue(12)：124-131,8.DOI:10.13332/j.1000-1522.20180160
一种融合聚类和分类算法的树木图像多目标优化分割方法
A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm
摘要
Abstract
[Objective] In order to improve the accuracy of tree image segmentation under natural background, this paper studies how to combine the color and texture features of tree image, and combine clustering and classification algorithm to optimize multi-objective segmentation of tree image. [Method]Based on the tree image feature analysis, this paper proposes a multi-objective tree image segmentation method based on clustering and classification algorithm. Firstly, using the MSCC framework theory, the clustering and classification objective function depends on clustering center simultaneously. Then, the cluster performance evaluation index function and the classification performance evaluation index functionwere selected. Finally, the multi-objective evolutionary optimization method, NSGA-Ⅱ algorithm was used to optimize, and the Pareto front-end optimal solution set was obtained. The I index was used to select the optimal solution from the optimal solution set. In this paper, we selected four images taken under the natural background, such as Oriental plane, Platycladus orientalis, pine and apricot, as samples. K-means, Fuzzy C-means, single-objective optimization of clustering objective function, multiobjective optimization using MOPSO method and multi-objective optimization using NSGA-Ⅱ method were used to segment the sample images. [Result]When the number of cluster centers, the size of population and the number of genetic iterations were the same, the value of index I can verify that the proposed segmentation method had significant advantages. Comparing the index I values of four different sample image segmentation, we can see that the result of genetic optimization using HF index as single objective function was better than that using K-means and FCM algorithm alone. The result of MOPSO multiobjective optimization method was better than that of single objective optimization method, but the result of multi-objective function segmentation based on NSGA-Ⅱ optimization was better than that of MOPSO objective optimization results. [Conclusion] The experimental results show that the segmentation accuracy of the method proposed in this paper is obviously better than that of single-objective optimization segmentation and K-means, Fuzzy c-means and other segmentation methods, the color and texture features of the tree image are better preserved. So the accuracy of segmentation is significantly improved.关键词
多目标优化/树木图像/NSGA-ⅡKey words
multiple-objective optimization/tree image/NSGA-Ⅱ分类
农业科技引用本文复制引用
王晓松,杨刚..一种融合聚类和分类算法的树木图像多目标优化分割方法[J].北京林业大学学报,2018,40(12):124-131,8.基金项目
国家自然科学基金项目(61602277、61772319、61773244) （61602277、61772319、61773244）
山东省自然科学基金项目(ZR2016GB06) （ZR2016GB06）
