一种用于图像分割中优化多级阈值的混合元启发式算法。

IF 3.9 2区 综合性期刊 Q1 MULTIDISCIPLINARY SCIENCES
Eman Mahmoud, Salem Alkhalaf, Tomonobu Senjyu, Masahiro Furukakoi, Ashraf Hemeida, Ghada Abozaid
{"title":"一种用于图像分割中优化多级阈值的混合元启发式算法。","authors":"Eman Mahmoud, Salem Alkhalaf, Tomonobu Senjyu, Masahiro Furukakoi, Ashraf Hemeida, Ghada Abozaid","doi":"10.1038/s41598-025-12142-z","DOIUrl":null,"url":null,"abstract":"<p><p>Image segmentation is a critical task in image processing with applications in various domains, including industry and medicine. However, multilevel thresholding, a widely used segmentation technique, suffers from high computational complexity due to the exhaustive search for optimal thresholds. This paper addresses this challenge by proposing a hybrid Genetic Algorithm-Archimedes Optimization Algorithm (GAAOA), further enhanced with a Lévy flight function (GAAOA-Lévy), to improve efficiency and accuracy in multilevel thresholding. The integration of GA's crossover mechanism strengthens local search capabilities, leading to optimal segmentation with fewer iterations. The proposed algorithm is evaluated using standard benchmark images and compared against well-known optimization techniques. Experimental results demonstrate that GAAOA-Lévy outperforms existing methods in terms of Peak Signal-to-Noise Ratio (PSNR), computational efficiency, and convergence speed, particularly excelling in three-level thresholding while reducing computational costs for higher thresholds.</p>","PeriodicalId":21811,"journal":{"name":"Scientific Reports","volume":"15 1","pages":"27232"},"PeriodicalIF":3.9000,"publicationDate":"2025-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"GAAOA-Lévy: a hybrid metaheuristic for optimized multilevel thresholding in image segmentation.\",\"authors\":\"Eman Mahmoud, Salem Alkhalaf, Tomonobu Senjyu, Masahiro Furukakoi, Ashraf Hemeida, Ghada Abozaid\",\"doi\":\"10.1038/s41598-025-12142-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>Image segmentation is a critical task in image processing with applications in various domains, including industry and medicine. However, multilevel thresholding, a widely used segmentation technique, suffers from high computational complexity due to the exhaustive search for optimal thresholds. This paper addresses this challenge by proposing a hybrid Genetic Algorithm-Archimedes Optimization Algorithm (GAAOA), further enhanced with a Lévy flight function (GAAOA-Lévy), to improve efficiency and accuracy in multilevel thresholding. The integration of GA's crossover mechanism strengthens local search capabilities, leading to optimal segmentation with fewer iterations. The proposed algorithm is evaluated using standard benchmark images and compared against well-known optimization techniques. Experimental results demonstrate that GAAOA-Lévy outperforms existing methods in terms of Peak Signal-to-Noise Ratio (PSNR), computational efficiency, and convergence speed, particularly excelling in three-level thresholding while reducing computational costs for higher thresholds.</p>\",\"PeriodicalId\":21811,\"journal\":{\"name\":\"Scientific Reports\",\"volume\":\"15 1\",\"pages\":\"27232\"},\"PeriodicalIF\":3.9000,\"publicationDate\":\"2025-07-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scientific Reports\",\"FirstCategoryId\":\"103\",\"ListUrlMain\":\"https://doi.org/10.1038/s41598-025-12142-z\",\"RegionNum\":2,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MULTIDISCIPLINARY SCIENCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific Reports","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.1038/s41598-025-12142-z","RegionNum":2,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0

摘要

图像分割是图像处理中的一项关键任务,在包括工业和医学在内的各个领域都有应用。然而,作为一种广泛应用的分割技术,多级阈值分割由于需要穷举搜索最优阈值,计算复杂度较高。为了解决这一问题,本文提出了一种混合遗传算法-阿基米德优化算法(GAAOA),并进一步增强了l飞行函数(GAAOA- l飞行函数),以提高多级阈值分割的效率和准确性。遗传算法交叉机制的集成增强了局部搜索能力,以更少的迭代实现了最优分割。该算法使用标准基准图像进行评估,并与已知的优化技术进行比较。实验结果表明,该方法在峰值信噪比(PSNR)、计算效率和收敛速度方面都优于现有方法,特别是在三阶阈值方面表现优异,同时降低了较高阈值的计算成本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
GAAOA-Lévy: a hybrid metaheuristic for optimized multilevel thresholding in image segmentation.

Image segmentation is a critical task in image processing with applications in various domains, including industry and medicine. However, multilevel thresholding, a widely used segmentation technique, suffers from high computational complexity due to the exhaustive search for optimal thresholds. This paper addresses this challenge by proposing a hybrid Genetic Algorithm-Archimedes Optimization Algorithm (GAAOA), further enhanced with a Lévy flight function (GAAOA-Lévy), to improve efficiency and accuracy in multilevel thresholding. The integration of GA's crossover mechanism strengthens local search capabilities, leading to optimal segmentation with fewer iterations. The proposed algorithm is evaluated using standard benchmark images and compared against well-known optimization techniques. Experimental results demonstrate that GAAOA-Lévy outperforms existing methods in terms of Peak Signal-to-Noise Ratio (PSNR), computational efficiency, and convergence speed, particularly excelling in three-level thresholding while reducing computational costs for higher thresholds.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Scientific Reports
Scientific Reports Natural Science Disciplines-
CiteScore
7.50
自引率
4.30%
发文量
19567
审稿时长
3.9 months
期刊介绍: We publish original research from all areas of the natural sciences, psychology, medicine and engineering. You can learn more about what we publish by browsing our specific scientific subject areas below or explore Scientific Reports by browsing all articles and collections. Scientific Reports has a 2-year impact factor: 4.380 (2021), and is the 6th most-cited journal in the world, with more than 540,000 citations in 2020 (Clarivate Analytics, 2021). •Engineering Engineering covers all aspects of engineering, technology, and applied science. It plays a crucial role in the development of technologies to address some of the world''s biggest challenges, helping to save lives and improve the way we live. •Physical sciences Physical sciences are those academic disciplines that aim to uncover the underlying laws of nature — often written in the language of mathematics. It is a collective term for areas of study including astronomy, chemistry, materials science and physics. •Earth and environmental sciences Earth and environmental sciences cover all aspects of Earth and planetary science and broadly encompass solid Earth processes, surface and atmospheric dynamics, Earth system history, climate and climate change, marine and freshwater systems, and ecology. It also considers the interactions between humans and these systems. •Biological sciences Biological sciences encompass all the divisions of natural sciences examining various aspects of vital processes. The concept includes anatomy, physiology, cell biology, biochemistry and biophysics, and covers all organisms from microorganisms, animals to plants. •Health sciences The health sciences study health, disease and healthcare. This field of study aims to develop knowledge, interventions and technology for use in healthcare to improve the treatment of patients.
×
引用
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学术官方微信