高级检索
    王晓松, 杨刚. 一种融合聚类和分类算法的树木图像多目标优化分割方法[J]. 北京林业大学学报, 2018, 40(12): 124-131. DOI: 10.13332/j.1000-1522.20180160
    引用本文: 王晓松, 杨刚. 一种融合聚类和分类算法的树木图像多目标优化分割方法[J]. 北京林业大学学报, 2018, 40(12): 124-131. DOI: 10.13332/j.1000-1522.20180160
    Wang Xiaosong, Yang Gang. A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm[J]. Journal of Beijing Forestry University, 2018, 40(12): 124-131. DOI: 10.13332/j.1000-1522.20180160
    Citation: Wang Xiaosong, Yang Gang. A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm[J]. Journal of Beijing Forestry University, 2018, 40(12): 124-131. DOI: 10.13332/j.1000-1522.20180160

    一种融合聚类和分类算法的树木图像多目标优化分割方法

    A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm

    • 摘要:
      目的结合树木图像颜色和纹理特征,融合聚类和分类算法对树木图像进行多目标优化分割,从而提高自然背景下树木图像分割的准确性。
      方法首先,利用MSCC框架理论,解决聚类和分类目标函数同时依赖于聚类中心的问题。然后,分别选定聚类性能评价指标函数和分类性能评价指标函数。最后,采用多目标进化优化方法——NSGA-II算法进行优化,得到Pareto前端最优解集,并通过计算聚类有效性指数I的最大值,寻找最优解决方案。选择具有代表性的法国梧桐、侧柏、松树和杏树等自然背景下拍摄的4幅图像作为样本。分别采用K-means、Fuzzy C-means、对聚类目标函数进行单目标优化,采用MOPSO方法进行多目标优化,以及NSGA-II方法进行多目标优化等5种方法对样本图像进行分割比较。
      结果在聚类中心数量相同、种群大小相同、遗传代数相同的条件下,指数I的值表明本文提出的分割方法优势显著。对于4类不同样本图像分割的指数I值进行对比可知,以HF指数为单目标函数进行遗传优化的结果优于单一使用K-means和FCM算法;MOPSO多目标优化方法分割结果优于单目标优化结果;基于NSGA-II优化的多目标函数分割结果又优于MOPSO多目标优化结果。
      结论融合聚类和分类算法构建聚类性能评价指标函数和分类评价性能指标函数,并采用非支配排序遗传算法对多目标函数进行优化,能更好地保留树木图像的颜色和纹理特征,分割准确率显著提高。

       

      Abstract:
      ObjectiveIn 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.
      MethodBased 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 function were selected. Finally, the multi-objective evolutionary optimization method, NSGA-II 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, multi-objective optimization using MOPSO method and multi-objective optimization using NSGA-II method were used to segment the sample images.
      ResultWhen 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 multi-objective optimization method was better than that of single objective optimization method, but the result of multi-objective function segmentation based on NSGA-II optimization was better than that of MOPSO objective optimization results.
      ConclusionThe 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.

       

    /

    返回文章
    返回