arrow
Volume 9, Issue 4
Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models

Li-Lian Wang & Ying Gu

Commun. Comput. Phys., 9 (2011), pp. 859-877.

Published online: 2011-09

Export citation
  • 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.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-9-859, author = {Li-Lian Wang and Ying Gu}, title = {Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models}, journal = {Communications in Computational Physics}, year = {2011}, volume = {9}, number = {4}, pages = {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.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.221109.290710a}, url = {http://global-sci.org/intro/article_detail/cicp/7525.html} }
TY - JOUR T1 - Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models AU - Li-Lian Wang & Ying Gu JO - Communications in Computational Physics VL - 4 SP - 859 EP - 877 PY - 2011 DA - 2011/09 SN - 9 DO - http://doi.org/10.4208/cicp.221109.290710a UR - https://global-sci.org/intro/article_detail/cicp/7525.html KW - AB -

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.

Li-Lian Wang and Ying Gu. (2011). Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models. Communications in Computational Physics. 9 (4). 859-877. doi:10.4208/cicp.221109.290710a
Copy to clipboard
The citation has been copied to your clipboard