A new level set method with global alternating minimization algorithm for image segmentation

IF 4.4 2区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Kuidong Huang , Zhixiang Li , Shaojie Tang , Fuqiang Yang , Wenguang Ye , Yang Zeng
{"title":"A new level set method with global alternating minimization algorithm for image segmentation","authors":"Kuidong Huang ,&nbsp;Zhixiang Li ,&nbsp;Shaojie Tang ,&nbsp;Fuqiang Yang ,&nbsp;Wenguang Ye ,&nbsp;Yang Zeng","doi":"10.1016/j.apm.2025.116396","DOIUrl":null,"url":null,"abstract":"<div><div>Due to adverse factors such as varying illumination, noise, and imaging artifacts, achieving fine-grained image segmentation of objects remains a significant challenge. To address this, we propose a level set method based on global alternating minimization. Specifically, a total variation (TV) regularization term weighted by a gradient-based edge indicator function is incorporated into a convex energy functional, enhancing the model’s ability to detect weak edges. Subsequently, an efficient segmentation framework is constructed based on the Alternating Direction Method of Multipliers (ADMM), providing a closed-form solution that improves both numerical stability and convergence speed. By adopting a convex optimization scheme, the proposed model eliminates explicit time-step dependence, thereby improving adaptability and flexibility in the temporal domain. Experimental results demonstrate that the proposed method possesses a global minimization property and consistently outperforms state-of-the-art segmentation models on publicly available datasets. Notably, compared to the Segment Anything Model (SAM), the proposed method reduces the maximum CT measurement error of the ball-plate standard by 65.66 %.</div></div>","PeriodicalId":50980,"journal":{"name":"Applied Mathematical Modelling","volume":"150 ","pages":"Article 116396"},"PeriodicalIF":4.4000,"publicationDate":"2025-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematical Modelling","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0307904X25004706","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Due to adverse factors such as varying illumination, noise, and imaging artifacts, achieving fine-grained image segmentation of objects remains a significant challenge. To address this, we propose a level set method based on global alternating minimization. Specifically, a total variation (TV) regularization term weighted by a gradient-based edge indicator function is incorporated into a convex energy functional, enhancing the model’s ability to detect weak edges. Subsequently, an efficient segmentation framework is constructed based on the Alternating Direction Method of Multipliers (ADMM), providing a closed-form solution that improves both numerical stability and convergence speed. By adopting a convex optimization scheme, the proposed model eliminates explicit time-step dependence, thereby improving adaptability and flexibility in the temporal domain. Experimental results demonstrate that the proposed method possesses a global minimization property and consistently outperforms state-of-the-art segmentation models on publicly available datasets. Notably, compared to the Segment Anything Model (SAM), the proposed method reduces the maximum CT measurement error of the ball-plate standard by 65.66 %.
一种新的水平集全局交替最小化图像分割算法
由于光照、噪声和成像伪影等不利因素,实现物体的细粒度图像分割仍然是一个重大挑战。为了解决这个问题,我们提出了基于全局交替最小化的水平集方法。具体而言,将基于梯度的边缘指示函数加权的总变差(TV)正则化项合并到凸能量函数中,增强了模型检测弱边缘的能力。随后,基于乘法器交替方向法(ADMM)构造了一个高效的分割框架,提供了一个封闭的解,提高了数值稳定性和收敛速度。通过采用凸优化方案,该模型消除了显式的时间步长依赖性,从而提高了模型在时域的适应性和灵活性。实验结果表明,该方法具有全局最小化的特性,并且在公开可用的数据集上始终优于最先进的分割模型。值得注意的是,与分段任意模型(SAM)相比,该方法将球板标准的CT最大测量误差降低了65.66%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Mathematical Modelling
Applied Mathematical Modelling 数学-工程:综合
CiteScore
9.80
自引率
8.00%
发文量
508
审稿时长
43 days
期刊介绍: Applied Mathematical Modelling focuses on research related to the mathematical modelling of engineering and environmental processes, manufacturing, and industrial systems. A significant emerging area of research activity involves multiphysics processes, and contributions in this area are particularly encouraged. This influential publication covers a wide spectrum of subjects including heat transfer, fluid mechanics, CFD, and transport phenomena; solid mechanics and mechanics of metals; electromagnets and MHD; reliability modelling and system optimization; finite volume, finite element, and boundary element procedures; modelling of inventory, industrial, manufacturing and logistics systems for viable decision making; civil engineering systems and structures; mineral and energy resources; relevant software engineering issues associated with CAD and CAE; and materials and metallurgical engineering. Applied Mathematical Modelling is primarily interested in papers developing increased insights into real-world problems through novel mathematical modelling, novel applications or a combination of these. Papers employing existing numerical techniques must demonstrate sufficient novelty in the solution of practical problems. Papers on fuzzy logic in decision-making or purely financial mathematics are normally not considered. Research on fractional differential equations, bifurcation, and numerical methods needs to include practical examples. Population dynamics must solve realistic scenarios. Papers in the area of logistics and business modelling should demonstrate meaningful managerial insight. Submissions with no real-world application will not be considered.
×
引用
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学术官方微信