A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm
Wang Xiaosong1, Yang Gang2
1.Department of Engineering,Shandong Institute of Business and Technology,Yantai 264005,Shandong,China; 2.School of Information,Beijing Forestry University,Beijing 100083,China
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 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. [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 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. [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.
王晓松, 杨刚. 一种融合聚类和分类算法的树木图像多目标优化分割方法[J]. 北京林业大学学报, 2018, 40(12): 124-131.
Wang Xiaosong, Yang Gang. A multi-objective optimization segmentation method for tree image based on fusion clustering and classification algorithm. Journal of Beijing Forestry University, 2018, 40(12): 124-131.
[1]葛玉峰,周宏平,郑加强,等. 基于相对色彩因子的树木图像分割算法[J]. 南京林业大学学报(自然科学版),2004,28(4):19--22. Ge Y F, Zhou H P, Zheng J Q, et al. Tree image segmentation algorithm based on relative color factor[J].Journal of Nanjing Forestry University(Natural Science Edition), 2004, 28(4):19--22. [2]赵茂程,郑加强,林小静,等. 基于分形理论的树木图像分割方法[J]. 农业机械学报,2004,35(2):72--75. Zhao M C, Zheng J Q, Lin X J, et al. Tree image segmentation based on fractal theory[J].Transactions of the Chinese Society of Agricultural Machinery,2004,35(2):72--75. [3]蔡世捷.基于Matlab的树木图像分割方法研究[D]. 南京:南京林业大学,2005. Cai S J. Research on tree image segmentation based on matlab[D]. Nanjing: Nanjing Forestry University, 2005. [4]李云峰,曹渝昆,朱庆生,等. 基于小波域隐马模型的树木类图像分割算法[J]. 计算机应用研究,2007,24(8): 233--235. Li Y F, Cao Y K, Zhu Q S, et al. Tree image segmentation algorithm based on wavelet-domain hidden-maze model [J]. Research of Computer Applications, 2007, 24(8):233--235. [5]张娜.树木图像分割方法的研究[D].哈尔滨:东北林业大学,2013. Zhang N.Research on tree image segmentation method [D]. Harbin:Northeast Forestry University, 2013. [6]程磊.树木图象的分割方法初探[D].北京:北京林业大学,2004. Cheng L. The method of tree image segmentation [D]. Beijing:Beijing Forestry University, 2004. [7]郭晶晶,李庆武,程海粟,等.基于Lab 颜色距离和GMM 的树木图像分割算法[J].信息技术,2016(2):1--4,9. Guo J J, Li Q W, Cheng H S, et al. Tree image segmentation algorithm based on lab color distance and GMM [J]. Information Technology, 2016(2):1--4,9. [8]王晓松,黄心渊.一种改进的基于MRF的树木图像提取方法[J].北京林业大学学报,2012,34(5):128--133. Wang X S, Huang X Y. An improved MRF based tree image extraction method [J].Journal of Beijing Forestry University,2012,34(5):128--133. [9]Ye N, Li X Y. A scalable, incremental learning algorithm for classification problems[J]. Computers & Industrial Engineering, 2002, 43(4): 677--692. [10]Musavi M T, Ahmed W, Chan K H, et al. On the training of radial basis function classifiers [J]. Neural Networks, 1992, 5(4): 595--603. [11]Kim S W, Oommen B J. Enhancing prototype reduction schemes with LVQ3-type algorithms [J]. Pattern Recognition, 2003, 36(5): 1083--1093. [12]Li X, Ye N. A supervised clustering and classification algorithm for mining data with mixed variables [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 2006, 36(2): 396--406. [13]Setnes M, Babuska R. Fuzzy relational classifier trained by fuzzy clustering[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetic, 1999, 29(5): 619--625. [14]Cai W L, Chen S C, Zhang D Q. A simultaneous learning framework for clustering and classification[J]. Pattern Recognition, 2009, 42(7): 1248--1259. [15]Cai W L, Chen S C, Zhang D Q. A multiobjective simultaneous learning framework for clustering and classification[J]. IEEE Transactions on Neural Networks, 2010, 21(2): 185--200. [16]Bezdek J C, Ehrlich R, Full W. FCM: the fuzzy c-means clustering algorithm[J]. Computers & Geosciences, 1984, 10(2/3): 191--203. [17]Coello C A C, Pulido G T, Lechuga M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 256--279. [18]Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182--197. [19]Wu C H, Ouyang C S, Chen L W, et al. A new fuzzy clustering validity index with a median factor for centroid-based clustering[J]. IEEE Transactions on Fuzzy Systems, 2015, 23(3): 701--718. [20]Tang Y G, Sun F C, Sun Z Q. Improved validation index for fuzzy clustering[C]∥Proceedings of the 2005, American Control Conference, 2005. Portland: IEEE, 2005, 2: 1120--1125. [21]Haouas F, Dhiaf Z B,Hammouda A, et al. A new efficient fuzzy cluster validity index: application to images clustering[C]∥2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). Naples: IEEE, 2017. [22]Deb K, Agrawal R B. Simulated binary crossover for continuous search space[J]. Complex Systems, 1994, 9(3): 115--148. [23]Deb K, Goyal M. A combined genetic adaptive search (GeneAS) for engineering design [J]. Computer Science Informatics, 1996, 26(4): 30--45. [24]Maulik U, Bandyopadhyay S. Performance evaluation of some clustering algorithms and validity indices [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(12): 1650--1654.
2018, Vol. 40 
