基于鸽子启发优化的改进Otsu多阈值图像分割算法

W. Liu, Heng Shi, Shang Pan, Y. Huang, Yingbin Wang
{"title":"基于鸽子启发优化的改进Otsu多阈值图像分割算法","authors":"W. Liu, Heng Shi, Shang Pan, Y. Huang, Yingbin Wang","doi":"10.1109/CISP-BMEI.2018.8633236","DOIUrl":null,"url":null,"abstract":"Threshold segmentation is a simple and effective method in the field of image segmentation which has the widest application domain. And the improvement of efficiency and precision of the threshold segmentation has received extensive attention and research. Inspired with the bio-inspired intelligent optimization, this paper proposes an Otsu multi-threshold segmentation based on pigeon-inspired optimization. The basic idea of this method is: the Otsu multi-threshold segmentation method is used to design the objective function, and the interclass variance function is used as the fitness function. The iterative optimization process is performed by the pigeon-inspired optimization. In this process, the fitness function is used as a criterion for the solution and corresponds to the coordinate of pigeon in the pigeon-inspired optimization. The best segmentation threshold group is obtained when the pigeon finds the global best position. This method converts the problem of finding the optimal solution into the solving problem of multidimensional variables and effectively optimizes the solution process. For the purpose of verifying the feasibility and segmentation accuracy of this method, the multiple segmentation parameters of several classical images of this method are compared with parameters of other classic algorithms such as particle swarm optimization and fireworks algorithm. The experiments show that the improved Otsu segmentation method based on pigeon-inspired optimization can effectively improve the speed of threshold solution, and the double operators ensures the accuracy of the segmentation. The method has the advantages of superior convergence and convenience of implementation. Simultaneously, the segmentation effect is ideal with this modus.","PeriodicalId":117227,"journal":{"name":"2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"An Improved Otsu Multi-Threshold Image Segmentation Algorithm Based on Pigeon-Inspired Optimization\",\"authors\":\"W. Liu, Heng Shi, Shang Pan, Y. Huang, Yingbin Wang\",\"doi\":\"10.1109/CISP-BMEI.2018.8633236\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Threshold segmentation is a simple and effective method in the field of image segmentation which has the widest application domain. And the improvement of efficiency and precision of the threshold segmentation has received extensive attention and research. Inspired with the bio-inspired intelligent optimization, this paper proposes an Otsu multi-threshold segmentation based on pigeon-inspired optimization. The basic idea of this method is: the Otsu multi-threshold segmentation method is used to design the objective function, and the interclass variance function is used as the fitness function. The iterative optimization process is performed by the pigeon-inspired optimization. In this process, the fitness function is used as a criterion for the solution and corresponds to the coordinate of pigeon in the pigeon-inspired optimization. The best segmentation threshold group is obtained when the pigeon finds the global best position. This method converts the problem of finding the optimal solution into the solving problem of multidimensional variables and effectively optimizes the solution process. For the purpose of verifying the feasibility and segmentation accuracy of this method, the multiple segmentation parameters of several classical images of this method are compared with parameters of other classic algorithms such as particle swarm optimization and fireworks algorithm. The experiments show that the improved Otsu segmentation method based on pigeon-inspired optimization can effectively improve the speed of threshold solution, and the double operators ensures the accuracy of the segmentation. The method has the advantages of superior convergence and convenience of implementation. Simultaneously, the segmentation effect is ideal with this modus.\",\"PeriodicalId\":117227,\"journal\":{\"name\":\"2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISP-BMEI.2018.8633236\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISP-BMEI.2018.8633236","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

摘要

阈值分割是图像分割领域中应用最广泛的一种简单有效的方法。提高阈值分割的效率和精度得到了广泛的关注和研究。受仿生智能优化的启发,本文提出了一种基于鸽子仿生优化的Otsu多阈值分割方法。该方法的基本思想是:采用Otsu多阈值分割法设计目标函数,采用类间方差函数作为适应度函数。迭代优化过程采用鸽子启发优化算法。在此过程中,适应度函数作为解的准则,对应于鸽子启发优化中的鸽子坐标。当鸽子找到全局最佳位置时,得到最佳分割阈值组。该方法将求最优解的问题转化为多维变量的求解问题,有效地优化了求解过程。为了验证该方法的可行性和分割精度,将该方法的多幅经典图像的多个分割参数与粒子群算法、烟花算法等经典算法的参数进行了比较。实验表明,改进的基于鸽子启发优化的Otsu分割方法可以有效提高阈值求解的速度,双算子保证了分割的准确性。该方法具有收敛性好、实现方便等优点。同时,该方法分割效果理想。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Improved Otsu Multi-Threshold Image Segmentation Algorithm Based on Pigeon-Inspired Optimization
Threshold segmentation is a simple and effective method in the field of image segmentation which has the widest application domain. And the improvement of efficiency and precision of the threshold segmentation has received extensive attention and research. Inspired with the bio-inspired intelligent optimization, this paper proposes an Otsu multi-threshold segmentation based on pigeon-inspired optimization. The basic idea of this method is: the Otsu multi-threshold segmentation method is used to design the objective function, and the interclass variance function is used as the fitness function. The iterative optimization process is performed by the pigeon-inspired optimization. In this process, the fitness function is used as a criterion for the solution and corresponds to the coordinate of pigeon in the pigeon-inspired optimization. The best segmentation threshold group is obtained when the pigeon finds the global best position. This method converts the problem of finding the optimal solution into the solving problem of multidimensional variables and effectively optimizes the solution process. For the purpose of verifying the feasibility and segmentation accuracy of this method, the multiple segmentation parameters of several classical images of this method are compared with parameters of other classic algorithms such as particle swarm optimization and fireworks algorithm. The experiments show that the improved Otsu segmentation method based on pigeon-inspired optimization can effectively improve the speed of threshold solution, and the double operators ensures the accuracy of the segmentation. The method has the advantages of superior convergence and convenience of implementation. Simultaneously, the segmentation effect is ideal with this modus.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信