An ADMM-based scheme for distance function approximation

Alexander Belyaev, Pierre-Alain Fayolle

Research output: Contribution to journalArticle

3 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)1-14
Number of pages14
JournalNumerical Algorithms
Early online date19 Aug 2019
DOIs
Publication statusE-pub ahead of print - 19 Aug 2019

Fingerprint

Function Approximation
Distance Function
Function Estimation
Binary images
Binary Image
Skeleton
Variational Problem
Curvature
Numerical Experiment
Computing
Experiments

Keywords

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

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

@article{2c9c5d1433d446f28608a26119957790,
title = "An ADMM-based scheme for distance function approximation",
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.",
keywords = "Curvature, Distance function, Distance transform, Skeleton, Variational methods",
author = "Alexander Belyaev and Pierre-Alain Fayolle",
year = "2019",
month = "8",
day = "19",
doi = "10.1007/s11075-019-00789-5",
language = "English",
pages = "1--14",
journal = "Numerical Algorithms",
issn = "1017-1398",
publisher = "Springer",

}

An ADMM-based scheme for distance function approximation. / Belyaev, Alexander; Fayolle, Pierre-Alain.

In: Numerical Algorithms, 19.08.2019, p. 1-14.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An ADMM-based scheme for distance function approximation

AU - Belyaev, Alexander

AU - Fayolle, Pierre-Alain

PY - 2019/8/19

Y1 - 2019/8/19

N2 - 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.

AB - 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.

KW - Curvature

KW - Distance function

KW - Distance transform

KW - Skeleton

KW - Variational methods

UR - http://www.scopus.com/inward/record.url?scp=85071253342&partnerID=8YFLogxK

U2 - 10.1007/s11075-019-00789-5

DO - 10.1007/s11075-019-00789-5

M3 - Article

SP - 1

EP - 14

JO - Numerical Algorithms

JF - Numerical Algorithms

SN - 1017-1398

ER -