改进遗传算法结合Otsu算法的大田作物分割
|
摘要
针对部分田间图像由于其背景复杂、光照不均匀等导致很难确定图像分割的最佳阈值问题,提出了一种基于结合遗传算法Otsu算法改进的图像分割方法。首先对采集的图像进行预处理,基于预处理图像通过改进遗传算法中的选择、交叉、变异三种方法以及基于Otsu优化个体适应度函数,实现了可以自动调整遗传控制参数,既确保了物种的多样性又加快其收敛速度,为Otsu图像分割提供了最佳阈值,最后经过图像形态学对图像进行填充。将改进遗传算法的Otsu算法与基于遗传算法+Otsu算法进行图像分割以及基于遗传算法+Ksw熵值图像分割进行了对比,发现该算法得到的阈值范围较为稳定,使得分割后的图像准确、清晰,对于后期进行作物株数的统计或者植株的覆盖度有一定的帮助。
For some field images, it is difficult to determine the optimal threshold problem of image segmentation due to its complicated background and uneven illumination. This paper proposes an image segmentation method based on improved Otsu algorithm optimization and improved genetic algorithm. Firstly, the acquired images are pre-processed. Based on the preprocessed images, the genetic control parameters can be automatically adjusted by improving the three methods of selection,crossover and variation in the genetic algorithm and optimizing the individual fitness function based on Otsu, so as to ensure the diversity of species and accelerate its convergence speed. The optimal threshold is provided for the Otsu image segmentation, and finally the image is filled by image morphology. In the result of the discussion, the algorithm results are compared with the Genetic Algorithm Based on the Otsu Algorithm and the Image Segmentation Based on Genetic Algorithm and KSW Entropy. It is found that the threshold range obtained by the algorithm is stable, which makes the segmented image accurate and clear. It is helpful to calculate the number of crops or the coverage of plants in the later stage.
For some field images, it is difficult to determine the optimal threshold problem of image segmentation due to its complicated background and uneven illumination. This paper proposes an image segmentation method based on improved Otsu algorithm optimization and improved genetic algorithm. Firstly, the acquired images are pre-processed. Based on the preprocessed images, the genetic control parameters can be automatically adjusted by improving the three methods of selection,crossover and variation in the genetic algorithm and optimizing the individual fitness function based on Otsu, so as to ensure the diversity of species and accelerate its convergence speed. The optimal threshold is provided for the Otsu image segmentation, and finally the image is filled by image morphology. In the result of the discussion, the algorithm results are compared with the Genetic Algorithm Based on the Otsu Algorithm and the Image Segmentation Based on Genetic Algorithm and KSW Entropy. It is found that the threshold range obtained by the algorithm is stable, which makes the segmented image accurate and clear. It is helpful to calculate the number of crops or the coverage of plants in the later stage.
引文
[1]谭优,王泽勇.图像阈值分割算法实用技术研究与比较[J].微计算机信息,2007,23(24):298-299,233.
[2] SHARMA S,SHAH D. A practical animal detection and collision avoidance system using computer vision technique[J].IEEE Access,2016(99):1.
[3] HORNG M H. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation[J].Expert Syst Appl,2011,38(11):13785-13791.
[4] ABUTALEB AS. Automatic thresholding of gray-level pictures using two-dimensional entropy[J].Computer vision graphics and image processing,1989,47(1):22-32.
[5] CHANG D,ZHAO Y,LIU L,et al.A dynamic niching clustering algorithm based on individual-connectedness and its application to color image segmentation[J].Pattern recognition,2016,60:334-347.
[6]刘桂红,赵亮,孙劲光,等.一种改进粒子群优化算法的Otsu图像阈值分割方法[J].计算机科学,2016,43(3):309-312.
[7] KIRKPATRICK S. Optimization by simulated annealing:quantitative studies[J].J Stat Phys,1984,34(5-6):975-986.
[8] SOURAV DE,BHATTACHARYYA S,PARAMARTHA D.Automatic magnetic resonance image segmentation by fuzzy intercluster hostility index based genetic algorithm:An application[J].Applied soft computing,2016,47:669-683.
[9] JUANG C F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Trans[J].Syst Man Cybern B:Cybern,2004,34(2):997-1006.
[10]姚立平,潘中良.使用遗传算法和KSW熵法相结合的CT图像分割[J].电视技术,2018,42(11):1-6.
[11] KITTLER J,ILLINGWORTH J. Minimum error thresholding[J].Pattern recognition,1986,19(1):41-47.
[12] OTSU N.A threshold selection method from gray-level histogram IEEE Trans[J].Syst Man Cybern,1979(9):62-66.
[13]张东生.基于阈值的图像分割算法研究[D].黑龙江大庆:东北石油大学,2011.
[14] HOLLAND J H.Adaptation in natural and artificial systems:An introductory analysis with applications to biology,control,and artificial intelligence[M].East lansing:University michigan press,1975.
[15] AZAMATHULLA H M,WU F C,AB GHANI A,et al.Comparison between genetic algorithm and linear programming approach for real time operation[J].J Hydro-environ Res,2008,2(3):172-181.
[2] SHARMA S,SHAH D. A practical animal detection and collision avoidance system using computer vision technique[J].IEEE Access,2016(99):1.
[3] HORNG M H. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation[J].Expert Syst Appl,2011,38(11):13785-13791.
[4] ABUTALEB AS. Automatic thresholding of gray-level pictures using two-dimensional entropy[J].Computer vision graphics and image processing,1989,47(1):22-32.
[5] CHANG D,ZHAO Y,LIU L,et al.A dynamic niching clustering algorithm based on individual-connectedness and its application to color image segmentation[J].Pattern recognition,2016,60:334-347.
[6]刘桂红,赵亮,孙劲光,等.一种改进粒子群优化算法的Otsu图像阈值分割方法[J].计算机科学,2016,43(3):309-312.
[7] KIRKPATRICK S. Optimization by simulated annealing:quantitative studies[J].J Stat Phys,1984,34(5-6):975-986.
[8] SOURAV DE,BHATTACHARYYA S,PARAMARTHA D.Automatic magnetic resonance image segmentation by fuzzy intercluster hostility index based genetic algorithm:An application[J].Applied soft computing,2016,47:669-683.
[9] JUANG C F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Trans[J].Syst Man Cybern B:Cybern,2004,34(2):997-1006.
[10]姚立平,潘中良.使用遗传算法和KSW熵法相结合的CT图像分割[J].电视技术,2018,42(11):1-6.
[11] KITTLER J,ILLINGWORTH J. Minimum error thresholding[J].Pattern recognition,1986,19(1):41-47.
[12] OTSU N.A threshold selection method from gray-level histogram IEEE Trans[J].Syst Man Cybern,1979(9):62-66.
[13]张东生.基于阈值的图像分割算法研究[D].黑龙江大庆:东北石油大学,2011.
[14] HOLLAND J H.Adaptation in natural and artificial systems:An introductory analysis with applications to biology,control,and artificial intelligence[M].East lansing:University michigan press,1975.
[15] AZAMATHULLA H M,WU F C,AB GHANI A,et al.Comparison between genetic algorithm and linear programming approach for real time operation[J].J Hydro-environ Res,2008,2(3):172-181.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |