Semi-analytical penalized threshold dynamics method for binary image segmentation

Sheng Su and Junxiang Yang

Mathematics and Computers in Simulation (MATCOM), 2026, vol. 241, issue PB, 452-472

Abstract: Binary image segmentation is a fundamental task in image analysis, often requiring methods that ensure both stability and interface continuity. In this paper, inspired by the Allen–Cahn equation, we propose a semi-analytical penalized threshold dynamics method to improve the efficiency and stability of binary image segmentation. The method employs a spectral approach in conjunction with operator splitting techniques to effectively address different components of the problem. First, the penalization term is solved analytically, allowing for accurate treatment of intensity differences. Next, the spectral method is utilized to solve the heat equation, providing exact solutions for the dynamics of interface evolution. Finally, a thresholding step is applied to achieve a clear demarcation of the interface. It is shown that the maximum principle is preserved throughout the whole process. The method can also be extended to three-dimensional (3D) segmentation, allowing for the analysis of volumetric data. This framework provides a robust approach to stable segmentation, preserving interface continuity and accurate region differentiation in both 2D and 3D contexts. Visual results demonstrate the effectiveness of the method across various image segmentation tasks, highlighting its potential for practical applications in binary image analysis. The basic 2D code implementation is provided in the appendix for reproducibility and further exploration.

Keywords: Image segmentation; Threshold dynamics; Penalization; Efficient algorithm (search for similar items in EconPapers)
Date: 2026
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475425004586
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:241:y:2026:i:pb:p:452-472

DOI: 10.1016/j.matcom.2025.10.029

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().