173
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On an effective multigrid solver for solving a class of variational problems with application to image segmentation

, , &
Pages 2015-2035 | Received 01 Oct 2018, Accepted 25 Sep 2019, Published online: 10 Oct 2019
 

ABSTRACT

In this paper we reformulate a class of non-linear variational models for global and selective image segmentation and obtain convergent multigrid solutions. In contrast, non-linear multigrid schemes do not converge for these problems with strong non-linearity and non-smoothness (jumps). Our new approach is to reformulate the non-linear models, using splitting techniques, to generate linear models in a higher dimension which are easier to solve and amenable to the linear multigrid framework. Although splitting techniques are well studied in isolation, direct application of a splitting idea is not sufficient and it is the combination of two splitting approaches and linear multigrid theory approaches which results in a highly effective multigrid algorithm. Numerical results demonstrate the fast convergence of the new multigrid methods.

AMS SUBJECT CLASSIFICATIONS:

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

Work supported by the Engineering and Physical Sciences Research Council (UK EPSRC) grant EP/N014499/1.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.