An ADMM-based scheme for distance function approximation

Alexander Belyaev, Pierre-Alain Fayolle

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)
66 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)983–996
Number of pages14
JournalNumerical Algorithms
Volume84
Early online date19 Aug 2019
DOIs
Publication statusPublished - Jul 2020

Keywords

  • Curvature
  • Distance function
  • Distance transform
  • Skeleton
  • Variational methods

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An ADMM-based scheme for distance function approximation'. Together they form a unique fingerprint.

Cite this