Skip to main content


Swipe to navigate through the articles of this issue

19-08-2019 | Original Paper | Issue 3/2020 Open Access

Numerical Algorithms 3/2020

An ADMM-based scheme for distance function approximation

Numerical Algorithms > Issue 3/2020
Alexander Belyaev, Pierre-Alain Fayolle
Important notes

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.


A novel variational problem for approximating the distance function (to a domain boundary) is proposed. It is shown that this problem can be efficiently solved by ADMM. A review of several other variational and PDE-based methods for distance function estimation is presented. Advantages of the proposed distance function estimation method are demonstrated by numerical experiments. Applications of the method to the problems of surface curvature estimation and computing the skeleton of a binary image are shown.

Our product recommendations

Premium-Abo der Gesellschaft für Informatik

Sie erhalten uneingeschränkten Vollzugriff auf alle acht Fachgebiete von Springer Professional und damit auf über 45.000 Fachbücher und ca. 300 Fachzeitschriften.

About this article

Other articles of this Issue 3/2020

Numerical Algorithms 3/2020 Go to the issue

Premium Partner

    Image Credits