Kuidong Huang , Zhixiang Li , Shaojie Tang , Fuqiang Yang , Wenguang Ye , Yang Zeng
{"title":"一种新的水平集全局交替最小化图像分割算法","authors":"Kuidong Huang , Zhixiang Li , Shaojie Tang , Fuqiang Yang , Wenguang Ye , 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":"{\"title\":\"A new level set method with global alternating minimization algorithm for image segmentation\",\"authors\":\"Kuidong Huang , Zhixiang Li , Shaojie Tang , Fuqiang Yang , Wenguang Ye , 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}","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}
A new level set method with global alternating minimization algorithm for image segmentation
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 %.
期刊介绍:
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.