Year: 2011
Communications in Computational Physics, Vol. 9 (2011), Iss. 4 : pp. 859–877
Abstract
Variational image segmentation based on the Mumford and Shah model [31], together with implementation by the piecewise constant level-set method (PCLSM) [26], leads to fully nonlinear Total Variation (TV)-Allen-Cahn equations. The commonly-used numerical approaches usually suffer from the difficulties not only with the non-differentiability of the TV-term, but also with directly evolving the discontinuous piecewise constant-structured solutions. In this paper, we propose efficient dual algorithms to overcome these drawbacks. The use of a splitting-penalty method results in TV-Allen-Cahn type models associated with different "double-well" potentials, which allow for the implementation of the dual algorithm of Chambolle [8]. Moreover, we present a new dual algorithm based on an edge-featured penalty of the dual variable, which only requires to solve a vectorial Allen-Cahn type equation with linear ∇(div)-diffusion rather than fully nonlinear diffusion in the Chambolle's approach. Consequently, more efficient numerical algorithms such as time-splitting method and Fast Fourier Transform (FFT) can be implemented. Various numerical tests show that two dual algorithms are much faster and more stable than the primal gradient descent approach, and the new dual algorithm is at least as efficient as the Chambolle's algorithm but is more accurate. We demonstrate that the new method also provides a viable alternative for image restoration.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.221109.290710a
Communications in Computational Physics, Vol. 9 (2011), Iss. 4 : pp. 859–877
Published online: 2011-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 19
-
On a Local and Nonlocal Second-Order Boundary Value Problem with In-Homogeneous Cauchy–Neumann Boundary Conditions—Applications in Engineering and Industry
Barbu, Tudor | Miranville, Alain | Moroşanu, CosticăMathematics, Vol. 12 (2024), Iss. 13 P.2050
https://doi.org/10.3390/math12132050 [Citations: 0] -
Binary Level Set Methods for Dynamic Reservoir Characterization by Operator Splitting Scheme
Yao, Changhui
Advances in Applied Mathematics and Mechanics, Vol. 4 (2012), Iss. 06 P.780
https://doi.org/10.4208/aamm.12-12S09 [Citations: 0] -
Two-Phase Image Inpainting: Combine Edge-Fitting with PDE Inpainting
Wang, Meiqing | Huang, Chensi | Zeng, Chao | Lai, Choi-HongAdvances in Applied Mathematics and Mechanics, Vol. 4 (2012), Iss. 06 P.769
https://doi.org/10.4208/aamm.12-12S08 [Citations: 1] -
A Variational Binary Level Set Method for Structural Topology Optimization
Dai, Xiaoxia | Tang, Peipei | Cheng, Xiaoliang | Wu, MinghuiCommunications in Computational Physics, Vol. 13 (2013), Iss. 5 P.1292
https://doi.org/10.4208/cicp.160911.110512a [Citations: 15] -
A Direct Approach Toward Global Minimization for Multiphase Labeling and Segmentation Problems
Gu, Ying | Wang, Li-Lian | Tai, Xue-ChengIEEE Transactions on Image Processing, Vol. 21 (2012), Iss. 5 P.2399
https://doi.org/10.1109/TIP.2011.2182522 [Citations: 18] -
A novel dual-based ADMM to the Chan-Vese model
Pang, Zhi-Feng | Fan, Lin-Lin | Zhu, Hao-HuiMultimedia Tools and Applications, Vol. 82 (2023), Iss. 26 P.40149
https://doi.org/10.1007/s11042-023-14707-4 [Citations: 0] -
Rigorous Mathematical Investigation of a Nonlocal and Nonlinear Second-Order Anisotropic Reaction-Diffusion Model: Applications on Image Segmentation
Moroşanu, Costică | Pavăl, SilviuMathematics, Vol. 9 (2021), Iss. 1 P.91
https://doi.org/10.3390/math9010091 [Citations: 11] -
A NUMERICAL METHOD FOR THE MODIFIED VECTOR-VALUED ALLEN-CAHN PHASE-FIELD MODEL AND ITS APPLICATION TO MULTIPHASE IMAGE SEGMENTATION
Lee, Hyun Geun | Lee, June-YubJournal of the Korea Society for Industrial and Applied Mathematics, Vol. 18 (2014), Iss. 1 P.27
https://doi.org/10.12941/jksiam.2014.18.027 [Citations: 0] -
An efficient and accurate numerical algorithm for the vector-valued Allen–Cahn equations
Lee, Hyun Geun | Kim, JunseokComputer Physics Communications, Vol. 183 (2012), Iss. 10 P.2107
https://doi.org/10.1016/j.cpc.2012.05.013 [Citations: 28] -
Automatic Binary Data Classification Using a Modified Allen–Cahn Equation
Kim, Sangkwon | Kim, JunseokInternational Journal of Pattern Recognition and Artificial Intelligence, Vol. 35 (2021), Iss. 04 P.2150013
https://doi.org/10.1142/S0218001421500130 [Citations: 5]